From regular to growing small-world networks
arXiv:cond-mat/0612624 · doi:10.1016/j.physa.2007.07.024
Abstract
We propose a growing model which interpolates between one-dimensional regular lattice and small-world networks. The model undergoes an interesting phase transition from large to small world. We investigate the structural properties by both theoretical predictions and numerical simulations. Our growing model is a complementarity for the famous static WS network model.
5 pages, 4 figures
References in corpus (30)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Evolution of networks
- Characterization of complex networks: A survey of measurements
- Hierarchical Organization in Complex Networks
- Renormalization group analysis of the small-world network model
- Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model
- Mean-field solution of the small-world network model
- Highly clustered scale-free networks
- Small-world networks: Evidence for a crossover picture
- Generic scale of the "scale-free" growing networks
- Maximal planar networks with large clustering coefficient and power-law degree distribution
- Diffusion, localization and dispersion relations on ``small-world'' lattices
- Spatial Growth of Real-world Networks
- Inverted Berezinskii-Kosterlitz-Thouless Singularity and High-Temperature Algebraic Order in an Ising Model on a Scale-Free Hierarchical-Lattice Small-World Network
- From Scale-free to Erdos-Renyi Networks
- A deterministic small-world network created by edge iterations
- Percolation in Hierarchical Scale-Free Nets
- High dimensional random Apollonian networks
- Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices
- Evolving Apollonian Networks with Small-world Scale-free topologies
- A general geometric growth model for pseudofractal scale-free web
- Exact results and scaling properties of small-world networks
- Evolving small-world networks with geographical attachment preference
- Local versus Global Knowledge in the Barabasi-Albert scale-free network model
- Griffiths singularities and algebraic order in the exact solution of an Ising model on a fractal modular network
- Associative Recall in Non-Randomly Diluted Neuronal Networks
- Small World Graphs by the iterated "My Friends are Your Friends'' Principle
- A Complex Network Approach to Topographical Connections