Journal
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
Volume 419, Issue -, Pages 171-182Publisher
ELSEVIER
DOI: 10.1016/j.physa.2014.10.023
Keywords
Complex networks; Epidemic spreading; Community structure; Overlapping
Categories
Funding
- foundation from the China Equipment and Resource Sharing project (Tsinghua University) [025-226009002, 226009003]
- Research Grants Council of the Hong Kong Special Administrative Region, China [CityU 149412]
- City University of Hong Kong [SRG 7004287, 7004142]
Ask authors/readers for more resources
Many real-world networks exhibit community structure where vertices belong to one or more communities. Recent studies show that community structure plays an import role in epidemic spreading. In this paper, we investigate how the extent of overlap among communities affects epidemics. In order to experiment on the characteristic of overlapping communities, we propose a rewiring algorithm that can change the community structure from overlapping to non-overlapping while maintaining the degree distribution of the network. We simulate the Susceptible-Infected-Susceptible (SIS) epidemic process on synthetic scale-free networks and real-world networks by applying our rewiring algorithm. Experiments show that epidemics spread faster on networks with higher level of overlapping communities. Furthermore, overlapping communities' effect interacts with the average degree's effect. Our work further illustrates the important role of overlapping communities in the process of epidemic spreading. (C) 2014 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available