Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T17:30:51.218Z Has data issue: false hasContentIssue false

Temporal evolution of the degree distribution of alters in growing networks

Published online by Cambridge University Press:  23 January 2018

BABAK FOTOUHI
Affiliation:
Program for Evolutionary Dynamics, Harvard University, Cambridge, MA, USAInstitute for Quantitative Social Sciences, Harvard University, Cambridge, MA, USA (e-mail: babak_fotouhi@fas.harvard.edu)
MICHAEL RABBAT
Affiliation:
Department of Electrical and Computer Engineering, McGill University, Montréal, QC, H3A 0E9, Canada (e-mail: michael.rabbat@mcgill.ca)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The degree distribution of the neighbors of nodes in a network is a theoretically important tool that is invoked in diverse studies in network science, such as epidemics, network resilience, network search and observability, network synchronization, random walks, opinion dynamics, and other dynamical systems on networks. Many real networks grow, and their properties pertaining to the said phenomena evolve. There is a paucity of theoretical research on how the evolution of these properties depend upon time and upon the structure of the initial network. This paper addresses this problem by providing the first theoretical study of the temporal evolution of the nearest-neighbor degree distribution for arbitrary networks (with any size) in arbitrary times. The posited results enable the analysis of the structural properties of growing networks in the short-time and intermediary time regimes, which are typically ignored in favor of the steady state. We corroborate the solutions via Monte Carlo simulations on various topologies. As a byproduct of the obtained solutions, we also demonstrate that the existing result in the literature on the asymptotic behavior of the Pearson coefficient of growing networks under the preferential attachment mechanism is incorrect, and we present the correct solution.

Information

Type
Research Article
Copyright
Copyright © Cambridge University Press 2018