Cargando…
An alternative approach to characterize the topology of complex networks and its application in epidemic spreading
Based on the mean-field approach, epidemic spreading has been well studied. However, the mean-field approach cannot show the detailed contagion process, which is important in the control of epidemic. To fill this gap, we present a novel approach to study how the topological structure of complex netw...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
SP Higher Education Press
2009
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7133550/ https://www.ncbi.nlm.nih.gov/pubmed/32288757 http://dx.doi.org/10.1007/s11704-009-0058-7 |
_version_ | 1783517645452083200 |
---|---|
author | Liu, Zonghua Wu, Xiaoyan Hui, Pak-Ming |
author_facet | Liu, Zonghua Wu, Xiaoyan Hui, Pak-Ming |
author_sort | Liu, Zonghua |
collection | PubMed |
description | Based on the mean-field approach, epidemic spreading has been well studied. However, the mean-field approach cannot show the detailed contagion process, which is important in the control of epidemic. To fill this gap, we present a novel approach to study how the topological structure of complex network influences the concrete process of epidemic spreading. After transforming the network structure into hierarchical layers, we introduce a set of new parameters, i.e., the average fractions of degree for outgoing, ingoing, and remaining in the same layer, to describe the infection process. We find that this set of parameters are closely related to the degree distribution and the clustering coefficient but are more convenient than them in describing the process of epidemic spreading. Moreover, we find that the networks with exponential distribution have slower spreading speed than the networks with power-law degree distribution. Numerical simulations have confirmed the theoretical predictions. |
format | Online Article Text |
id | pubmed-7133550 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2009 |
publisher | SP Higher Education Press |
record_format | MEDLINE/PubMed |
spelling | pubmed-71335502020-04-06 An alternative approach to characterize the topology of complex networks and its application in epidemic spreading Liu, Zonghua Wu, Xiaoyan Hui, Pak-Ming Front Comput Sci China Research Article Based on the mean-field approach, epidemic spreading has been well studied. However, the mean-field approach cannot show the detailed contagion process, which is important in the control of epidemic. To fill this gap, we present a novel approach to study how the topological structure of complex network influences the concrete process of epidemic spreading. After transforming the network structure into hierarchical layers, we introduce a set of new parameters, i.e., the average fractions of degree for outgoing, ingoing, and remaining in the same layer, to describe the infection process. We find that this set of parameters are closely related to the degree distribution and the clustering coefficient but are more convenient than them in describing the process of epidemic spreading. Moreover, we find that the networks with exponential distribution have slower spreading speed than the networks with power-law degree distribution. Numerical simulations have confirmed the theoretical predictions. SP Higher Education Press 2009-08-15 2009 /pmc/articles/PMC7133550/ /pubmed/32288757 http://dx.doi.org/10.1007/s11704-009-0058-7 Text en © Higher Education Press and Springer-Verlag GmbH 2009 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic. |
spellingShingle | Research Article Liu, Zonghua Wu, Xiaoyan Hui, Pak-Ming An alternative approach to characterize the topology of complex networks and its application in epidemic spreading |
title | An alternative approach to characterize the topology of complex networks and its application in epidemic spreading |
title_full | An alternative approach to characterize the topology of complex networks and its application in epidemic spreading |
title_fullStr | An alternative approach to characterize the topology of complex networks and its application in epidemic spreading |
title_full_unstemmed | An alternative approach to characterize the topology of complex networks and its application in epidemic spreading |
title_short | An alternative approach to characterize the topology of complex networks and its application in epidemic spreading |
title_sort | alternative approach to characterize the topology of complex networks and its application in epidemic spreading |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7133550/ https://www.ncbi.nlm.nih.gov/pubmed/32288757 http://dx.doi.org/10.1007/s11704-009-0058-7 |
work_keys_str_mv | AT liuzonghua analternativeapproachtocharacterizethetopologyofcomplexnetworksanditsapplicationinepidemicspreading AT wuxiaoyan analternativeapproachtocharacterizethetopologyofcomplexnetworksanditsapplicationinepidemicspreading AT huipakming analternativeapproachtocharacterizethetopologyofcomplexnetworksanditsapplicationinepidemicspreading AT liuzonghua alternativeapproachtocharacterizethetopologyofcomplexnetworksanditsapplicationinepidemicspreading AT wuxiaoyan alternativeapproachtocharacterizethetopologyofcomplexnetworksanditsapplicationinepidemicspreading AT huipakming alternativeapproachtocharacterizethetopologyofcomplexnetworksanditsapplicationinepidemicspreading |