Methods for generating complex networks with selected structural properties for simulations: A review and tutorial for neuroscientists
Date
2011
Authors
Prettejohn, B.
Berryman, M.
McDonnell, M.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
Frontiers in Computational Neuroscience, 2011; 5(MARCH):1-18
Statement of Responsibility
Conference Name
Abstract
Many simulations of networks in computational neuroscience assume completely homogenous random networks of the Erdös-Rényi type, or regular networks, despite it being recognized for some time that anatomical brain networks are more complex in their connectivity and can, for example, exhibit the "scale-free" and "small-world" properties. We review the most well known algorithms for constructing networks with given non-homogeneous statistical properties and provide simple pseudo-code for reproducing such networks in software simulations. We also review some useful mathematical results and approximations associated with the statistics that describe these network models, including degree distribution, average path length, and clustering coefficient. We demonstrate how such results can be used as partial verification and validation of implementations. Finally, we discuss a sometimes overlooked modeling choice that can be crucially important for the properties of simulated networks: that of network directedness. The most well known network algorithms produce undirected networks, and we emphasize this point by highlighting how simple adaptations can instead produce directed networks.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Copyright 2011 Prettejohn, Berryman, McDonnell and Frontiers Media SA