Remaining popular: power-law regularities in network dynamics
Name
13688_2022_Article_373.pdf
Size
2.7 MB
Format
Adobe PDF
Checksum (MD5)
11a53506cf4fd5b80e4bbeeb3eb610ca
Author(s)
Somin, Shahar
Altshuler, Yaniv
Pentland, Alex ‘.
Shmueli, Erez
Date Issued
December 15, 2022
Publisher
Springer Berlin Heidelberg
Citation
EPJ Data Science. 2022 Dec 15;11(1):61
Version
Final published version
Abstract
Abstract
The structure of networks has been a focal research topic over the past few decades. These research efforts have enabled the discovery of numerous structural patterns and regularities, bringing forth advancements in many fields. In particular, the ubiquitous power-law patterns evident in degree distributions, graph eigenvalues and human mobility patterns have provided the opportunity to model many different complex systems. However, regularities in the dynamical patterns of networks remain a considerably less explored terrain. In this study we examine the dynamics of networks, focusing on stability characteristics of node popularity, and present our results using various empirical datasets. Specifically, we address several intriguing questions – for how long are popular nodes expected to remain so? How much time is expected to pass between two consecutive popularity periods? What characterizes nodes which manage to maintain their popularity for long periods of time? Surprisingly, we find that such temporal aspects are governed by a power-law regime, and that these power-law regularities are equally likely across all node ages.
MIT Department
Massachusetts Institute of Technology. Media Laboratory
Terms of Use
Creative Commons Attribution
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1140/epjds/s13688-022-00373-3
