Effects of reciprocity on random walks in weighted networks
arXiv:1703.09117 · doi:10.1038/srep07460
Abstract
It has been recently reported that the reciprocity of real-life weighted networks is very pronounced, however its impact on dynamical processes is poorly understood. In this paper, we study random walks in a scale-free directed weighted network with a trap at the central hub node, where the weight of each directed edge is dominated by a parameter controlling the extent of network reciprocity. We derive two expressions for the mean first passage time (MFPT) to the trap, by using two different techniques, the results of which agree well with each other. We also analytically determine all the eigenvalues as well as their multiplicities for the fundamental matrix of the dynamical process, and show that the largest eigenvalue has an identical dominant scaling as that of the MFPT.We find that the weight parameter has a substantial effect on the MFPT, which behaves as a power-law function of the system size with the power exponent dependent on the parameter, signaling the crucial role of reciprocity in random walks occurring in weighted networks.
References in corpus (28)
- Emergence of scaling in random networks
- The structure and function of complex networks
- The diameter of the world wide web
- The architecture of complex weighted networks
- The scaling laws of human travel
- Self-similarity of complex networks
- Scale-free topology of e-mail networks
- Intermittent search strategies
- Topology of the World Trade Web
- First-passage times in complex scale-invariant media
- Origins of fractality in the growth of complex networks
- Optimal network topologies for local search with congestion
- Patterns of link reciprocity in directed networks
- Memory in network flows and its effects on spreading dynamics and community detection
- Fractal and Transfractal Recursive Scale-Free Nets
- First-passage times for random walks in bounded domains
- Generalized percolation in random directed networks
- Reciprocity of weighted networks
- Exact solution for mean first-passage time on a pseudofractal scale-free web
- Robustness of optimal intermittent search strategies in dimension 1, 2 and 3
- Random Walks on deterministic Scale-Free networks: Exact results
- Exact calculations of first-passage quantities on recursive networks
- Random walks in weighted networks with a perfect trap: An application of Laplacian spectra
- Trapping in scale-free networks with hierarchical organization of modularity
- Close or connected? Distance and connectivity effects on transport in networks
- Influence of Reciprocal links in Social Networks
- Mean first-passage time for maximal-entropy random walks in complex networks
- Anomalous behavior of trapping on a fractal scale-free network