Efficient generation of large random networks.

@article{Batagelj2005EfficientGO,
  title={Efficient generation of large random networks.},
  author={Vladimir Batagelj and Ulrik Brandes},
  journal={Physical review. E, Statistical, nonlinear, and soft matter physics},
  year={2005},
  volume={71 3 Pt 2A},
  pages={036113}
}
Random networks are frequently generated, for example, to investigate the effects of model parameters on network properties or to test the performance of algorithms. Recent interest in the statistics of large-scale networks sparked a growing demand for network generators that can generate large numbers of large networks quickly. We here present simple and efficient algorithms to randomly generate networks according to the most commonly used models. Their running time and space requirement is… CONTINUE READING
Highly Influential
This paper has highly influenced 21 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Figures, tables, and topics from this paper.
96 Citations
12 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 96 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 12 references

Science 286

  • A.-L. Barabási, R. Albert
  • 509
  • 1999
Highly Influential
5 Excerpts

Nature 393

  • D. J. Watts, S. H. Strogatz
  • 440
  • 1998
Highly Influential
5 Excerpts

Publicationes Mathematicae Debrecen 6

  • P. Erdős, A. Rényi
  • 290
  • 1959
Highly Influential
4 Excerpts

in Graph Drawing Software

  • V. Batagelj, A. Mrvar
  • edited by M. Jünger and P. Mutzel
  • 2003
Highly Influential
3 Excerpts

and U

  • R. Milo, N. Kashtan, S. Itzkovitz, M. E. Newman
  • Alon
  • 2003
2 Excerpts

Random Structures and Algorithms 18

  • B. Bollobás, O. M. Riordan, J. Spencer, G. Tusnády
  • 279
  • 2001
2 Excerpts

and C

  • M. Faloutsos, P. Faloutsos
  • Faloutsos, in Proceedings of SIGCOMM’99
  • 1999
2 Excerpts

ACM Transactions on Mathematical Software 16

  • K. A. Nair
  • 269
  • 1990
2 Excerpts

ACM Transactions on Mathematical Software 13

  • J. S. Vitter
  • 58
  • 1987
2 Excerpts

Annals of Mathematical Statistics 30

  • T. L. Austin, R. E. Fagen, W. E. Penney, J. Riordan
  • 747
  • 1959

Similar Papers

Loading similar papers…