Multispecies grand-canonical models for networks with reciprocity

被引:31
作者
Garlaschelli, D
Loffredo, MI
机构
[1] Univ Siena, Dipartimento Fis, I-53100 Siena, Italy
[2] INFM, UdR Siena, I-53100 Siena, Italy
[3] Univ Siena, Dipartimento Sci Matemat & Informat, I-53100 Siena, Italy
关键词
D O I
10.1103/PhysRevE.73.015101
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Reciprocity is a second-order correlation that has been recently detected in all real directed networks and shown to have a crucial effect on the dynamical processes taking place on them. However, no current theoretical model generates networks with this nontrivial property. Here we propose a grand-canonical class of models reproducing the observed patterns of reciprocity by regarding single and double links as Fermi particles of different "chemical species" governed by the corresponding chemical potentials. Within this framework we find interesting special cases such as the extensions of random graphs, the configuration model, and hidden-variable models. Our theoretical predictions are also in excellent agreement with the empirical results for networks with well-studied reciprocity.
引用
收藏
页数:4
相关论文
共 15 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Generalized percolation in random directed networks -: art. no. 016106 [J].
Boguñá, M ;
Serrano, MA .
PHYSICAL REVIEW E, 2005, 72 (01)
[3]   Class of correlated random networks with hidden variables -: art. no. 036112 [J].
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2003, 68 (03) :13
[4]   Scale-free networks from varying vertex intrinsic fitness -: art. no. 258702 [J].
Caldarelli, G ;
Capocci, A ;
De Los Rios, P ;
Muñoz, MA .
PHYSICAL REVIEW LETTERS, 2002, 89 (25)
[5]   Patterns of link reciprocity in directed networks [J].
Garlaschelli, D ;
Loffredo, MI .
PHYSICAL REVIEW LETTERS, 2004, 93 (26)
[6]   Structure and evolution of the world trade network [J].
Garlaschelli, D ;
Loffredo, MI .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 355 (01) :138-144
[7]   Fitness-dependent topological properties of the World Trade Web [J].
Garlaschelli, D ;
Loffredo, MI .
PHYSICAL REVIEW LETTERS, 2004, 93 (18) :188701-1
[8]   The scale-free topology of market investments [J].
Garlaschelli, D ;
Battiston, S ;
Castri, M ;
Servedio, VDP ;
Caldarelli, G .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 350 (2-4) :491-499
[9]   AN EXPONENTIAL FAMILY OF PROBABILITY-DISTRIBUTIONS FOR DIRECTED-GRAPHS [J].
HOLLAND, PW ;
LEINHARDT, S .
JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1981, 76 (373) :33-50
[10]   Detection of topological patterns in complex networks: correlation profile of the internet [J].
Maslov, S ;
Sneppen, M ;
Zaliznyak, A .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 333 :529-540