Time-cumulative scale-free networks without both growth and preferential attachment

Abstract A model of nongrowing networks with time-cumulative scale-free (SF) property based on the apply–reply process is proposed in this paper. This model is not only without growth but also without a direct expression of preferential attachment. The network structure is evolved by the change of nodes’ active probability, which is mathematically equivalent to a special diffusion process. This model only allows zero or one edge connecting on a node at any moment, and the power-law degree distributions can be exhibited from the statistic of the network after a long time accumulation. Our results imply that both growth and direct preferential attachments are not necessary in the generation of the SF property.

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

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

[3]  Matt J Keeling,et al.  Monogamous networks and the spread of sexually transmitted diseases. , 2004, Mathematical biosciences.

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

[5]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

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

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

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

[9]  FaloutsosMichalis,et al.  On power-law relationships of the Internet topology , 1999 .

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

[11]  L. Amaral,et al.  Small-world networks and the conformation space of a short lattice polymer chain , 2000, cond-mat/0004380.

[12]  Santo Fortunato,et al.  Scale-free network growth by ranking. , 2006, Physical review letters.

[13]  A RAPOPORT,et al.  A study of a large sociogram. , 2007 .

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

[15]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

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

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

[18]  Luís A. Nunes Amaral,et al.  Sexual networks: implications for the transmission of sexually transmitted infections. , 2003, Microbes and infection.

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