Ferromagnetic ordering in graphs with arbitrary degree distribution

被引:173
作者
Leone, M
Vázquez, A
Vespignani, A
Zecchina, R
机构
[1] Scuola Int Super Studi Avanzati, I-34014 Trieste, Italy
[2] INFM, I-34014 Trieste, Italy
[3] Abdus Salam Int Ctr Theoret Phys, I-34014 Trieste, Italy
关键词
D O I
10.1140/epjb/e2002-00220-0
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
We present a detailed study of the phase diagram of the Ising model in random graphs with arbitrary degree distribution. By using the replica method we compute exactly the value of the critical temperature and the associated critical exponents as a function of the moments of the degree distribution. Two regimes of the degree distribution are of particular interest. In the case of a divergent second moment, the system is ferromagnetic at all temperatures. In the case of a finite second moment and a divergent fourth moment, there is a ferromagnetic transition characterized by non-trivial critical exponents. Finally, if the fourth moment is finite we recover the mean field exponents. These results are analyzed in detail for power-law distributed random graphs.
引用
收藏
页码:191 / 197
页数:7
相关论文
共 33 条
[1]  
Aiello W., 2000, Proceedings of the Thirty Second Annual ACM Symposium on Theory of Computing, P171, DOI 10.1145/335305.335326
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]  
ALEKSIEJUK A, CONDMAT0112312
[4]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) :11149-11152
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[7]   CRITICAL-BEHAVIOR OF THE BETHE LATTICE SPIN-GLASS [J].
CARLSON, JM ;
CHAYES, JT ;
CHAYES, L ;
SETHNA, JP ;
THOULESS, DJ .
EUROPHYSICS LETTERS, 1988, 5 (04) :355-360
[8]   Breakdown of the internet under intentional attack [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2001, 86 (16) :3682-3685
[9]  
COHEN R, CONDMAT0202259
[10]   REPLICA SYMMETRY-BREAKING IN WEAK CONNECTIVITY SYSTEMS [J].
DEDOMINICIS, C ;
MOTTISHAW, P .
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (18) :L1267-L1273