Proceedings of the International Conference on Logistics, Engineering, Management and Computer Science

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

Authors
Kai Gong
Corresponding Author
Kai Gong
Available Online May 2014.
DOI
https://doi.org/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.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
International Conference on Logistics Engineering, Management and Computer Science (LEMCS 2014)
Part of series
Advances in Intelligent Systems Research
Publication Date
May 2014
ISBN
978-94-6252-010-3
ISSN
1951-6851
DOI
https://doi.org/10.2991/lemcs-14.2014.56How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

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  - International Conference on Logistics Engineering, Management and Computer Science (LEMCS 2014)
PB  - Atlantis Press
SN  - 1951-6851
UR  - https://doi.org/10.2991/lemcs-14.2014.56
DO  - https://doi.org/10.2991/lemcs-14.2014.56
ID  - Gong2014/05
ER  -