Abstract:Random walks constitute a basic mechanism for diffusion processes occurring on multiplex networks composed by different layers describing interactions of different nature. However, existing random walk diffusions focus only on network topology, leading to randomly traverse both intralayer and interlayer edges with certain equal probability. In order to efficiently explore diffusions on multiplex networks, topologically biased random walks whose movement is forcedly biased toward certain topological properties of a neighboring node are introduced to such systems, depending both upon multiplex topology and upon diffusion processes (the class of bias in the walker). Here, we introduce topologically biased random walks on multiplex networks and derive analytical expressions for their long-term diffusion properties such as entropy rate and stationary probability distribution. In particular, according to the dependence of the biased function's parameters on the layer number, we propose topologically biased additive, multiplicative and multiplex random walks. Then, we study the impact of different topologies of synthetic multiplex networks on the steady-state diffusion behaviors of these walks and find that interlayer coupling strength, edge overlapping, the sign and presence of interlayer degree–degree correlations and the layer number capture the extent to which the diffusions on a multiplex network are efficiently explored by a biased walk. Experimentally we conduct diffusion processes on four real-world multiplex networks. Our results show that a better trade-off between efficient diffusion exploration and homogeneity sampling of network nodes by opportunely tuning the biased exponents toward intrinsically multiplex nodes.

Epidemic spreading driven by biased random walks

Identifying Sources of Random Walk-Based Epidemic Spreading in Networks.

Reduced mobility of infected agents suppresses but lengthens disease in biased random walk

Traffic-Driven Epidemic Spreading in Networks: Considering the Transition of Infection from Being Mild to Severe

Traffic-driven SIR epidemic model on networks

Epidemic Dynamics on Information-Driven Adaptive Networks

Modeling Epidemics Spreading on Social Contact Networks

Epidemic Spreading in Dynamic Small World Networks

Controlling the spread of infectious diseases by using random walk method to remove many important links

Epidemic Prevalence on Random Mobile Dynamical Networks: Individual Heterogeneity and Correlation

Topologically Biased Random Walk for Diffusions on Multiplex Networks

Traffic-driven Epidemic Spreading Dynamics with Heterogeneous Infection Rates

Epidemic spread in interconnected directed networks

The Impact of Information Dissemination Strategies to Epidemic Spreading on Complex Networks

Epidemics in Interconnected Small-World Networks.

Epidemic Spreading on Heterogeneous Networks with Identical Infectivity

Edge-based Epidemic Dynamics with Multiple Routes of Transmission on Random Networks

Biased random walks in the scale-free networks with the disassortative degree correlation

Spreading of infectious diseases on complex networks with non-symmetric transmission probabilities

Epidemic spreading and immunization with identical infectivity

To Simulate the Spread of Infectious Diseases by the Random Matrix