A stochastic evolutionary growth model for social networks

Computer Networks

Volumn 51, Issue 16, 2007, Pages 4586-4595

  Fenner, Trevor ^a   Levene, Mark ^a   Loizou, George ^a   Roussos, George ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Power law distribution; Preferential attachment; Social network; Stochastic evolutionary growth model

Indexed keywords

ACCESS CONTROL; COMPUTER NETWORKS; DATA PROCESSING; EVOLUTIONARY ALGORITHMS; MEAN FIELD THEORY; WIRELESS LOCAL AREA NETWORKS (WLAN);

ACCESS POINTS; POWER-LAW DISTRIBUTION; SOCIAL NETWORKS; STOCHASTIC EVOLUTIONARY GROWTH MODEL;

STOCHASTIC MODELS;

EID: 34548535323     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2007.06.013     Document Type: Article

References (24)

1. In: Abramowitz M., and Stegun I. (Eds). Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables (1972), Dover, New York, NY
2. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Reviews of Modern Physics 74 (2002) 47-97
3. Amaral L., Scala A., Barthélémy M., and Stanley H. Classes of small-world networks. Proceedings of the National Academy of Sciences of the United States of America 97 (2000) 11149-11152
4. Broder A., Kumar R., Maghoul F., Raghavan P., Rajagopalan A., Stata R., Tomkins A., and Wiener J. Graph structure in the Web. Computer Networks 33 (2000) 309-320
5. Ebel H., Mielsch L.-I., and Bornholdt S. Scale-free topology of e-mail networks. Physical Review E 66 (2002) 035103-1-035103-4
6. Fenner T., Levene M., and Loizou G. A stochastic evolutionary model exhibiting power-law behaviour with an exponential cutoff. Physica A 335 (2005) 641-656
7. Fenner T., Levene M., and Loizou G. A stochastic model for the evolution of the web allowing link deletion. ACM Transactions on Internet Technology 6 (2006) 117-130
8. Fenner T., Levene M., and Loizou G. A model for collaboration networks giving rise to a power-law distribution with an exponential cutoff. Social Networks 29 (2007) 70-80
9. Goldstein M., Morris S., and Yen G. Problem with fitting to the power-law distribution. European Physical Journal B 41 (2004) 255-258
10. J. Grossman, Patterns of collaboration in mathematical research, SIAM News 35 (9).
11. S. Guha, N. Daswani, R. Jain, An experimental study of the Skype peer-to-peer VoIP system, in: Proceedings of International Workshop on Peer-to-Peer Systems (IPTPS), Santa Barbara, Ca., 2006.
12. Kotz D., and Essien K. Analysis of a campus wide wireless network. Wireless Networks 11 (2005) 115-133
13. Kotz D., and Henderson T. CRAWDAD: A community resource for archiving wireless data. IEEE Pervasive Computing 4 (2005) 12-14
14. Levene M., Fenner T., Loizou G., and Wheeldon R. A stochastic model for the evolution of the Web. Computer Networks 39 (2002) 277-287
15. Liang J., Kumar R., and Ross K. The FastTrack overlay: A measurement study. Computer Networks 60 (2006) 842-858
16. Newman M. The structure and function of complex networks. SIAM Review 45 (2003) 167-256
17. Oram A. Peer-to-Peer: Harnessing the Power of Disruptive Technologies (2001), O'Reilly, Sebastopol, Ca.
18. J. Pouwelse, P. Garbacki, D. Epema, H. Sips, The Bittorrent p2p file-sharing system: Measurements and analysis, in: Proceedings of International Workshop on Peer-to-Peer Systems (IPTPS), Ithaca, NY, 2005.
19. Price D. A general theory of bibliometric and other cumulative advantage processes. Journal of the American Society of Information Science 27 (1976) 292-306
20. Ripeanu M., Iamnitchi A., and Foster I. Mapping the Gnutella network. IEEE Internet Computing 6 (2002) 50-57
21. Ross S. Introduction to Stochastic Dynamic Programming (1983), Academic Press, New York, NY
22. Schroeder M. Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise (1991), W.H. Freeman, New York, NY
23. Scott J. Social Network Analysis. 2nd ed. (2000), Sage Publications, London
24. Simon H. On a class of skew distribution functions. Biometrika 42 (1955) 425-440