Large Deviations in Generalized Random Graphs with Node Weights  

作　　者：Qun LIU Zhi Shan DONG 

机构地区：[1]Mathematics School and Institute of Jilin University

出　　处：《Acta Mathematica Sinica,English Series》2018年第10期1626-1634,共9页数学学报（英文版）

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

摘　　要：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.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.

关 键 词：Large deviations MIXTURE generalized random graphs 

分 类 号：O157.5[理学—数学]