A general geometric growth model for pseudofractal scale-free web

Abstract

We propose a general geometric growth model for pseudofractal scale-free web, which is controlled by two tunable parameters. We derive exactly the main characteristics of the networks: degree distribution, second moment of degree distribution, degree correlations, distribution of clustering coefficient, as well as the diameter, which are partially determined by the parameters. Analytical results show that the resulting networks are disassortative and follow power-law degree distributions, with a more general degree exponent tuned from 2 to $1+\frac{\ln 3}{\ln 2}$; the clustering coefficient of each individual node is inversely proportional to its degree and the average clustering coefficient of all nodes approaches to a large nonzero value in the infinite network order; the diameter grows logarithmically with the number of network nodes. All these reveal that the networks described by our model have small-world effect and scale-free topology.

16 pages, 4 figures, accepted for publication in Physica A

References in corpus (37)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• Assortative mixing in networks
• Hierarchical organization of modularity in metabolic networks
• Evolution of networks
• Mixing patterns in networks
• Specificity and stability in topology of protein networks
• Hierarchical Organization in Complex Networks
• Epidemic dynamics and endemic states in complex networks
• Dynamical and correlation properties of the Internet
• Breakdown of the Internet under intentional attack
• Large-scale topological and dynamical properties of Internet
• Pseudofractal Scale-free Web
• Deterministic Scale-Free Networks
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• A Geometric Fractal Growth Model for Scale Free Networks
• Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
• Self-similar disk packings as model spatial scale-free networks
• A deterministic small-world network created by edge iterations
• Recursive graphs with small-world scale-free properties
• Coherence in scale-free networks of chaotic maps
• High dimensional random Apollonian networks
• High Dimensional Apollonian Networks
• Deterministic Small-World Networks
• Magnetic models on Apollonian networks
• Exact scaling properties of a hierarchical network model
• Evolving Apollonian Networks with Small-world Scale-free topologies
• Statistics of Cycles: How Loopy is your Network?
• Evolving small-world networks with geographical attachment preference
• Exactly solvable scale-free network model
• Integer Networks
• Families and clustering in a natural numbers network
• A Small World Network of Prime Numbers
• Flexible construction of hierarchical scale-free networks with general exponent

Cited by in corpus (29)

• Exact solution for mean first-passage time on a pseudofractal scale-free web
• Standard random walks and trapping on the Koch network with scale-free behavior and small-world effect
• Maximal planar scale-free Sierpinski networks with small-world effect and power-law strength-degree correlation
• On the spectrum of the normalized Laplacian of iterated triangulations of graphs
• Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
• Exact analytical solution of average path length for Apollonian networks
• Evolving small-world scale-free networks consist of cliques
• Griffiths singularities and algebraic order in the exact solution of an Ising model on a fractal modular network
• Exact calculations of first-passage properties on the pseudofractal scale-free web
• The Blume-Emery-Griffiths Spin Glass and Inverted Tricritical Points
• Local-world evolving networks with tunable clustering
• Correlations in random Apollonian network
• Topologies and Laplacian spectra of a deterministic uniform recursive tree
• Reentrant and Forward Phase Diagrams of the Anisotropic Three-Dimensional Ising Spin Glass
• Recursive weighted treelike networks
• A geometric growth model interpolating between regular and small-world networks
• Deterministic weighted scale-free small-world networks
• From regular to growing small-world networks
• Quantum-Mechanically Induced Asymmetry in the Phase Diagrams of Spin-Glass Systems
• Stochastic and mixed flower graphs
• Structural and spectral properties of a family of deterministic recursive trees: Rigorous solutions
• Contact graphs of disk packings as a model of spatial planar networks
• Spectra, hitting times, and resistance distances of $q$-subdivision graphs
• Tutte polynomial of pseudofractal scale-free web
• Volatilities analysis of first-passage time and first-return time on a small-world scale-free network
• Spanning Trees of Recursive Scale-Free Graphs
• Hitting times and resistance distances of $q$-triangulation graphs: Accurate results and applications
• Combinatorial Properties for a Class of Simplicial Complexes Extended from Pseudo-fractal Scale-free Web
• Edge corona product as an approach to modeling complex simplical networks