Multiplex Markov Chains: Convection Cycles and Optimality

Abstract

Multiplex networks are a common modeling framework for interconnected systems and multimodal data, yet we still lack fundamental insights for how multiplexity affects stochastic processes. We introduce a novel ``Markov chains of Markov chains'' model called multiplex Markov chains (MMCs) such that with probably $(1-\omega )\in [0,1]$ random walkers remain in the same layer and follow (layer-specific) intralayer Markov chains, whereas with probability $\omega$ they move to different layers following (node-specific) interlayer Markov chains. One main finding is the identification of multiplex convection, whereby a stationary distribution exhibits circulating flows that involve multiple layers. Convection cycles are well understood in fluids, but are insufficiently explored on networks. Our experiments reveal that one mechanism for convection is the existence of imbalances for the (intralayer) degrees of nodes in different layers. To gain further insight, we employ spectral perturbation theory to characterize the stationary distribution for the limits of small and large $\omega$, and we show that MMCs inherently exhibit optimality for intermediate $\omega$ in terms of their convergence rate and the extent of convection. As an application, we conduct an MMC-based analysis of brain-activity data, finding MMCs to differ between healthy persons and those with Alzheimer's disease. Overall, our work suggests MMCs and convection as two important new directions for network-related research.

12 pages, 10 figures

References in corpus (23)

• Multilayer Networks
• The structure and dynamics of multilayer networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Diffusion dynamics on multiplex networks
• The physics of spreading processes in multilayer networks
• Layer aggregation and reducibility of multilayer interconnected networks
• Random Walks on Multiplex Networks
• Centrality in Interconnected Multilayer Networks
• Abrupt transition in the structural formation of interconnected networks
• Spectral properties of the Laplacian of multiplex networks
• Optimal synchronization of complex networks
• Topological data analysis of contagion maps for examining spreading processes on networks
• Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
• A framework for epidemic spreading in multiplex networks of metapopulations
• Random walk centrality in interconnected multilayer networks
• Loss of brain inter-frequency hubs in Alzheimer's disease
• Enhanced detectability of community structure in multilayer networks through layer aggregation
• Diffusion Dynamics and Optimal Coupling in Directed Multiplex Networks
• Diffusive behavior of multiplex networks
• Super-resolution community detection for layer-aggregated multilayer networks
• Synchronization of heterogeneous oscillators under network modifications: Perturbation and optimization of the synchrony alignment function
• Effect of shortest path multiplicity on congestion of multiplex networks
• Tunable Eigenvector-Based Centralities for Multiplex and Temporal Networks

Cited by in corpus (1)

• Effects of rotation on the thermodynamic properties of a quantum dot