Large Deviations in Generalized Random Graphs with Node Weights

作     者：Qun LIU Zhi Shan DONG 

作者机构：Mathematics School and Institute of Jilin University 

出 版 物：《Acta Mathematica Sinica,English Series》 (数学学报（英文版）)

年 卷 期：2018年第34卷第10期

页      面：1626-1634页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：Supported by National Natural Science Foundation of China(Grant Nos.11371169 and 11671168) 

主　　题：Large deviations mixture generalized random graphs 

摘      要：Generalized random graphs are considered where the presence or absence of an edge de- pends on the weights of its nodes. Our main interest is to investigate large deviations for the number of edges per node in such a generalized random graph, where the node weights are deterministic under some regularity conditions, as well as chosen i.i.d, from a finite set with positive components. When the node weights are random variables, obstacles arise because the independence among edges no longer exists, our main tools are some results of large deviations for mixtures. After calculating, our results show that the corresponding rate functions for the deterministic case and the random case are very different.