Efficient generation of large random networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 71, Issue 3, 2005, Pages

  Batagelj, Vladimir ^a   Brandes, Ulrik ^b  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

^b UNIVERSITY OF KONSTANZ   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL NETWORKS; GEOMETRIC METHODS; PREFERENTIAL ATTACHMENT MODEL; SMALL-WORLD MODEL;

ALGORITHMS; CATCHMENTS; COMPUTER SOFTWARE; GRAPH THEORY; INTERNET; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBABILITY;

LARGE SCALE SYSTEMS;

EID: 41349100856     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.71.036113     Document Type: Article

References (17)

1. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998).
2. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
3. K. Mehlhorn and S. Näher, The LEDA Platform of Combinatorial and Geometric Computing (Cambridge University Press, Cambridge, 1999), URL: http://www.mpi-sb.mpg.de/LEDA/.
4. V. Batagelj and A. Mrvar, in Graph Drawing Software, edited by M. Jünger and P. Mutzel (Springer, Berlin, 2003), Mathematics and Visualization, pp. 77-103, URL: http://vlado.fmf.uni-lj.si/pub/networks/progs/ random/
5. E. N. Gilbert, Ann. Math. Stat. 30, 1141 (1959).
6. P. Erdos and A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959).
7. T. L. Austin, R. E. Fagen, W. E. Penney, and J. Riordan, Ann. Math. Stat. 30, 747 (1959).
8. R. Milo, N. Kashtan, S. Itzkovitz, M. E. Newman, and U. Alon, e-print cond-mat/0312028v1.
9. C. Fan, M. E. Muller, and I. Rezucha, J. Am. Stat. Assoc. 57, 387 (1962).
10. J. S. Vitter, ACM Trans. Math. Softw. 13, 58 (1987).
11. K. A. Nair, ACM Trans. Math. Softw. 16, 269 (1990).
12. R. A. Fisher and F. Yates, Statistical Tables for Biological, Agricultural and Medical Research (Oliver & Boyd, Edinburgh, 1938).
13. M. Faloutsos, P. Faloutsos, and C. Faloutsos, in Proceedings of SIGCOMM'99 (1999), pp. 251-262.
14. B. Bollobás, O. M. Riordan, J. Spencer, and G. Tusnády, Random Struct. Algorithms 18, 279 (2001).
15. Boston University Representative Internet Topology Generator, URL: http://cs-www.bu.edu/brite/
16. Georgia Tech Internetwork Topology Models, URL: http://www.cc.gatech.edu/ fac/Ellen.Zegura/graphs.html
17. Java Universal Network/Graph Framework, URL: http://jung.sourceforge.net/