Physics – Condensed Matter – Statistical Mechanics
Scientific paper
2010-09-03
Chaos, 2010, 20:043112
Physics
Condensed Matter
Statistical Mechanics
Definitive version accepted for publication in Chaos
Scientific paper
10.1063/1.3493406
Previous work shows that the mean first-passage time (MFPT) for random walks to a given hub node (node with maximum degree) in uncorrelated random scale-free networks is closely related to the exponent $\gamma$ of power-law degree distribution $P(k)\sim k^{-\gamma}$, which describes the extent of heterogeneity of scale-free network structure. However, extensive empirical research indicates that real networked systems also display ubiquitous degree correlations. In this paper, we address the trapping issue on the Koch networks, which is a special random walk with one trap fixed at a hub node. The Koch networks are power-law with the characteristic exponent $\gamma$ in the range between 2 and 3, they are either assortative or disassortative. We calculate exactly the MFPT that is the average of first-passage time from all other nodes to the trap. The obtained explicit solution shows that in large networks the MFPT varies lineally with node number $N$, which is obviously independent of $\gamma$ and is sharp contrast to the scaling behavior of MFPT observed for uncorrelated random scale-free networks, where $\gamma$ influences qualitatively the MFPT of trapping problem.
Gao Shuyang
Xie Wenlei
Zhang Zhongzhi
No associations
LandOfFree
Impact of degree heterogeneity on the behavior of trapping in Koch networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Impact of degree heterogeneity on the behavior of trapping in Koch networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Impact of degree heterogeneity on the behavior of trapping in Koch networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-684504