Complex networks emerging from fluctuating random graphs: Analytic formula for the hidden variable distribution

被引:45
作者
Abe, S [1 ]
Thurner, S
机构
[1] Univ Tsukuba, Inst Phys, Tsukuba, Ibaraki 3058571, Japan
[2] Univ Vienna, HNO, Complex Syst Res Grp, A-1090 Vienna, Austria
关键词
D O I
10.1103/PhysRevE.72.036102
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
In analogy to superstatistics, which connects Boltzmann-Gibbs statistical mechanics to its generalizations through temperature fluctuations, complex networks are constructed from fluctuating Erdos-Renyi random graphs. Using a quantum-mechanical method, the exact analytic formula for the hidden variable distribution is presented which describes the nature of the fluctuations and generates a generic degree distribution through the Poisson transformation. As an example, a static scale-free network is discussed and the corresponding hidden variable distribution is found to decay as a power law and to diverge at the origin.
引用
收藏
页数:3
相关论文
共 32 条
[21]  
Pastor-Satorras R., 2004, EVOLUTION STRUCTURE
[22]   Hierarchical organization of modularity in metabolic networks [J].
Ravasz, E ;
Somera, AL ;
Mongru, DA ;
Oltvai, ZN ;
Barabási, AL .
SCIENCE, 2002, 297 (5586) :1551-1555
[23]   How popular is your paper? An empirical study of the citation distribution [J].
Redner, S .
EUROPEAN PHYSICAL JOURNAL B, 1998, 4 (02) :131-134
[24]  
Scully M. O., 1997, QUANTUM OPTICS
[25]  
Servedio VDP, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.056126
[26]   General formalism for inhomogeneous random graphs -: art. no. 066121 [J].
Söderberg, B .
PHYSICAL REVIEW E, 2002, 66 (06) :6
[27]  
Sudarshan E. C. G., 1963, PHYS REV LETT, V10, P277, DOI 10.1103/PhysRevLett.10.277
[28]   How robust is the Internet? [J].
Tu, YH .
NATURE, 2000, 406 (6794) :353-354
[29]   A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae [J].
Uetz, P ;
Giot, L ;
Cagney, G ;
Mansfield, TA ;
Judson, RS ;
Knight, JR ;
Lockshon, D ;
Narayan, V ;
Srinivasan, M ;
Pochart, P ;
Qureshi-Emili, A ;
Li, Y ;
Godwin, B ;
Conover, D ;
Kalbfleisch, T ;
Vijayadamodar, G ;
Yang, MJ ;
Johnston, M ;
Fields, S ;
Rothberg, JM .
NATURE, 2000, 403 (6770) :623-627
[30]   Collective dynamics of 'small-world' networks [J].
Watts, DJ ;
Strogatz, SH .
NATURE, 1998, 393 (6684) :440-442