A geometric growth model interpolating between regular and small-world networks

We propose a geometric growth model which interpolates between one-dimensional linear graphs and small-world networks. The model undergoes a transition from large to small worlds. We study the topological characteristics by both theoretical predictions and numerical simulations, which are in good accordance with each other. Our geometrically growing model is a complementarity for the static WS model.

[1]  Mark Newman,et al.  Models of the Small World , 2000 .

[2]  Chonghui Guo,et al.  A deterministic small-world network created by edge iterations , 2006 .

[3]  M. Weigt,et al.  On the properties of small-world network models , 1999, cond-mat/9903411.

[4]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[5]  Lili Rong,et al.  Evolving small-world networks with geographical attachment preference , 2006 .

[6]  M. Newman,et al.  Renormalization Group Analysis of the Small-World Network Model , 1999, cond-mat/9903357.

[7]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[8]  Michael Hinczewski.  Griffiths singularities and algebraic order in the exact solution of an Ising model on a fractal modular network. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  S. N. Dorogovtsev,et al.  Pseudofractal scale-free web. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  S. Havlin,et al.  Self-similarity of complex networks , 2005, Nature.

[11]  Lun Zhang,et al.  The Watts–Strogatz network model developed by including degree distribution: theory and computer simulation , 2007 .

[12]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[13]  Joseph G. Peters,et al.  Deterministic small-world communication networks , 2000, Inf. Process. Lett..

[14]  J. S. Andrade,et al.  Apollonian networks: simultaneously scale-free, small world, euclidean, space filling, and with matching graphs. , 2004, Physical review letters.

[15]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  G. Fertin,et al.  High-dimensional Apollonian networks , 2005, cond-mat/0503316.

[17]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  J. Guan,et al.  Maximal planar scale-free Sierpinski networks with small-world effect and power law strength-degree correlation , 2007, 0706.3490.

[19]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[20]  Liming Liu,et al.  Degree distributions of evolving networks , 2006 .

[21]  Albert-Laszlo Barabasi,et al.  Deterministic scale-free networks , 2001 .

[22]  Bo Hu,et al.  General dynamics of topology and traffic on weighted technological networks. , 2005, Physical review letters.

[23]  Shuigeng Zhou,et al.  Evolving Apollonian networks with small-world scale-free topologies. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Shuigeng Zhou,et al.  Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices , 2007 .

[25]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[26]  Shlomo Havlin,et al.  Fractal and transfractal recursive scale-free nets , 2007 .

[27]  Jonathan P K Doye,et al.  Self-similar disk packings as model spatial scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  L. Amaral,et al.  Small-World Networks: Evidence for a Crossover Picture , 1999, cond-mat/9903108.

[29]  Michael Hinczewski,et al.  Inverted Berezinskii-Kosterlitz-Thouless singularity and high-temperature algebraic order in an Ising model on a scale-free hierarchical-lattice small-world network. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Gourab Ghoshal,et al.  Exact solutions for models of evolving networks with addition and deletion of nodes. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  B. Kahng,et al.  Geometric fractal growth model for scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[33]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[34]  Shuigeng Zhou,et al.  A general geometric growth model for pseudofractal scale-free web , 2007 .

[35]  André Raspaud,et al.  Recursive graphs with small-world scale-free properties. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Shlomo Havlin,et al.  Origins of fractality in the growth of complex networks , 2005, cond-mat/0507216.

[37]  S. N. Dorogovtsev,et al.  Scaling Behaviour of Developing and Decaying Networks , 2000, cond-mat/0005050.

[38]  Edward Ott,et al.  Growing networks with geographical attachment preference: emergence of small worlds. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[40]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[41]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.