Emerging properties of the degree distribution in large non-growing networks

Jonathan Franceschi*, Lorenzo Pareschi, Mattia Zanella

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Downloads (Pure)

Abstract

The degree distribution is a key statistical indicator in network theory, often used to understand how information spreads across connected nodes. In this paper, we focus on non-growing networks formed through a rewiring algorithm and develop kinetic Boltzmann-type models to capture the emergence of degree distributions that characterize both preferential attachment networks and random networks. Under a suitable mean-field scaling, these models reduce to a Fokker–Planck-type partial differential equation with an affine diffusion coefficient, that is consistent with a well-established master equation for discrete rewiring processes. We further analyse the convergence to equilibrium for this class of Fokker–Planck equations, demonstrating how different regimes—ranging from exponential to algebraic rates—depend on network parameters. Our results provide a unified framework for modelling degree distributions in non-growing networks and offer insights into the long-time behaviour of such systems.
Original languageEnglish
Article number20240682
JournalProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
Volume481
Issue number2319
Early online date13 Aug 2025
DOIs
Publication statusPublished - Aug 2025

Keywords

  • Boltzmann equation
  • Fokker–Planck equation
  • Poisson distribution
  • degree distribution
  • mean-field scaling
  • network theory
  • power laws

ASJC Scopus subject areas

  • General Mathematics
  • General Engineering
  • General Physics and Astronomy

Fingerprint

Dive into the research topics of 'Emerging properties of the degree distribution in large non-growing networks'. Together they form a unique fingerprint.

Cite this