Local immunization based on Degree-Community-Bridge-Find in heterogeneity community networks

DOI

10.2991/lemcs-14.2014.56How to use a DOI?

Keywords

Complex network; immunization alrogithm; community structure; bridge node

Abstract

Identifying and immunizing nodes in networks with heterogeneity community is very important to prevent epidemic spreading. The effectiveness of preventing the transmission of infectious disease can be greatly enhanced by choosing suitable nodes to vaccinate. Community structure can amplify the influence of a small number of bridge nodes which maintain the linking in different communities. However, in heterogeneity networks with community structure, identifying bridge nodes which overlap with different communities are not achievable with traditional global immunization algorithms. To consolidate the efficiency of immunization, it is essential to utilize the community topology and identify bridge nodes. Here, we develop an effective local algorithm, the Degree-Community-Bridge-Find, to identify and immunize bridge nodes. Results show that Degree-Community-Bridge-Find generally outperforms Community-Bridge-Find in heterogeneity community networks.

Copyright

© 2014, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Kai Gong
PY  - 2014/05
DA  - 2014/05
TI  - Local immunization based on Degree-Community-Bridge-Find in heterogeneity community networks
BT  - Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science
PB  - Atlantis Press
SP  - 242
EP  - 245
SN  - 1951-6851
UR  - https://doi.org/10.2991/lemcs-14.2014.56
DO  - 10.2991/lemcs-14.2014.56
ID  - Gong2014/05
ER  -