ABSTRACT
One of the most effective ways to protect people from being infected by infectious diseases is through vaccination. However, due to the limitation of vaccine supply, it is usually impractical to vaccinate all of the people in a community. Therefore, how to smartly select a small group of people for targeted vaccination becomes an important issue. Recently, reference [3] deploys a wireless sensor system in a high school in China to collect contacts between students happened within a disease transmission distance. Reference [3] constructs a graph model for disease propagation and presents a measure of importance of nodes, called connectivity centrality, so that targeted vaccination can be performed effectively. We find that although connectivity centrality does provide a nice measure of how a node affects the other nodes during disease propagation, it overemphasizes the contact frequency between nodes and overlooks the number of neighbors of a node. Therefore, in this paper, we suggest a new measure of importance of nodes in disease-propagation graphs. and we show that there exist an infinite number of disease-propagation graphs such that the node selected by our measure is better than that selected by [3].
- L. C. Freeman, "Centrality in social networks conceptual clarification," Soc. Netw., vol. 1, no. 3, pp. 215--239, 1979.Google ScholarCross Ref
- J. Nieminen, "On centrality in a graph," Scandinavian Journal of Psychology, vol. 15, pp. 322--336, 1974.Google ScholarCross Ref
- X. Sun, Z. Lu, X. Zhang, M. Salathe, and G. Cao, "Infectious disease containment based on a wireless sensor system," IEEE Access, vol. 4, pp. 1558--1569, 2016.Google ScholarCross Ref
Index Terms
- A Suggestion of a New Measure of Importance of Nodes in Disease-propagation Graphs
Recommendations
Energy conservation in wireless sensor networks and connectivity of graphs
In wireless sensor networks (WSNs), the energy source is usually a battery cell, which is impossible to recharge while WSNs are working. Therefore, one of the main issues in wireless sensor networks is how to prolong the network lifetime of WSNs with ...
Research on the Nodes Importance in Complex Networks Based on Community Partition
ICBDT '19: Proceedings of the 2nd International Conference on Big Data TechnologiesIn complex network analysis, the importance of nodes has always been one of the main research fields of graph theory and the most common calculation method is the PageRank algorithm. The existing research is mainly based on the whole network level to ...
Equimatchable Graphs on Surfaces
A graph G is equimatchable if each matching in G is a subset of a maximum-size matching and it is factor critical if G-v has a perfect matching for each vertex v of G. It is known that any 2-connected equimatchable graph is either bipartite or factor ...
Comments