Explicit and implicit network connectivity: Analytical formulation and application to transport processes - Réseau de recherche en Théorie des Systèmes Distribués, Modélisation, Analyse et Contrôle des Systèmes Accéder directement au contenu
Article Dans Une Revue Physical Review E Année : 2021

Explicit and implicit network connectivity: Analytical formulation and application to transport processes

Résumé

Connectivity is a fundamental structural feature of a network that determines the outcome of any dynamics that happens on top of it. However, an analytical approach to obtain connection probabilities between nodes associated to paths of different lengths is still missing. Here, we derive exact expressions for random-walk connectivity probabilities across any range of numbers of steps in a generic temporal, directed and weighted network. This allows characterizing explicit connectivity realized by causal paths as well as implicit connectivity related to motifs of three nodes and two links called here pitchforks. We directly link such probabilities to the processes of tagging and sampling any quantity exchanged across the network, hence providing a natural framework to assess transport dynamics. Finally, we apply our theoretical framework to study ocean transport features in the Mediterranean Sea. We find that relevant transport structures, such as fluid barriers and corridors, can generate contrasting and counter-intuitive connectivity patterns bringing novel insights into how ocean currents drive seascape connectivity.
Fichier principal
Vignette du fichier
SerGiacomietal_PRE_2021_ArXiv.pdf (4.37 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03199448 , version 1 (15-04-2021)

Identifiants

Citer

Enrico Ser-Giacomi, Térence Legrand, Ismael Hernandez-Carrasco, Vincent Rossi. Explicit and implicit network connectivity: Analytical formulation and application to transport processes. Physical Review E , 2021, 103, pp.042309. ⟨10.1103/PhysRevE.103.042309⟩. ⟨hal-03199448⟩
109 Consultations
53 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More