9dd81da18742e926.tex
1: \begin{abstract}
2: 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 \new{novel} ``Markov chains of Markov chains'' model \new{called \emph{multiplex Markov chains} (MMCs)} such that with  probably $(1-\omega)\in[0,1]$ random walkers remain in the same layer and follow (layer-specific) \emph{intralayer Markov chains}, whereas  with probability $\omega$ they move to different layers following (node-specific) \emph{interlayer Markov chains}.  \new{One} main finding is the identification of
3: %including \emph{multiplex imbalance} (whereby the multiplex coupling of reversible Markov chains  yields an irreversible one) and 
4: \emph{multiplex convection}, whereby a stationary distribution exhibits circulating flows that involve multiple layers. Convection cycles are well understood in fluids, but   \new{are insufficiently explored on networks.} 
5: %been studied on multiplex networks (or networks in general). 
6: %We find that it} 
7: %These phenomena 
8: %(as well as the convergence rate $\lambda_2$) 
9: %are found to exhibit 
10: %\drt{exhibits an optimum} for intermediate  $\omega$.
11: \new{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. 
12: Overall, our work suggests MMCs and convection as two important new directions for network-related  research.}
13: \end{abstract}
14: