Structural transitions in scale-free networks

Abstract

Real growing networks like the WWW or personal connection based networks are characterized by a high degree of clustering, in addition to the small-world property and the absence of a characteristic scale. Appropriate modifications of the (Barabasi-Albert) preferential attachment network growth capture all these aspects. We present a scaling theory to describe the behavior of the generalized models and the mean field rate equation for the problem. This is solved for a specific case with the result C(k) ~ 1/k for the clustering of a node of degree k. Numerical results agree with such a mean-field exponent which also reproduces the clustering of many real networks.

4 pages, 3 figures, RevTex format

Cited by in corpus (37)

• The structure and function of complex networks
• Critical phenomena in complex networks
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Self-organization of collaboration networks
• A Model for Social Networks
• The Geometry of Chaotic Dynamics -- A Complex Network Perspective
• Topology and Evolution of Technology Innovation Networks
• Scaling and correlations in three bus-transport networks of China
• Community structure and ethnic preferences in school friendship networks
• Scale-Free Networks Generated By Random Walkers
• Rate equation approach for correlations in growing network models
• Mean-field theory for clustering coefficients in Barabasi-Albert networks
• Clustering of correlated networks
• Disentangling different types of El Niño episodes by evolving climate network analysis
• Statistical mechanics of topological phase transitions in networks
• Geographical Coarsegraining of Complex Networks
• Empirical analysis of the ship-transport network of China
• Analysis of scale-free networks based on a threshold graph with intrinsic vertex weights
• Consensus formation on a triad scale-free network
• Intrinsic degree-correlations in static model of scale-free networks
• Growing Scale-free Small-world Networks with Tunable Assortative Coefficient
• Correlations in random Apollonian network
• Local-world evolving networks with tunable clustering
• Evolving networks by merging cliques
• Clustering Spectrum of scale-free networks
• Evolving Scale-Free Network Model with Tunable Clustering
• Outward-inward information flux in an opinion formation model on different topologies
• Enhancing Robustness and Immunization in geographical networks
• Link-space formalism for network analysis
• On the formation of structure in growing networks
• Triadic analysis of affiliation networks
• Tuning degree distributions of scale-free networks
• A simple bipartite graph projection model for clustering in networks
• Unimodular lattice triangulations as small-world and scale-free random graphs
• A novel configuration model for random graphs with given degree sequence
• Two-Population Dynamics in a Growing Network Model
• The effect of disorder on the hierarchical modularity in complex systems