Network evolution by different rewiring schemes

Physica D: Nonlinear Phenomena

Volumn 238, Issue 4, 2009, Pages 370-378

  Lindquist, Jennifer ^a   Ma, Junling ^a   van den Driessche, P ^a   Willeboordse, Frederick H ^a,b  

^a UNIVERSITY OF VICTORIA   (Canada)

^b NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Dynamic models; Network evolution; Network rewiring; Preferential and random attachment; Stochastic simulations

Indexed keywords

DYNAMIC MODELS; ORDINARY DIFFERENTIAL EQUATIONS; RANDOM PROCESSES; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

DEGREE DISTRIBUTIONS; EQUILIBRIUM DISTRIBUTIONS; NETWORK EVOLUTION; NETWORK REWIRING; ORDINARY DIFFERENTIAL EQUATION (ODE); PREFERENTIAL AND RANDOM ATTACHMENT; REAL-WORLD NETWORKS; STOCHASTIC SIMULATIONS;

LARGE SCALE SYSTEMS;

EID: 58849151107     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physd.2008.10.016     Document Type: Article

References (23)

1. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Rev. Modern Phys. 74 (2002) 47-97
2. Dorogovtsev S.N., and Mendes J.F.F. Evolution of networks. Adv. Phys. 51 (2002) 1079-1187
3. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45 (2003) 167-256
4. Newman M.E.J., Barabási A.-L., and Watts D.J. The Structure and Dynamics of Networks (2006), Princeton University Press, Princeton
5. Palla G., Barabási A.-L., and Vicsek T. Quantifying social group evolution. Nature 446 (2007) 664-667
6. Kossinets G., and Watts D.J. Empirical analysis of an evolving social network. Science 311 (2006) 88-90
7. Redner S. How popular is your paper? An empirical study of the citation distribution. Eur. Phys. J. B 4 (1998) 131-134
8. Krapivsky P.L., Redner S., and Leyvraz F. Connectivity of growing random networks. Phys. Rev. Lett. 85 21 (2000) 4629-4632
9. Dorogovtsev S.N., Mendes J.F., and Samukhin A.N. Structure of growing networks with preferential linking. Phys. Rev. Lett. 85 21 (2000) 4633-4636
10. Krapivsky P.L., and Redner S. Organization of growing random networks. Phys. Rev. E 63 6 (2001) 066123
11. Moore C., Ghoshal G., and Newman M.E.J. Exact solutions for models of evolving networks with addition and deletion of nodes. Phys. Rev. E 74 (2006) 036121
12. Ghoshali G., and Newman M.E.J. Growing distributed networks with arbitrary degree distributions. Eur. Phys. J. B 58 (2007) 175-184
13. Yildirim M.A., Goh K.-I., E. C.M., Barabási A.-L., and Vidal M. Drug-target network. Nature Biotechnol. 25 (2007) 1119-1126
14. Pastor-Satorras R., and Vespignani A. Epidemic dynamics and endemic states in complex networks. Phys. Rev. E 63 (2001) 066117
15. Price D.J. Networks of scientific papers. Science 149 (1965) 510-515
16. Simon H.A. On a class of skew distribution functions. Biometrika 42 (1955) 425-440
17. Geng X., and Li Q. Random models of scale-free networks. Physica A 356 (2005) 554-562
18. Park K., Lai Y., and Ye N. Self-organized scale-free networks. Phys. Rev. E 72 (2005) 026131
19. Ohkubo J., Yasuda M., and Tanaka K. Preferential urn model and nongrowing complex networks. Phys. Rev. E 72 (2005) 065104
20. Evans T.S. Exact solutions for network rewiring models. Eur. Phys. J. B 56 (2007) 65-69
21. Evans T.S., and Plato A.D.K. Exact solution for the time evolution of network rewiring models. Phys. Rev. E 75 (2007) 056101
22. Evans T.S., and Plato A.D.K. Network rewiring models. Netw. Heterog. Media 3 (2008) 221-238
23. Erdös P., and Rényi R. On random graphs. I. Publ. Math. 6 (1959) 290-297