Abstract
It is widely believed that fractality of complex networks originate from hub repulsion behaviors (anticorrelation or disassortativity), which means that large degree nodes tend to connect with small degree nodes. This hypothesis was demonstrated by a dynamical growth model, which evolves as the inverse renormalization procedure, proposed by Song et al. Now we find that the dynamical growth model is based on the assumption that all the cross-box links have the same probability e to link to the most connected nodes inside each box. Therefore, we modify the growth model by adopting the flexible probability e, which makes hubs to have higher probability to connect with hubs than non-hubs. With this model, we find that some fractal and scale-free networks have hub attraction behaviors (correlation or assortativity). The results are the counter-examples of former beliefs. Actually, the real-world collaboration network of movie actors also is fractal and shows assortative mixing.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Mandelbrot B B. The Fractal Geometry of Nature. New York: W. H. Freeman and Company, 1983
Peitgen H O, Jürgens H, Saupe D. Chaos and Fractals: New Frontiers of Science. Berlin: Springer, 2004
Newman M E J. The structure and function of complex networks. SIAM Rev, 2003, 45: 167–256
Barabási A L, Albert R. Emergence of scaling in random networks. Science, 1999, 286: 509–512
Albert R, Barabási A L. Statistical mechanics of complex networks. Rev Mod Phys, 2002, 74: 47
Song C, Havlin S, Makse H A. Self-similarity of complex networks. Nature, 2005, 433: 392–395
Song C, Havlin S, Makse H A. Origins of fractality in the growth of complex networks. Nat Phys, 2006, 2: 275–281
Kim J S, Goh K I, Kahng B, et al. Fractality and self-similarity in scale-free networks. New J Phys, 2007, 9: 177
Zhou W X, Jiang Z Q, Sornette D. Exploring self-similarity of complex cellular networks: the edge-covering method with simulated annealing and log-periodic sampling. Physica A, 2007, 375: 741–752
Shao J, Buldyrev S V, Cohen R, et al. Fractal boundaries of complex networks. Euro Phys Lett, 2008, 84: 48004
Yook S H, Radicchi F, Meyer-Ortmanns H. Self-similar scale-free networks and disassortativity. Phys Rev E, 2005, 72: 045105
Goh K I, Salvi G, Kahng B, et al. Skeleton and fractal scaling in complex networks. Phys Rev Lett, 2006, 96: 018701
Zheng B, Wu H, Qin J, et al. A simple model clarifies the complicated relationships of complex networks. arXiv:1210.3121, 2012
Watts D J, Strogatz S H. Collective dynamics of ‘small-world’ networks. Nature, 1998, 393: 440–442
Song C, Gallos L K, Havlin S, et al. How to calculate the fractal dimension of a complex network: the box covering algorithm. J Stat Mech, 2007, 2007: P03006
Schneider C M, Kesselring T A, Andrade Jr J S, et al. Box-covering algorithm for fractal dimension of complex networks. Phys Rev E, 2012, 86: 016707
Maslov S, Sneppen K. Specificity and stability in topology of protein networks. Science, 2002, 296: 910–913
Albert R, Jeong H, Barabási A L. Internet: diameter of the world-wide web. Nature, 1999, 401: 130–131
Newman M E J. Assortative mixing in networks. Phys Rev Lett, 2002, 89: 208701
Oliveira R, Pei D, Willinger W, et al. The (in) completeness of the observed internet AS-level structure. IEEE/ACM Trans Netw, 2010, 18: 109–122
Pastor-Satorras R, Vázquez A, Vespignani A. Dynamical and correlation properties of the Internet. Phys Rev Lett, 2001, 87: 258701
Lacasa L, Gómez-Gardenes J. Correlation dimension of complex networks. Phys Rev Lett, 2013, 110: 168703
Wang X, Liu Z, Wang M. The correlation fractal dimension of complex networks. Int J Mod Phys C, 2013, 24: 1350033
Shanker O. Defining dimension of a complex network. Mod Phys Lett B, 2007, 21: 321–326
Guo L, Xu C. The fractal dimensions of complex networks. Chin Phys Lett, 2009, 26: 088901
Rybski D, Rozenfeld H D, Kropp J P. Quantifying long-range correlations in complex networks beyond nearest neighbors. Euro Phys Lett, 2010, 90: 28002
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kuang, L., Zheng, B., Li, D. et al. A fractal and scale-free model of complex networks with hub attraction behaviors. Sci. China Inf. Sci. 58, 1–10 (2015). https://doi.org/10.1007/s11432-014-5115-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-014-5115-7