Minimal models of weighted scale-free networks

We consider a class of simple, non-trivial models of evolving weighted scale-free networks. The network evolution in these models is determined by attachment of new vertices to ends of preferentially chosen weighted edges. Resulting networks have scale-free distributions of the edge weight, of the vertex degree, and of the vertex strength. We discuss situations where this mechanism operates. Apart of stochastic models of weighted networks, we introduce a wide class of deterministic, scale-free, weighted graphs with the small-world effect. We show also how one can easily construct an equilibrium weighted network by using a generalization of the configuration model.

[1]  Heiko Rieger,et al.  Stability of shortest paths in complex networks with random edge weights. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[3]  Liang Gao,et al.  Network of Econophysicists: a weighted network to investigate the development of Econophysics , 2004 .

[4]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

[5]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .

[6]  R. V. R. Pandya.  A note on "Weighted Evolving Networks: Coupling Topology and Weight Dynamics" , 2004 .

[7]  Chunguang Li,et al.  A comprehensive weighted evolving network model , 2004, cond-mat/0406299.

[8]  Mark S. Granovetter.  T H E S T R E N G T H O F WEAK TIES: A NETWORK THEORY REVISITED , 1983 .

[9]  Bing-Hong Wang,et al.  A Model of Weighted Network: the Student Relationships in a Class , 2004 .

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

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

[12]  Bo Söderberg,et al.  Random graphs with hidden color. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  B. Söderberg.  General formalism for inhomogeneous random graphs. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Tao Zhou,et al.  Epidemic spread in weighted scale-free networks , 2004, cond-mat/0408049.

[15]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[16]  Alessandro Vespignani,et al.  Weighted evolving networks: coupling topology and weight dynamics. , 2004, Physical review letters.

[17]  Alessandro Vespignani,et al.  Evolution and Structure of the Internet: A Statistical Physics Approach , 2004 .

[18]  Derek de Solla Price,et al.  A general theory of bibliometric and other cumulative advantage processes , 1976, J. Am. Soc. Inf. Sci..

[19]  Nicholas C. Wormald,et al.  The asymptotic connectivity of labelled regular graphs , 1981, J. Comb. Theory B.

[20]  R. Pastor-Satorras,et al.  Class of correlated random networks with hidden variables. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Massimo Marchiori,et al.  Economic small-world behavior in weighted networks , 2003 .

[22]  S N Dorogovtsev.  Renormalization group for evolving networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  R. Solé,et al.  The large-scale organization of chemical reaction networks in astrophysics , 2004, cond-mat/0406137.

[24]  F. Chung,et al.  The average distances in random graphs with given expected degrees , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[25]  K. Goh,et al.  Universal behavior of load distribution in scale-free networks. , 2001, Physical review letters.

[26]  A. Barabasi,et al.  Weighted evolving networks. , 2001, Physical review letters.

[27]  J. Doye.  Network topology of a potential energy landscape: a static scale-free network. , 2002, Physical review letters.

[28]  Alessandro Vespignani,et al.  Modeling the evolution of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  A. Barabasi,et al.  Global organization of metabolic fluxes in the bacterium Escherichia coli , 2004, Nature.

[30]  Edward A. Bender,et al.  The Asymptotic Number of Labeled Graphs with Given Degree Sequences , 1978, J. Comb. Theory A.

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

[32]  Biology helps to construct weighted scale free networks , 2004, cond-mat/0406354.

[33]  Michael T. Gastner,et al.  The spatial structure of networks , 2006 .

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

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

[36]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[37]  S. N. Dorogovtsev,et al.  Size-dependent degree distribution of a scale-free growing network. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  H. Simon,et al.  ON A CLASS OF SKEW DISTRIBUTION FUNCTIONS , 1955 .

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

[40]  M. A. Muñoz,et al.  Scale-free networks from varying vertex intrinsic fitness. , 2002, Physical review letters.

[41]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[42]  Heiko Rieger,et al.  Constrained spin-dynamics description of random walks on hierarchical scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  P. Hui,et al.  Weighted scale-free networks with stochastic weight assignments. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[45]  Hans J Herrmann,et al.  Coherence in scale-free networks of chaotic maps. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  H. Stanley,et al.  Optimal paths in disordered complex networks. , 2003, Physical review letters.

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

[48]  A.-L. Barabasi,et al.  Minimum spanning trees of weighted scale-free networks , 2004 .

[49]  H. J. Herrmann,et al.  OPINION FORMATION ON A DETERMINISTIC PSEUDO-FRACTAL NETWORK , 2004 .