Exact solutions for models of evolving networks with addition and deletion of nodes

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 74, Issue 3, 2006, Pages

  Moore, Cristopher ^a,b,c   Ghoshal, Gourab ^c   Newman, M E J ^c  

^a University of NewMexico   (United States)

^b SANTA FE INSTITUTE   (United States)

^c UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; WORLD WIDE WEB;

POWER-LAW DEGREE DISTRIBUTIONS; PREFERENTIAL ATTACHMENTS; REAL-WORLD NETWORKS; VERTEX DEGREE;

COMPUTER NETWORKS;

EID: 33749401729     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.74.036121     Document Type: Article

References (23)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
2. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
3. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003).
4. D. J. de S. Price, Science SCIEAS 0036-8075 149, 510 (1965).
5. S. Redner, Eur. Phys. J. B EPJBFY 1434-6028 10.1007/BF02422660 4, 131 (1998).
6. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/43601 401, 130 (1999).
7. J. M. Kleinberg, S. R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins, in Proceedings of the 5th Annual International Conference on Combinatorics and Computing, edited by, T. Asano, H. Imai, D. T. Lee, S.-I. Nakano, and, T. Tokuyama, Lecture Notes in Computer Science (Springer, Berlin, 1999), Vol. 1627, pp. 1-18.
8. D. J. de S. Price, J. Am. Soc. Inf. Sci. ZZZZZZ 0002-8231 27, 292 (1976).
9. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
10. P. L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4629 85, 4629 (2000).
11. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4633 85, 4633 (2000).
12. B. Bollobás, O. Riordan, J. Spencer, and G. Tusnády, Random Struct. Algorithms RSALFD 1042-9832 10.1002/rsa.1009 18, 279 (2001).
13. S. N. Dorogovtsev and J. F. F. Mendes, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2000-00400-0 52, 33 (2000).
14. R. Albert and A.-L. Barabási, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.5234 85, 5234 (2000).
15. P. L. Krapivsky and S. Redner, Comput. Netw. ZZZZZZ 1389-1286 39, 261 (2002).
16. B. Tadić, Physica A PHYADX 0378-4371 10.1016/S0378-4371(02) 01072-5 314, 278 (2002).
17. A. Grönlund, K. Sneppen, and P. Minnhagen, Phys. Scr. PHSTBO 0031-8949 10.1088/0031-8949/71/6/018 71, 680 (2005).
18. N. Sarshar and V. Roychowdhury, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.026101 69, 026101 (2004).
19. F. Chung and L. Lu, Internet Mathematics ZZZZZZ 1542-7951 1, 409 (2004).
20. C. Cooper, A. Frieze, and J. Vera, Internet Mathematics ZZZZZZ 1542-7951 1, 463 (2004).
21. P. Erdos and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
22. P. L. Krapivsky and S. Redner, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.63.066123 63, 066123 (2001).
23. M. E. J. Newman, S. Forrest, and J. Balthrop, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.66.035101 66, 035101 (R) (2002).