Asymptotic behavior of connecting-nearest-neighbor models for growing networks

This paper deals with the mathematical description of the asymptotic behavior of the solutions of a couple of models for the dynamics of growing networks based on connecting, with a higher probability, nodes that have a neighbor in common. Thefirst model, proposed by A. V´ is nonlinear and, in general, the long-time behavior of the solutions differs from the one predicted by the linear reduction proposed in its original

[1]  L. Markus,et al.  II. ASYMPTOTICALLY AUTONOMOUS DIFFERENTIAL SYSTEMS , 1956 .

[2]  M. Newman.  Clustering and preferential attachment in growing networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  A. Rapoport.  Spread of information through a population with socio-structural bias: I. Assumption of transitivity , 1953 .

[4]  A. Vázquez.  Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Horst R. Thieme,et al.  Convergence results and a Poincaré-Bendixson trichotomy for asymptotically autonomous differential equations , 1992 .

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

[7]  Alessandro Vespignani,et al.  Dynamical Patterns of Epidemic Outbreaks in Complex Heterogeneous Networks , 1999 .

[8]  Stefan Bornholdt,et al.  Emergence of a small world from local interactions: modeling acquaintance networks. , 2002, Physical review letters.

[9]  A. Rapoport.  Contribution to the theory of random and biased nets , 1957 .

[10]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

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

[12]  Fan Chung Graham,et al.  Duplication Models for Biological Networks , 2002, J. Comput. Biol..

[13]  A. Rapoport.  Spread of information through a population with socio-structural bias: II. Various models with partial transitivity , 1953 .

[14]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

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

[16]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .

[17]  R. Solé,et al.  Evolving protein interaction networks through gene duplication. , 2003, Journal of theoretical biology.

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

[19]  John Skvoretz,et al.  Advances in biased net theory: definitions, derivations, and estimations , 2004, Soc. Networks.

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