Fundamental structural constraint of random scale-free networks.
作者： Yongjoo Baek , Daniel Kim , Meesoon Ha , Hawoong Jeong
DOI: 10.1103/PHYSREVLETT.109.118701
关键词: Constraint (information theory) 、 Exponent 、 Cutoff 、 Statistical physics 、 Sampling (statistics) 、 Scale-free network 、 Complex network 、 Physics 、 Thermodynamic limit 、 Degree (graph theory)
摘要: We study the structural constraint of random scale-free networks that determines possible combinations degree exponent γ and upper cutoff k(c) in thermodynamic limit. employ framework graphicality transitions proposed by Del Genio co-workers [Phys. Rev. Lett. 107, 178701 (2011)], while making it more rigorous applicable to general values k(c). Using criterion, we show must be lower than k(c)∼N(1/γ) for 2. This result is also numerically verified both deterministic sampling sequences.
harvard.edu
arxiv.org
128.84.21.199参考文章(26)
Réka Albert, Albert-László Barabási, Statistical mechanics of complex networks Reviews of Modern Physics. ,vol. 74, pp. 47- 97 ,(2001) , 10.1103/REVMODPHYS.74.47
S. N. Dorogovtsev, J. F. F. Mendes, Evolution of networks Advances in Physics. ,vol. 51, pp. 1079- 1187 ,(2002) , 10.1080/00018730110112519
M. E. J. Newman, The Structure and Function of Complex Networks SIAM Review. ,vol. 45, pp. 167- 256 ,(2003) , 10.1137/S003614450342480
S BOCCALETTI, V LATORA, Y MORENO, M CHAVEZ, D HWANG, Complex networks: Structure and dynamics Physics Reports. ,vol. 424, pp. 175- 308 ,(2006) , 10.1016/J.PHYSREP.2005.10.009
S. N. Dorogovtsev, A. V. Goltsev, J. F. F. Mendes, Critical phenomena in complex networks Reviews of Modern Physics. ,vol. 80, pp. 1275- 1335 ,(2008) , 10.1103/REVMODPHYS.80.1275
D. J. de Solla Price, NETWORKS OF SCIENTIFIC PAPERS. Science. ,vol. 149, pp. 510- 515 ,(1965) , 10.1126/SCIENCE.149.3683.510
Réka Albert, Hawoong Jeong, Albert-László Barabási, The diameter of the world wide web arXiv: Disordered Systems and Neural Networks. ,(1999) , 10.1038/43601
Alexei Vázquez, Romualdo Pastor-Satorras, Alessandro Vespignani, Large-scale topological and dynamical properties of the Internet Physical Review E. ,vol. 65, pp. 066130- ,(2002) , 10.1103/PHYSREVE.65.066130
H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, A.-L. Barabási, The large-scale organization of metabolic networks Nature. ,vol. 407, pp. 651- 654 ,(2000) , 10.1038/35036627
L. A. N. Amaral, A. Scala, M. Barthelemy, H. E. Stanley, Classes of small-world networks Proceedings of the National Academy of Sciences of the United States of America. ,vol. 97, pp. 11149- 11152 ,(2000) , 10.1073/PNAS.200327197