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...

Descripción completa

Detalles Bibliográficos
Autores principales: Liu, Zonghua, Wu, Xiaoyan, Hui, Pak-Ming
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