A stochastic evolutionary model exhibiting power-law behaviour with an exponential cutoff

Physica A: Statistical Mechanics and its Applications

Volumn 355, Issue 2-4, 2005, Pages 641-656

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

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRONIC MAIL; GRAPH THEORY; LARGE SCALE SYSTEMS; MATHEMATICAL MODELS; NATURAL SCIENCES COMPUTING; PHASE TRANSITIONS; PROBABILITY; PROTEINS; YEAST;

COMPLEX NETWORKS; EXPONENTIAL CUTOFF; POWER-LAW DISTRIBUTIONS; STOCHASTIC EVOLUTIONARY MODEL;

RANDOM PROCESSES;

EID: 21744435815     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2005.01.007     Document Type: Article

References (27)

1. D. Sornette, Critical Phenomema in the Natural Sciences: Chaos, Fractals, Self-organization and Disorder: Concepts and Tools. Springer Series in Synergetics. Springer, Berlin, 2000.
2. A. Broder, R. Kumar, F. Maghoul, P. Raghavan, A. Rajagopalan, R. Stata, A. Tomkins, and J. Wiener Graph structure in the Web Comput. Networks 33 2000 309 320
3. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, E. Upfal, Stochastic models for the web graph, in: Proceedings of IEEE Symposium on Foundations of Computer Science, Redondo Beach, CA, 2000, pp. 57-65.
4. S. Redner How popular is your paper? An empirical study of the citation distribution Europ. Phys. J. B 4 1998 131 134
5. R. Albert, and A.-L. Barabási Statistical mechanics of complex networks Rev. Modern Phys. 74 2002 47 97
6. S.N. Dorogovtsev, and J.F.F. Mendes Evolution of networks with aging of sites Phys. Rev. E 62 2000 1842 1845
7. P.L. Krapivsky, S. Redner, and F. Leyvraz Connectivity of growing random networks Phys. Rev. Lett. 85 2000 4629 4632
8. M.E.J. Newman The structure of scientific collaboration networks Proc. National Acad. Sci. USA 98 2001 404 409
9. D.M. Pennock, G.W. Flake, S. Lawrence, E.J. Glover, and C.L. Giles Winners don't take all: characterizing the competition for links on the web Proc. National Acad. Sci. USA 99 2002 5207 5211
10. L.A. Adamic, and B.A. Huberman The Web's hidden order Commun. ACM 44 9 2001 55 59
11. M. Levene, T.I. Fenner, G. Loizou, and R. Wheeldon A stochastic model for the evolution of the Web Comput. Networks 39 2002 277 287
12. L.A.N. Amaral, A. Scala, M. Barthélémy, and H.E. Stanley Classes of small-world networks Proc. National Acad. Sci. USA 97 2000 11149 11152
13. S.Mossa, M.Barthélémy, H.E. Stanley, L.A.N. Amaral, Truncation power law behavior in "scale-free" network models due to information filtering, Phys. Rev. Lett. 88 (2002) 138701-1-138701-4.
14. L.A. Adamic, R.M. Lukose, A.R. Puniyani, B.A. Huberman, Search in power-law networks, Phys. Rev. E 64 (2001) 046135-1-046135-8.
15. M. Adler, M. Mitzenmacher, Towards compressing web graphs, in: Proceedings of IEEE Data Compression Conference, Snowbird, Utah, 2001, pp. 203-212.
16. R. Albert, H. Jeong, and A.-L. Barabási Error and attack tolerance of complex networks Nature 406 2000 378 382
17. H. Jeong, S.P. Mason, A.-L. Barabási, and Z.N. Oltvai Lethality and centrality in protein networks Nature 411 2001 41 42
18. H. Ebel, L.-I. Mielsch, S. Bornholdt, Scale-free topology of e-mail networks, Phys. Rev. E 66 (2002) 035103-1-035103-4.
19. J.W. Grossman Patterns of collaboration in mathematical research SIAM News 35 9 2002
20. H.A. Simon On a class of skew distribution functions Biometrika 42 1955 425 440
21. T.I. Fenner, M. Levene, G. Loizou, A stochastic model for the evolution of the web allowing link deletion. ACM Transactions on Internet Technology, May 2006, to appear; also appears in the Condensed Matter Archive, cond-mat/0304316.
22. N.L. Johnson, S. Kotz, Urn Models and their Application: An Approach to Modern Discrete Probability. Wiley Series in Probability and Mathematical Statistics, Wiley, New York, NY, 1977.
23. A.-L. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
24. S. Bornholdt, H. Ebel, World Wide Web scaling exponent from Simon's 1955 model, Phys. Rev. E 64 (2001) 035104-1-035104-4.
25. S.M. Ross Introduction to Stochastic Dynamic Programming 1983 Academic Press New York, NY
26. M. Abramowitz, I.A. Stegun (Eds). Handbook of Mathematical Functions with Formulas, Graphs and Mathematical Tables. Dover, New York, NY, 1972.
27. M.L. Goldstein, S.A. Morris, and G.G. Yen Problem with fitting to the power-law distribution European Phys. J. B 41 2004 255 258