Scaling theory of fractal complex networks

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.

18 pages, 7 figures; the paper is theoretical in nature; theoretical predictions have been succesfully verified in real networks (WWW, DBLP, human brain) and in several fractal network models (SHM-model, (u,v)-flowers , nested BA networks)

References in corpus (33)

• Emergence of scaling in random networks
• Community detection in graphs
• Uncovering the overlapping community structure of complex networks in nature and society
• The diameter of the world wide web
• Self-similarity of complex networks
• Hyperbolic Geometry of Complex Networks
• Popularity versus Similarity in Growing Networks
• Origins of fractality in the growth of complex networks
• A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
• How to calculate the fractal dimension of a complex network: the box covering algorithm
• Self-similarity of complex networks and hidden metric spaces
• Avoiding catastrophic failure in correlated networks of networks
• Skeleton and fractal scaling in complex networks
• Network Geometry
• Scaling theory of transport in complex networks
• Fractal and Transfractal Recursive Scale-Free Nets
• Small world-Fractal Transition in Complex Networks: Renormalization Group Approach
• Topological data analysis of contagion maps for examining spreading processes on networks
• Fractality in complex networks: critical and supercritical skeletons
• Emergence of Soft Communities from Geometric Preferential Attachment
• Betweenness Centrality of Fractal and Non-Fractal Scale-Free Model Networks and Tests on Real Networks
• Self-similar Scale-free Networks and Disassortativity
• Scaling of degree correlations and the influence on diffusion in scale-free networks
• Complex networks renormalization: flows and fixed points
• Diffusion geometry unravels the emergence of functional clusters in collective phenomena
• Scientific success from the perspective of the strength of weak ties
• Soft communities in similarity space
• IMDB network revisited: unveiling fractal and modular properties from a typical small-world network
• The inherent community structure of hyperbolic networks
• Comparative Analysis of Box-Covering Algorithms for Fractal Networks
• Fractality and degree correlations in scale-free networks
• A general model of hierarchical fractal scale-free networks
• Investigating the Origins of Fractality Based on Two Novel Fractal Network Models

Cited by in corpus (6)

• Network Renormalization
• Beyond traditional box-covering: Determining the fractal dimension of complex networks using a fixed number of boxes of flexible diameter
• Model-based reconstruction of real-world fractal complex networks
• Phase-space networks and connectivity of the kagome antiferromagnet
• The Role of Fractal Dimension in Wireless Mesh Network Performance
• Universality classes in the time evolution of epidemic outbreaks on complex networks