| | |
| | |
Stat |
Members: 3643 Articles: 2'487'895 Articles rated: 2609
28 March 2024 |
|
| | | |
|
Article overview
| |
|
Impact of degree heterogeneity on the behavior of trapping in Koch networks | Zhongzhi Zhang
; Shuyang Gao
; Wenlei Xie
; | Date: |
3 Sep 2010 | Abstract: | 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. | Source: | arXiv, 1009.0606 | Services: | Forum | Review | PDF | Favorites |
|
|
No review found.
Did you like this article?
Note: answers to reviews or questions about the article must be posted in the forum section.
Authors are not allowed to review their own article. They can use the forum section.
browser claudebot
|
| |
|
|
|
| News, job offers and information for researchers and scientists:
| |