Large Deviations in Generalized Random Graphs with Node Weights

作者：Liu, Qun; Dong, Zhi Shan^*

来源：Acta Mathematica Sinica-English Series, 2018, 34(10): 1626-1634.

DOI：10.1007/s10114-018-7357-6

• Large deviations
• mixture
• generalized random graphs

Generalized random graphs are considered where the presence or absence of an edge depends 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.

• 出版日期2018-10
• 单位吉林大学