Uncovering the role of elementary processes in network evolution
Citation
Ghoshal, Gourab, Liping Chi, and Albert-László Barabási. 2013. “Uncovering the role of elementary processes in network evolution.” Scientific Reports 3 (1): 2920. doi:10.1038/srep02920. http://dx.doi.org/10.1038/srep02920.Abstract
The growth and evolution of networks has elicited considerable interest from the scientific community and a number of mechanistic models have been proposed to explain their observed degree distributions. Various microscopic processes have been incorporated in these models, among them, node and edge addition, vertex fitness and the deletion of nodes and edges. The existing models, however, focus on specific combinations of these processes and parameterize them in a way that makes it difficult to elucidate the role of the individual elementary mechanisms. We therefore formulated and solved a model that incorporates the minimal processes governing network evolution. Some contribute to growth such as the formation of connections between existing pair of vertices, while others capture deletion; the removal of a node with its corresponding edges, or the removal of an edge between a pair of vertices. We distinguish between these elementary mechanisms, identifying their specific role on network evolution.Other Sources
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3794373/pdf/Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAACitable link to this page
http://nrs.harvard.edu/urn-3:HUL.InstRepos:11878806
Collections
- FAS Scholarly Articles [18292]
- HMS Scholarly Articles [17922]
Contact administrator regarding this item (to report mistakes or request changes)