Skeleton and fractal scaling in complex networks

Abstract

We find that the fractal scaling in a class of scale-free networks originates from the underlying tree structure called skeleton, a special type of spanning tree based on the edge betweenness centrality. The fractal skeleton has the property of the critical branching tree. The original fractal networks are viewed as a fractal skeleton dressed with local shortcuts. An in-silico model with both the fractal scaling and the scale-invariance properties is also constructed. The framework of fractal networks is useful in understanding the utility and the redundancy in networked systems.

4 pages, 2 figures, final version published in PRL

References in corpus (16)

• Emergence of scaling in random networks
• Community structure in social and biological networks
• The diameter of the world wide web
• Hierarchical organization of modularity in metabolic networks
• The large-scale organization of metabolic networks
• Self-similarity of complex networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Global organization of metabolic fluxes in the bacterium, Escherichia coli
• Sandpile on Scale-Free Networks
• Optimal Paths in Disordered Complex Networks
• A Geometric Fractal Growth Model for Scale Free Networks
• Statistical ensemble of scale-free random graphs
• Scale-free trees: the skeletons of complex networks
• Self-similar Scale-free Networks and Disassortativity
• Geographical Coarsegraining of Complex Networks
• Tree Networks with Causal Structure

Cited by in corpus (80)

• Critical phenomena in complex networks
• From time series to complex networks: the visibility graph
• A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
• Self-similarity of complex networks and hidden metric spaces
• Network Geometry
• Small world-Fractal Transition in Complex Networks: Renormalization Group Approach
• Statistical properties of visibility graph of energy dissipation rates in three-dimensional fully developed turbulence
• Fractality in complex networks: critical and supercritical skeletons
• Spectral coarse-graining of complex networks
• Multiscale unfolding of real networks by geometric renormalization
• Information fractal dimension of mass function
• Self-similar scaling of density in complex real-world networks
• A box-covering algorithm for fractal scaling in scale-free networks
• Betweenness Centrality of Fractal and Non-Fractal Scale-Free Model Networks and Tests on Real Networks
• Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
• Complex networks renormalization: flows and fixed points
• Horizontal visibility graphs transformed from fractional Brownian motions: Topological properties versus Hurst index
• Laplacian Renormalization Group for heterogeneous networks
• Exploring self-similarity of complex cellular networks: The edge-covering method with simulated annealing and log-periodic sampling
• Spectral dimensions of hierarchical scale-free networks with shortcuts
• Complete trails of co-authorship network evolution
• Multifractality of complex networks
• The evolutionary dynamics of protein-protein interaction networks inferred from the reconstruction of ancient networks
• Fractal Boundaries of Complex Networks
• Networking - A Statistical Physics Perspective
• Do Small Worlds Synchronize Fastest?
• Network Quotients: Structural Skeletons of Complex Systems
• Counting spanning trees in a small-world Farey graph
• Complex systems approach to natural language
• Effective epidemic containment strategy in hypergraphs
• Topological properties and fractal analysis of recurrence network constructed from fractional Brownian motions
• Counting spanning trees in self-similar networks by evaluating determinants
• Fractal and complex network analyses of protein molecular dynamics
• Speed of complex network synchronization
• Fractal and multifractal analysis of complex networks: Estonian network of payments
• Fractal Analysis on Human Behaviors Dynamics
• Anomalous behavior of trapping on a fractal scale-free network
• Statistical significance of rich-club phenomena in complex networks
• Renormalization flows in complex networks
• Scaling theory of fractal complex networks
• Optimal high-level descriptions of dynamical systems
• Statistically consistent coarse-grained simulations for critical phenomena in complex networks
• Tracing the Evolution of Physics on the Backbone of Citation Networks
• Link-disorder fluctuation effects on synchronization in random networks
• Self-affine Fractals Embedded in Spectra of Complex Networks
• A greedy-navigator approach to navigable city plans
• Topological fractal networks introduced by mixed degree distribution
• Irreversible Aggregation and Network Renormalization
• Structure of percolating clusters in random clustered networks
• Metabolic networks are almost nonfractal: A comprehensive evaluation
• Network Renormalization
• Multifractality in random networks with power-law decaying bond strengths
• Multiscale network renormalization: scale-invariance without geometry
• Spectral coarse graining for random walk in bipartite networks
• Nested Subgraphs of Complex Networks
• Finite-size scaling of geometric renormalization flows in complex networks
• Random Sequential Renormalization and Agglomerative Percolation in Networks: Application to Erd"os-R'enyi and Scale-free Graphs
• Dismantling Efficiency and Network Fractality
• Predictability of diffusion-based recommender systems
• Emergence of Long-Range Correlations in Random Networks
• Topological estimation of the latent geometry of a complex network
• Segregation in the annihilation of two-species reaction-diffusion processes on fractal scale-free networks
• Strange Attractors in Complex Networks
• Output-input coupling in thermally fluctuating biomolecular machines
• Scale-free random branching tree in supercritical phase
• Diversity and critical behavior in prisoner's dilemma game
• Bifractality of fractal scale-free networks
• Coarse-grained Monte Carlo simulations of the phase transition of Potts model on weighted networks
• Inhomogeneous substructures hidden in random networks
• Disassortativity of random critical branching trees
• Not Call Me Cellular Any More: The Emergence of Scaling Law, Fractal Patterns and Small-World in Wireless Networks
• Optimal box-covering algorithm for fractal dimension of complex networks
• Model-based reconstruction of real-world fractal complex networks
• Latent geometry emerging from network-driven processes
• A Fractal and Scale-free Model of Complex Networks with Hub Attraction Behaviors
• A hybrid multiscale coarse-grained method for dynamics on complex networks
• From Spatial to Spectral: Network Renormalization via Dynamical Correlations
• The conundrum of functional brain networks: small-world efficiency or fractal modularity
• Universal scaling hypothesis of quantum spatial search in complex networks
• Scaling Concepts in Graph Thoery: Self-Avoiding Walk on Fractal Complex Networks