Network efficiency under nonconservative diffusion - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2024

Network efficiency under nonconservative diffusion

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

  • HAL Id : hal-04631930 , version 1

Cite

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

Collections

TDS-MACS
0 View
0 Download

Share

Gmail Mastodon Facebook X LinkedIn More