Fast generation of spatially embedded random networks
Date
2017
Authors
Parsonage, E.
Roughan, M.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
IEEE Transactions on Network Science and Engineering, 2017; 4(2):112-119
Statement of Responsibility
Eric Parsonage and Matthew Roughan
Conference Name
Abstract
Spatially Embedded Random Networks such as the Waxman random graph have been used in many settings for synthesizing networks. Prior to our work, there existed no software for generating these efficiently. Existing techniques are O(n²) where n is the number of nodes in the network; in this paper we present an O(n+e) algorithm, where e is the number of edges.
School/Discipline
Dissertation Note
Provenance
Description
Date of publication 15 Mar. 2017
Access Status
Rights
© 2017 IEEE. Open Access