English

Explosive Growth in Large-Scale Collaboration Networks

Social and Information Networks 2025-02-18 v1 Physics and Society

Abstract

We analyse the evolution of two large collaboration networks: the Microsoft Academic Graph (1800-2020) and Internet Movie Database (1900-2020), comprising 2.72×1082.72 \times 10^8 and 1.88×1061.88 \times 10^6 nodes respectively. The networks show super-linear growth, with node counts following power laws N(t)tαN(t) \propto t^{\alpha} where α=2.3\alpha = 2.3 increasing to 3.13.1 after 1950 (MAG) and α=1.8\alpha = 1.8 (IMDb). Node and edge processes maintain stable but noisy timescale ratios (τN/τE2.8±0.3\tau_N/\tau_E \approx 2.8 \pm 0.3 MAG, 2.3±0.22.3 \pm 0.2 IMDb). The probability of waiting a time tt between successive collaborations was found to be scale-free, P(t)tγP(t) \propto t^{-\gamma}, with indices evolving from γ2.3\gamma \approx 2.3 to 1.61.6 (MAG) and 2.62.6 to 2.12.1 (IMDb). Academic collaboration sizes increased from 1.21.2 to 5.85.8 authors per paper, while entertainment collaborations remained more stable (3.23.2 to 4.54.5 actors). These observations indicate that current network models might be enhanced by considering accelerating growth, coupled timescales, and environmental influence, while explaining stable local properties.

Cite

@article{arxiv.2502.11109,
  title  = {Explosive Growth in Large-Scale Collaboration Networks},
  author = {Peter Williams and Zhan Chen},
  journal= {arXiv preprint arXiv:2502.11109},
  year   = {2025}
}
R2 v1 2026-06-28T21:45:57.667Z