Papers
Topics
Authors
Recent
Search
2000 character limit reached

Scaling theory of fractal complex networks

Published 23 Jun 2023 in physics.soc-ph and cond-mat.dis-nn | (2306.13751v2)

Abstract: We show that fractality in complex networks arises from the geometric self-similarity of their built-in hierarchical community-like structure, which is mathematically described by the scale-invariant equation for the masses of the boxes with which we cover the network when determining its box dimension. This approach - grounded in both scaling theory of phase transitions and renormalization group theory - leads to the consistent scaling theory of fractal complex networks, which complements the collection of scaling exponents with several new ones and reveals various relationships between them. We propose the introduction of two classes of exponents: microscopic and macroscopic, characterizing the local structure of fractal complex networks and their global properties, respectively. Interestingly, exponents from both classes are related to each other and only a few of them (three out of seven) are independent, thus bridging the local self-similarity and global scale-invariance in fractal networks. We successfully verify our findings in real networks situated in various fields (information - the World Wide Web, biological - the human brain, and social - scientific collaboration networks) and in several fractal network models.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (54)
  1. Self-similarity of complex networks. Nature 433, 392–395 (2005).
  2. Origins of fractality in the growth of complex networks. Nat. Phys. 2, 275–281 (2006).
  3. Fractal and transfractal scale-free networks (Springer, New York, 2009).
  4. Rosenberg, E. Fractal Dimensions of Networks (Springer, 2020).
  5. The fractal dimension of complex networks: a review. Inf. Fusion 73, 87–102 (2021).
  6. Complex networks renormalization: flows and fixed points. Phys. Rev. Lett. 101, 148701 (2008).
  7. Small-world to fractal transition in complex networks: a renormalization group approach. Phys. Rev. Lett. 104, 025701 (2010).
  8. Fractality and self-similarity in scale-free networks. New J. Phys. 9, 177 (2007).
  9. Self-similarity in fractal and non-fractal networks. J. Korean Phys. Soc. 52, 350 (2008).
  10. Scale Invariance and Beyond (Springer Berlin, Heidelberg, 1997).
  11. Sornette, D. Critical Phenomena in Natural Sciences (Springer Berlin, Heidelberg, 2006), 2 edn.
  12. Self-similar scale-free networks and disassortativity. Phys. Rev. E 72, 045105 (2005).
  13. Skeleton and fractal scaling in complex networks. Phys. Rev. Lett. 96, 018701 (2006).
  14. Kim, J. S. et al. Fractality in complex networks: Critical and supercritical skeletons. Phys. Rev. E 75, 016110 (2007).
  15. Kitsak, M. et al. Betweenness centrality of fractal and nonfractal scale-free model netwroks and tests on real networks. Phys. Rev. E 75, 056115 (2007).
  16. Scaling of degree correlations in scale-free networks. Phys. Rev. Lett. 100, 248701 (2008).
  17. Emergence of fractal scaling in complex networks. Phys. Rev. E 94, 032309 (2016).
  18. Fractality and degree correlations in scale-free networks. Eur. Phys. J. B 90, 1–9 (2017).
  19. Towards a better understanding of the characteristics of fractal networks. Appl. Netw. Sci. 8, 17 (2023).
  20. Fractal and transfractal recursive scale-free nets. New J. Phys. 9, 175 (2007).
  21. A general model of hierarchical fractal scale-free networks. PLoS ONE 17, e0264589 (2022).
  22. A fractal and scale-free model of complex networks with hub attraction behaviors. Sci. China Inf. Sci. 58, 1–10 (2015).
  23. Investigating the origins of fractality based on two novel fractal network models. In Pacheco, D. & et. al. (eds.) Complex Networks XIII, 43–54 (Springer International Publishing, Cham, 2022).
  24. Boguñá, M. et al. Network geometry. Nat. Rev. Phys. 3, 114–135 (2021).
  25. Scaling theory of transport in complex biological networks. Proc. Natl. Acad. Sci. USA 104, 7746–7751 (2007).
  26. Imdb network revisited: unveiling fractal and modular properties from a typical small-world network. PLoS ONE 8, e66443 (2013).
  27. Feder, J. Fractals (Plenum Press, New York, 1988).
  28. McComb, W. D. Renormalization Methods: A Guide for Beginners (Oxford University Press, New York, 2004).
  29. Fractal geometry, a brief introduction to (Springer, New York, 2009).
  30. A cluster-growing dimension of complex networks: From the view of node closeness centrality. Physica A 522, 80–87 (2019).
  31. Diameter of the world wide web. Nature 401, 130–131 (1999).
  32. A unified probabilistic framework for name disambiguation in digital library. IEEE Transactions on Knowledge and Data Engineering 24, 975–987 (2012).
  33. Scientific success from the perspective of the strength of weak ties. Sci. Rep. 12, 5074 (2022).
  34. A small world of weak ties provides optimal global integration of self-similar modules in functional brain networks. Proc. Natl. Acad. Sci. USA 109, 2825–2830 (2012).
  35. Reis, S. D. S. et al. Avoiding catastrophic failure in correlated networks of networks. Nat. Phys. 10, 762–767 (2014).
  36. Emergence of scaling in random networks. Science 286, 509–512 (1999).
  37. How to calculate the fractal dimension of a complex network: the box covering algorithm. J. Stat. Mech.: Theory Exp. 2007, P03006 (2007).
  38. Self-similarity of complex networks and hidden metric spaces. Phys. Rev. Lett. 100, 078701 (2008).
  39. Hyperbolic geometry of complex networks. Phys. Rev. E 82, 036106 (2010).
  40. The hidden geometry of complex, network- driven contagion phenomena. Science 342, 1337–1342 (2013).
  41. Dane Taylor, D. et al. Topological data analysis of contagion maps for examining spreading processes on networks. Nat. Commun. 6, 7723 (2015).
  42. De Domenico, M. Diffusion geometry unravels the emergence of functional clusters in collective phenomena. Phys. Rev. Lett. 118, 168301 (2017).
  43. Comparative analysis of box-covering algorithms for fractal networks. Appl. Netw. Sci. 6, 73 (2021).
  44. Popularity versus similarity in growing networks. Nature 489, 537–540 (2012).
  45. Emergence of soft communities from geometric preferential attachment. Sci. Rep. 5, 9421 (2015).
  46. Soft communities in similarity space. J. Stat. Phys. 173, 775–782 (2018).
  47. The inherent community structure of hyperbolic networks. Sci. Rep. 11, 16050 (2021).
  48. Uncovering the overlapping community structure of complex networks in nature and society. Nature 435, 814–818 (2005).
  49. Fortunato, S. Community detection in graphs. Phys. Rep. 486, 75–174 (2010).
  50. Dynamical Processes on Complex Networks (Cambridge University Press, 2008).
  51. Fronczak, A. et al. Supplementary materials for ”Scaling theory of fractal complex networks: Bridging local self-similarity and global scale-invariance”. Mendeley Data, V1, doi:10.17632/zn4xfhxym7.1 (2023).
  52. The network data repository with interactive graph analytics and visualization. In AAAI (2015). URL https://networkrepository.com.
  53. DBLP Citation Network Dataset. https://www.aminer.org/citation. Accessed: 2022-08-30.
  54. http://www-levich.engr.ccny.cuny.edu/~min/. Accessed: 2022-01-30.
Citations (3)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up

Tweets

Sign up for free to view the 1 tweet with 14 likes about this paper.

Sign Up for Free