Explicit and implicit network connectivity: Analytical formulation and application to transport processes
arXiv:2104.02537 · doi:10.1103/PhysRevE.103.042309
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.
References in corpus (23)
- The architecture of complex weighted networks
- Temporal Networks
- Communicability in complex networks
- Epidemic outbreaks in complex heterogeneous networks
- Topology of the World Trade Web
- Random walks and diffusion on networks
- Unification of theoretical approaches for epidemic spreading on complex networks
- Hydrodynamic provinces and oceanic connectivity from a transport network help designing marine reserves
- Random walks and search in time-varying networks
- Persistent Transport Barrier on the West Florida Shelf
- Flow networks: A characterization of geophysical fluid transport
- Lagrangian transport through an ocean front in the North-Western Mediterranean Sea
- Most probable paths in temporal weighted networks: An application to ocean transport
- Arrival Time Statistics in Global Disease Spread
- Detecting barrier to cross-jet Lagrangian transport and its destruction in a meandering flow
- Dominant transport pathways in an atmospheric blocking event
- Spatio-temporal organization of dynamics in a two-dimensional periodically driven vortex flow: a Lagrangian flow network perspective
- Clustering coefficient and periodic orbits in flow networks
- Impact of climate change on surface stirring and transport in the Mediterranean Sea
- Lagrangian Flow Network approach to an open flow model
- From large deviations to semidistances of transport and mixing: coherence analysis for finite Lagrangian data
- Network Measures of Mixing
- Crossroads of the mesoscale circulation