Scale-free networks with a large- to hypersmall-world transition

Physica A: Statistical Mechanics and its Applications

Volumn 377, Issue 1, 2007, Pages 315-322

  Holme, Petter ^a  

^a MSC01 1070   (United States)

Author keywords

Complex networks; Network analysis; Network dynamics; Scale free networks

Indexed keywords

CORRELATION METHODS; LINEAR SYSTEMS; MATHEMATICAL MODELS; RANDOM PROCESSES;

COMPLEX NETWORKS; NETWORK DYNAMICS; SCALE-FREE NETWORKS;

SOCIAL SCIENCES COMPUTING;

EID: 33846214806     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2006.11.024     Document Type: Article

References (30)

1. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Rev. Mod. Phys. 74 (2002) 47-98
2. Dorogovtsev S.N., and Mendes J.F.F. Evolution of Networks: From Biological Nets to the Internet and WWW (2003), Oxford University Press, Oxford
3. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45 (2003) 167-256
4. Barabási A.-L., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509-512
5. Chung F., and Lu L. The average distances in random graphs with given expected degrees. Proc. Natl. Acad. Sci. USA 99 (2002) 15879-15882
6. Cohen R., and Havlin S. Scale-free networks are ultrasmall. Phys. Rev. Lett. 90 (2003) 058701
7. Holme P., and Kim B.J. Growing scale-free networks with tunable clustering. Phys. Rev. E 65 (2002) 026107
8. Klemm K., and Eguíluz V.M. Highly clustered scale-free networks. Phys. Rev. E 65 (2002) 036123
9. Nacher J.C., Ueda N., Kanehisa M., and Akutsu T. Flexible construction of hierarchical scale-free networks with general exponent. Phys. Rev. E 71 (2005) 036132
10. Jung S., Kim S., and Kahng B. Geometric fractal growth model for scale-free networks. Phys. Rev. E 65 (2002) 056101
11. Fabrikant A., Koutsoupias E., and Papadimitriou C.H. Heuristically optimized trade-offs: a new paradigm for power laws in the Internet. Proceedings of the 29th International Conference on Automata, Languages, and Programming, Lecture Notes in Computer Science vol. 2380 (2002), Springer, Heidelberg 110-122
12. Kleinberg J.M., Kumar S.R., Reghvan P., Rajagopalan S., and Tomkins A. The Web as a graph: measurements, models and methods. Proceedings of the International Conference on Combinatorics and Computing, Lecture Notes in Computer Science vol. 1627 (2000), Springer, Berlin 1-18
13. Kim B.J., Trusina A., Minnhagen P., and Sneppen K. Self organized scale-free networks from merging and regeneration. Eur. Phys. J. B 43 (2005) 369-372
14. S. Laird, H.J. Jensen, A steady state network model with a 1 / k scale-free degree distribution, e-print cond-mat/0603199.
15. Valverde S., i Cancho R.F., and Solé R.V. Scale-free networks from optimal design. Europhys. Lett. 60 (2002) 512-517
16. Park K., Park Y.-C., and Ye N. Self-organized scale-free networks. Phys. Rev. E 72 (2005) 026131
17. Kim D.-H., Kahng B., and Kim D. Multicomponent static model: modeling social networks. Eur. Phys. J. B 38 (2004) 193-199
18. Bianconi G., and Barabási A.-L. Bose-Einstein condensation in complex networks. Phys. Rev. Lett. 86 (2001) 5632-5635
19. Bekessy A., Bekessy P., and Komolos J. Asymptotic enumeration of regular matrices. Stud. Sci. Math. Hung. 7 (1972) 343-353
20. Molloy M., and Reed B. A critical point for random graphs with a given degree sequence. Random Struct. Algo. 6 (1995) 161-180
21. Holme P. Core-periphery organization of complex networks. Phys. Rev. E 72 (2005) 046111
22. J. Winick, S. Jamin, Inet-3.0: Internet topology generator, Technical Report UM-CSE-TR-456-02, Electrical Engineering and Computer Science Department, University of Michigan, 2000.
23. Newman M.E.J., and Watts D.J. Renormalization group analysis of the small-world network model. Phys. Lett. A 263 (1999) 341-346
24. Barrat A., and Weigt M. On the properties of small-world network models. Eur. Phys. J. B 13 (2000) 547-560
25. Park J., and Newman M.E.J. Origin of degree correlations in the Internet and other networks. Phys. Rev. E 68 (2003) 026112
26. Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 (1998) 440-442
27. Holme P., Liljeros F., Edling C.R., and Kim B.J. Network bipartivity. Phys. Rev. E 68 (2003) 056107
28. Hinczewski M., and Berker A.N. Inverted Berezinskii-Kosterlitz-Thouless singularity and high-temperature algebraic order in an Ising model on a scale-free hierarchical-lattice small-world network. Phys. Rev. E 73 (2006) 066126
29. Vázquez A., Boguña M., Moreno Y., Pastor-Santorras R., and Vespignani A. Topology and correlations in structured scale-free networks. Phys. Rev. E 67 (2003) 046111
30. Doyle J.C., Alderson D.L., Li L., Low S., Roughan M., Shalunov S., Tanaka R., and Willinger W. The "robust yet fragile" nature of the Internet. Proc. Natl. Acad. Sci. USA 102 (2005) 14497-14502