Properties of a growing random directed network

European Physical Journal B

Volumn 23, Issue 2, 2001, Pages 267-271

  Rodgers, G J ^a   Darby Dowman, K ^a  

^a BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

02.50.Cw Probability theory; 05.40. a Fluctuation phenomena, random processes, noise, and Brownian motion; 89.75.Hc Networks and genealogical trees

Indexed keywords

EID: 0000543475     PISSN: 14346028     EISSN: None     Source Type: Journal    
DOI: 10.1007/s100510170076     Document Type: Article

References (22)

1. R. Albert, A.-L. Barabási, cond-mat/0106096.
2. S.N. Dorogovtsev, J.F.F. Mendes, cond-mat/0106144.
3. S. Janson, T. Luczak, A. Rucinski, Random Graphs (Wiley, New York, 2000).
4. L.A. Adamic, R.M. Lukose, A.R. Puniyani, B.A. Huberman, n.lin/0103016.
5. R. Cohen, K. Erez, D. ben-Avraham, S. Havlin, Phys. Rev. Lett. 85, 4626 (2000).
6. D.S. Callaway, M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000).
7. B. Hayes, American Scientist, Vol. 88, Nos. 1 and 2 (2000).
8. S.H. Strogatz, Nature 410, 268 (2001).
9. A.-L. Barabási, R. Albert, Science 286, 509 (1999).
10. R. Kumar, P. Raghavan, S. Rajagopalan, A. Tomkins, Trawling the Web for cyber communities, Proc. 8th WWW Conference, 1999.
11. A. Broder, R. Kumar, F. Maghul, P. Raghavan, S. Rajagopalan, R. Stata, A. Tomkins, J. Wiener, Computer Networks 33, 309 (2000).
12. P.L. Krapivsky, G.J. Rodgers, S. Redner, Phys. Rev. Lett. 86, 5401 (2001).
13. D.S. Callaway, J.E. Hopcroft, J.M. Kleinberg, M.E.J. Newman, S.H. Strogatz, cond-mat/0104546.
14. S.N. Dorogovtsev, J.F.F. Mendes, A. N. Samukhin, cond-mat/0103629.
15. W. Aiello, F. Chung, L. Lu, A random graph model for massive graphs, STOC '00, Proceedings of the 32nd annual ACM symposium on Theory of computing, pp. 171-180 (2000).
16. P.L. Krapivsky, S. Redner, Phys. Rev. E 63, 066123 (2001).
17. E. Dijkstra, Numeriche Mathematics 1, 269 (1959).
18. M.L. Fredman, R.E. Tarjan, J. ACM 34, 596 (1984).
19. L.A. Adamic, The Small World Web, Lect. Notes Comput. Sci. 1696, 443 (1999).
20. M.E.J. Newman, S.H. Strogatz, D.J. Watts, Phys. Rev. E. 64, 026118 (2001), cond-mat/0007235.
21. R.M. Ziff, M.H. Ernst, E.M. Hendriks, J. Phys. A 16, 2293 (1983).
22. R.E. Tarjan, SIAM J. Comput. 1, 146 (1972).