Large Deviations in Generalized Random Graphs with Node Weights |
| |
Authors: | Qun Liu Zhi Shan Dong |
| |
Affiliation: | Mathematics School and Institute of Jilin University, Changchun 130012, P. R. China |
| |
Abstract: | 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. |
| |
Keywords: | Large deviations mixture generalized random graphs |
本文献已被 CNKI SpringerLink 等数据库收录! |
| 点击此处可从《数学学报(英文版)》浏览原始摘要信息 |
|
点击此处可从《数学学报(英文版)》下载免费的PDF全文 |