Skip to Main content Skip to Navigation
Journal articles

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

Abstract : 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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03199448
Contributor : Vincent Rossi <>
Submitted on : Thursday, April 15, 2021 - 4:10:09 PM
Last modification on : Thursday, September 9, 2021 - 9:38:06 AM
Long-term archiving on: : Friday, July 16, 2021 - 6:59:26 PM

File

SerGiacomietal_PRE_2021_ArXiv....
Files produced by the author(s)

Identifiers

Citation

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 , American Physical Society (APS), 2021, 103, pp.042309. ⟨10.1103/PhysRevE.103.042309⟩. ⟨hal-03199448⟩

Share

Metrics

Record views

118

Files downloads

110