In this paper we present the set of base algorithms for generating connected random graphs (RG). RG can be used for testing different algorithms on networks. The fast algorithms with proved properties are presented for random generation of connected graphs, sugraphs (subgraphs on the complete set of nodes) and others in conditions of given restrictions, such as limited node degree, given node degrees, different probabilities of edges existence etc. Special attention is given to generating graphs "similar to real networks." The algorithms are presented in the Pascal-like pseudo code. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Rodionov, A. S., & Choo, H. (2004). On generating random network structures: Connected graphs. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3090, 483–491. https://doi.org/10.1007/978-3-540-25978-7_49
Mendeley helps you to discover research relevant for your work.