Random Sierpinski network with scale-free small-world and modular structure

In this paper, we define a stochastic Sierpinski gasket, on the basis of which we construct a network called random Sierpinski network (RSN). We investigate analytically or numerically the statistical characteristics of RSN. The obtained results reveal that the properties of RSN is particularly rich, it is simultaneously scale-free, small-world, uncorrelated, modular, and maximal planar. All obtained analytical predictions are successfully contrasted with extensive numerical simulations. Our network representation method could be applied to study the complexity of some real systems in biological and information fields.

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

[2]  T. Carletti,et al.  Weighted Fractal Networks , 2009, Physica A: Statistical Mechanics and its Applications.

[3]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[4]  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.

[5]  Claudio Castellano,et al.  Defining and identifying communities in networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[6]  M E J Newman.  Assortative mixing in networks. , 2002, Physical review letters.

[7]  Shuigeng Zhou,et al.  Vertex labeling and routing in expanded Apollonian networks , 2006, physics/0610281.

[8]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[10]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[11]  L. Amaral,et al.  The web of human sexual contacts , 2001, Nature.

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

[13]  S. Redner,et al.  Connectivity of growing random networks. , 2000, Physical review letters.

[14]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

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

[16]  Lei Wang,et al.  General random pseudofractal networks , 2007 .

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

[18]  M. Kasper.  graphics , 1991, Illustrating Mathematics.

[19]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[20]  M. Newman,et al.  The structure of scientific collaboration networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[21]  CLIFFORD A. REITER.  Sierpinski fractals and GCDs , 1994, Comput. Graph..

[22]  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.

[23]  J. Guan,et al.  Analytical solution of average path length for Apollonian networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Lei Wang,et al.  Random pseudofractal scale-free networks with small-world effect , 2006 .

[25]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

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

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

[28]  B. M. Fulk.  MATH , 1992 .

[29]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[30]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

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

[32]  Francesc Comellas,et al.  Synchronous and asynchronous recursive random scale-free nets. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[33]  Alain Barrat,et al.  Rate equation approach for correlations in growing network models. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Shuigeng Zhou,et al.  Evolving pseudofractal networks , 2007 .

[35]  Tao Zhou,et al.  Maximal planar networks with large clustering coefficient and power-law degree distribution. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Alessandro Vespignani,et al.  Large-scale topological and dynamical properties of the Internet. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Shuigeng Zhou,et al.  Correlations in random Apollonian network , 2007 .

[38]  Tao Zou,et al.  Incompatibility networks as models of scale-free small-world graphs , 2007 .

[39]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[40]  Lili Rong,et al.  High-dimensional random Apollonian networks , 2005, cond-mat/0502591.

[41]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.