Network efficiency under nonconservative diffusion - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

Network efficiency under nonconservative diffusion

Résumé

The standard definition of network efficiency assumes in an ad hoc way that network navigability occurs by shortest paths only. This is obviously not the case for the many diffusive processes occurring in real-world complex systems. Here we propose from first principles a network efficiency measure that accounts for network navigability in diffusive terms. In particular, we prove that this efficiency index is based on nonconservative diffusion processes on the network, which are ubiquitous in the real-world. We then investigate analytically several properties of this efficiency index and provide computational examples of its effectivity for the analysis of complex systems. In particular, we show that the new efficiency index of a network does not necessarily change monotonically with the removal of edges, like it trivially happens with the index based on shortest paths.
Fichier principal
Vignette du fichier
main_v2.pdf (1.23 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04631930 , version 1 (02-07-2024)

Identifiants

  • HAL Id : hal-04631930 , version 1

Citer

Aitor Azemar, Ernesto Estrada. Network efficiency under nonconservative diffusion. 2024. ⟨hal-04631930⟩

Collections

TDS-MACS
46 Consultations
46 Téléchargements

Partager

More