Impact of local navigation rules on biased random walks in multiplex Markov chains

Arpit Kumar, Subrata Ghosh, Pinaki Pal and Chittaranjan Hens

Physica A: Statistical Mechanics and its Applications, 2024, vol. 654, issue C

Abstract: Our investigation centres on assessing the importance of a biased parameter (α) in a multiplex Markov chain (MMC) model that is characterized by biased random walks in multiplex networks. We explore how varying complex network topologies affect the total multiplex imbalance as a function of biased parameter. Our primary finding is that the system demonstrates a gradual increase in total imbalance within both positive and negative regions of the biased parameter, with a consistent minimum value occurring at α=−1. In contrast to the negative region, the total imbalance is consistently high when α is significantly positive. We perform a detailed examination of four different network structures and establish three sets of multiplex networks. In each of these networks, the second layer consists of a Regular Random network, while the first layer is either a Barabási–Albert, Erdős-Rényi, or Watts Strogatz network, depending on the set. Our results demonstrate that the combination of Barabási–Albert and Random Regular Network exhibits the highest level of right saturation imbalance. Additionally, for left saturation imbalance, the Erdős–Rényi and Random Regular combination achieve a slightly higher value. We also observe that the total amount of imbalance at α=−1 follows a decreasing trend as the size of the network of each layer increases. Furthermore, we are also able to illustrate that the second most significant eigenvalue of the supra-transition matrix exhibits a similar pattern in response to changes in the bias parameter, aligning with the overall system’s imbalance.

Keywords: Multiplex Markov chains; Biased random walk; Multiplex imbalance (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124006319
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:654:y:2024:i:c:s0378437124006319

DOI: 10.1016/j.physa.2024.130122

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().