TY - GEN
T1 - A Suggestion of a New Measure of Importance of Nodes in Disease-propagation Graphs
AU - Liu, Siyu
AU - Chen, Chiuyuan
AU - Lin, Wu-Hsiung
PY - 2018/6/22
Y1 - 2018/6/22
N2 - 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].
AB - 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].
KW - Disease containment
KW - Graph
KW - Node centrality
KW - Node importance
KW - Wireless sensor network
UR - http://www.scopus.com/inward/record.url?scp=85056624625&partnerID=8YFLogxK
U2 - 10.1145/3234664.3234679
DO - 10.1145/3234664.3234679
M3 - Conference contribution
AN - SCOPUS:85056624625
T3 - ACM International Conference Proceeding Series
SP - 48
EP - 52
BT - 2018 2nd High Performance Computing and Cluster Technologies Conference, HPCCT 2018
PB - Association for Computing Machinery
Y2 - 22 June 2018 through 24 June 2018
ER -