A model for collaboration networks giving rise to a power-law distribution with an exponential cutoff

Social Networks

Volumn 29, Issue 1, 2007, Pages 70-80

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

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Collaboration networks; Complex networks; Evolutionary models; Exponential cutoff; Power law distribution; Preferential attachment

Indexed keywords

EID: 33846296671     PISSN: 03788733     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.socnet.2005.12.003     Document Type: Article

References (30)

1. Abramowitz, M., Stegun, I. (Eds.), 1972. Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables. Dover, New York, NY
2. Adamic L., Lukose R., Puniyani A., and Huberman B. Search in power-law networks. Physical Review E 64 (2001) 046135-1-046135-8
3. Adler M., and Mitzenmacher M. Towards compressing web graphs. Proceedings of the IEEE Data Compression Conference. Snowbird, Utah (2001) 203-212
4. Albert R., and Barabási A.-L. Statistical mechanics of complex networks. Reviews of Modern Physics 74 (2002) 47-97
5. Albert R., Jeong H., and Barabási A.-L. Error and attack tolerance of complex networks. Nature 406 (2000) 378-382
6. 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
7. Barabási A.-L., and Albert R. Emergence of scaling in random networks. Science 286 (1999) 509-512
8. Barabási A.-L., Albert R., and Jeong H. Mean-field theory for scale free random networks. Physica A 272 (1999) 173-189
9. 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
10. Dorogovtsev S., and Mendes J. Evolution of networks with aging of sites. Physical Review E 62 (2000) 1842-1845
11. Ebel H., Mielsch L.-I., and Bornholdt S. Scale-free topology of e-mail networks. Physical Review E 66 (2002) 035103-1-035103-4
12. 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
13. Fenner, T., Levene, M., Loizou, G., in press. A stochastic model for the evolution of the web allowing link deletion. ACM Transactions on Internet Technology 6.
14. Goldstein M., Morris S., and Yen G. Problem with fitting to the power-law distribution. European Physical Journal B 41 (2004) 255-258
15. Grossman J. Patterns of collaboration in mathematical research. SIAM News 35 9 (2002)
16. Jeong H., Mason S., Barabási A.-L., and Oltvai Z. Lethality and centrality in protein networks. Nature 411 (2001) 41-42
17. Kleinberg J., Kumar R., Raghavan P., Rajagopalan S., and Tomkins A. The web as a graph: measurements, models, and methods. Proceedings of the Annual International Conference on Computing and Combinatorics (COCOON). Tokyo, Japan (1999) 1-17
18. Krapivsky P., Redner S., and Leyvraz F. Connectivity of growing random networks. Physical Review Letters 85 (2000) 4629-4632
19. Kumar R., Raghavan P., Rajagopalan S., Sivakumar D., Tomkins A., and Upfal E. Stochastic models for the web graph. Proceedings of the IEEE Symposium on Foundations of Computer Science. Redondo Beach, CA (2000) 57-65
20. Levene M., Fenner T., Loizou G., and Wheeldon R. A stochastic model for the evolution of the web. Computer Networks 39 (2002) 277-287
21. Mossa S., Barthélémy M., Stanley H., and Amaral L. Truncation power law behavior in "scale-free" network models due to information filtering. Physical Review Letters 88 (2002) 138701-1-138701-4
22. Newman M. The structure of scientific collaboration networks. Proceedings of the National Academy of Sciences of the United States of America 98 (2001) 404-409
23. Pennock D., Flake G., Lawrence S., Glover E., and Giles C. Winners don't take all: characterizing the competition for links on the web. Proceedings of the National Academy of Sciences of the United States of America 99 (2002) 5207-5211
24. Price D. Network of scientific papers. Science 149 (1965) 510-515
25. Price D. A general theory of bibliometric and other cumulative advantage processes. Journal of the American Society of Information Science 27 (1976) 292-306
26. Redner S. How popular is your paper? An empirical study of the citation distribution. European Physical Journal B 4 (1998) 131-134
27. Ross S. Introduction to Stochastic Dynamic Programming (1983), Academic Press, New York, NY
28. Simon H. On a class of skew distribution functions. Biometrika 42 (1955) 425-440
29. Solé R., Pastor-Satorras R., Smith E., and Kepler T. A model of large-scale proteome evolution. Advances in Complex Systems 5 (2002) 43-54
30. Sornette D. Critical Phenomema in the Natural Sciences: Chaos, Fractals, Selforganization and Disorder: Concepts and Tools. Springer Series in Synergetics (2000), Springer-Verlag, Berlin