Temporal evolution of the degree distribution of alters in growing networks
Bibliographic Data
| ID | 6161589 |
|---|---|
| Authors | Babak Fotouhi (0000-0001-5220-2585, Harvard University), Michael Rabbat (0000-0003-0536-7904, McGill University) |
| Year | 2018 |
| Volume | 6 |
| Issue | 1 |
| Pages | 97-155 |
| Publication date | 2018-01-23 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Network Science (JOURNAL) |
| Journal identifiers | ISSN: 2050-1250 • E-ISSN: 2050-1242 |
| Publisher | Cambridge University Press (PUBLISHER • US) |
| DOI | 10.1017/nws.2017.19 |
| OpenAlex | W2792828486 |
| Language | EN |
| References cited | 47 |
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
Complex network · Degree (music · Degree distribution · Discrete mathematics · Evolving networks · Graph · Interdependent networks · Network dynamics · Network topology · Observability · Physics · Preferential attachment · Random graph · Statistical physics · Synchronization (alternating current · Complex Network Analysis Techniques · Computer Science · Evolutionary Game Theory and Cooperation · Mathematics · Opinion Dynamics and Social Influence · Applied Mathematics · Theoretical Computer Science
| Highly cited | No |
|---|