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.

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

Franceschi, Jonathan
;
Pareschi, Lorenzo;Zanella, Mattia
2025-01-01

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.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11571/1529756
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact