@inbook{288e32a8719d4840a9ddd484039e0bc4,
title = "On generating random network structures: Connected graphs",
abstract = "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.",
author = "Rodionov, \{Alexey S.\} and Hyunseung Choo",
year = "2004",
doi = "10.1007/978-3-540-25978-7\_49",
language = "English",
isbn = "3540230343",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "483--491",
editor = "Hyun-Kook Kahng and Shigeki Goto",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
}