Evolving Apollonian Networks with Small-world Scale-free topologies

Abstract

We propose two types of evolving networks: evolutionary Apollonian networks (EAN) and general deterministic Apollonian networks (GDAN), established by simple iteration algorithms. We investigate the two networks by both simulation and theoretical prediction. Analytical results show that both networks follow power-law degree distributions, with distribution exponents continuously tuned from 2 to 3. The accurate expression of clustering coefficient is also given for both networks. Moreover, the investigation of the average path length of EAN and the diameter of GDAN reveals that these two types of networks possess small-world feature. In addition, we study the collective synchronization behavior on some limitations of the EAN.

10 pages, 7 figures. Physical Review E, in press; available at http://link.aps.org/abstract/PRE/v74/e046105

References in corpus (40)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Classes of behavior of small-world networks
• Hierarchical Organization in Complex Networks
• Synchronization in small-world systems
• Renormalization group analysis of the small-world network model
• Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
• Topology of evolving networks: local events and universality
• Connectivity of Growing Random Networks
• Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
• Pseudofractal Scale-free Web
• Deterministic Scale-Free Networks
• Entangled networks, synchronization, and optimal network topology
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Scaling Behaviour of Developing and Decaying Networks
• General Dynamics of Topology and Traffic on Weighted Technological Networks
• Factors that predict better synchronizability on complex networks
• The network topology of a potential energy landscape: A static scale-free network
• 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
• Mean-field theory for clustering coefficients in Barabasi-Albert networks
• Recursive graphs with small-world scale-free properties
• Exactly solvable analogy of small-world networks
• Coherence in scale-free networks of chaotic maps
• Characterizing the network topology of the energy landscapes of atomic clusters
• Chaos and Synchronized Chaos in an Earthquake Model
• High dimensional random Apollonian networks
• High Dimensional Apollonian Networks
• A Mutual Selection Model for Weighted Networks
• Magnetic models on Apollonian networks
• A Mutual Attraction Model for Both Assortative and Disassortative Weighted Networks
• Evolving small-world networks with geographical attachment preference
• Better Synchronizability Predicted by Crossed Double Cycle
• Exactly solvable scale-free network model
• Integer Networks
• Renormalization group for evolving networks
• Synchronous and Asynchronous Recursive Random Scale-Free Nets
• Small World Graphs by the iterated "My Friends are Your Friends'' Principle

Cited by in corpus (25)

• 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
• Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
• A general geometric growth model for pseudofractal scale-free web
• Exact analytical solution of average path length for Apollonian networks
• Random walks on the Apollonian network with a single trap
• 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
• Local-world evolving networks with tunable clustering
• Correlations in random Apollonian network
• Topologies and Laplacian spectra of a deterministic uniform recursive tree
• Recursive weighted treelike networks
• Deterministic weighted scale-free small-world networks
• A geometric growth model interpolating between regular and small-world networks
• From regular to growing small-world networks
• 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
• Tuning degree distributions of scale-free networks
• Vertex labeling and routing in expanded Apollonian networks
• Optimal Scale-Free Small-World Graphs with Minimum Scaling of Cover Time
• Diophantine Networks
• Transfinite fractal dimension of trees and hierarchical scale-free graphs
• Deterministic scale-free networks created in a recursive manner
• Degrees and distances in random and evolving Apollonian networks
• The Number of Spanning Trees in Apollonian Networks