Cargando…
Impact of degree heterogeneity on the behavior of trapping in Koch networks
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 [Formula: see text] of power-law degree distribution [Formula: see text] , which describes the ext...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
American Institute of Physics
2010
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7117061/ https://www.ncbi.nlm.nih.gov/pubmed/21198082 http://dx.doi.org/10.1063/1.3493406 |
_version_ | 1783514292665974784 |
---|---|
author | Zhang, Zhongzhi Gao, Shuyang Xie, Wenlei |
author_facet | Zhang, Zhongzhi Gao, Shuyang Xie, Wenlei |
author_sort | Zhang, Zhongzhi |
collection | PubMed |
description | 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 [Formula: see text] of power-law degree distribution [Formula: see text] , 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 [Formula: see text] 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 [Formula: see text] , which is obviously independent of [Formula: see text] and is sharp contrast to the scaling behavior of MFPT observed for uncorrelated random scale-free networks, where [Formula: see text] influences qualitatively the MFPT of trapping problem. |
format | Online Article Text |
id | pubmed-7117061 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2010 |
publisher | American Institute of Physics |
record_format | MEDLINE/PubMed |
spelling | pubmed-71170612020-04-02 Impact of degree heterogeneity on the behavior of trapping in Koch networks Zhang, Zhongzhi Gao, Shuyang Xie, Wenlei Chaos Regular Articles 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 [Formula: see text] of power-law degree distribution [Formula: see text] , 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 [Formula: see text] 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 [Formula: see text] , which is obviously independent of [Formula: see text] and is sharp contrast to the scaling behavior of MFPT observed for uncorrelated random scale-free networks, where [Formula: see text] influences qualitatively the MFPT of trapping problem. American Institute of Physics 2010-12 2010-11-10 /pmc/articles/PMC7117061/ /pubmed/21198082 http://dx.doi.org/10.1063/1.3493406 Text en © 2010 American Institute of Physics 1054-1500/2010/20(4)/043112/6/$30.00 All article content, except where otherwise noted, is licensed under a Creative Commons Attribution (CC BY) license ( http://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Regular Articles Zhang, Zhongzhi Gao, Shuyang Xie, Wenlei Impact of degree heterogeneity on the behavior of trapping in Koch networks |
title | Impact of degree heterogeneity on the behavior of trapping in Koch
networks |
title_full | Impact of degree heterogeneity on the behavior of trapping in Koch
networks |
title_fullStr | Impact of degree heterogeneity on the behavior of trapping in Koch
networks |
title_full_unstemmed | Impact of degree heterogeneity on the behavior of trapping in Koch
networks |
title_short | Impact of degree heterogeneity on the behavior of trapping in Koch
networks |
title_sort | impact of degree heterogeneity on the behavior of trapping in koch
networks |
topic | Regular Articles |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7117061/ https://www.ncbi.nlm.nih.gov/pubmed/21198082 http://dx.doi.org/10.1063/1.3493406 |
work_keys_str_mv | AT zhangzhongzhi impactofdegreeheterogeneityonthebehavioroftrappinginkochnetworks AT gaoshuyang impactofdegreeheterogeneityonthebehavioroftrappinginkochnetworks AT xiewenlei impactofdegreeheterogeneityonthebehavioroftrappinginkochnetworks |