Local immunization based on Degree-Community-Bridge-Find in heterogeneity community networks
Available Online May 2014.
- https://doi.org/10.2991/lemcs-14.2014.56How to use a DOI?
- Complex network; immunization alrogithm; community structure; bridge node
- 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.
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 -