Chaos An Interdisciplinary Journal of Nonlinear Science · 2018 · 21 citations · 50 references
EngineeringElectrical EngineeringComplex SystemsComputer NetworksDynamical SystemsNetwork DynamicsNetwork TheoryRandom WalksScale-free NetworksStochastic NetworksBiased Random WalkComplex Network TheoryComplex NetworksFundamental MatrixRandom Walks On GraphsRandom Walks On NetworksWeighted NetworksWeighted Scale-free Networks
It has been recently reported that trapping problem can characterize various dynamical processes taking place on complex networks. However, most works focused on the case of binary networks, and dynamical processes on weighted networks are poorly understood. In this paper, we study two kinds of biased walks including standard weight-dependent walk and mixed weight-dependent walk on the weighted scale-free treelike networks with a trap at the central node. Mixed weight-dependent walk including non-nearest neighbor jump appears in many real situations, but related studies are much less. By the construction of studied networks in this paper, we determine all the eigenvalues of the fundamental matrix for two kinds of biased walks and show that the largest eigenvalue has an identical dominant scaling as that of the average trapping time (ATT). Thus, we can obtain the leading scaling of ATT by a more convenient method and avoid the tedious calculation. The obtained results show that the weight factor has a significant effect on the ATT, and the smaller the value of the weight factor, the more efficient the trapping process is. Comparing the standard weight-dependent walk with mixed weight-dependent walk, although next-nearest-neighbor jumps have no main effect on the trapping process, they can modify the coefficient of the dominant term for the ATT.
50
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Error and attack tolerance of complex networks
Error and attack tolerance of complex networks
2000 · 6.5K citations
Synchronization in complex networks
Àlex Arenas, Albert Dı́az-Guilera, Jürgen Kurths et al. · Physics Reports · 2008 · 3.7K citations · Full text