Three faces of node importance in network epidemiology: Exact results for small graphs
We investigate three aspects of the importance of nodes with respect to Susceptible-Infectious-Removed (SIR) disease dynamics: influence maximization (the expected outbreak size given a set of seed nodes), the effect of vaccination (how much deleting nodes would reduce the expected outbreak size) and sentinel surveillance (how early an outbreak could be detected with sensors at a set of nodes). We calculate the exact expressions of these quantities, as functions of the SIR parameters, for all connected graphs of three to seven nodes. We obtain the smallest graphs where the optimal node sets are not overlapping. We find that: node separation is more important than centrality for more than one active node, that vaccination and influence maximization are the most different aspects of importance, and that the three aspects are more similar when the infection rate is low.
Code (1)
Tasks
EpidemiologySimilar Papers 제목 키워드 기반
Beyond ranking nodes: Predicting epidemic outbreak sizes by network centralities
Identifying important nodes for disease spreading is a central topic in network epidemiology. We investigate how well the position of a node, characterized by standard network measures, can predict its epidemiological im…
EpidemiologyObjective measures for sentinel surveillance in network epidemiology
Assume one has the capability of determining whether a node in a network is infectious or not by probing them. Then problem of optimizing sentinel surveillance in networks is to identify the nodes to probe such that an e…
EpidemiologyExact epidemic models from a tensor product formulation
A general framework for obtaining exact transition rate matrices for stochastic systems on networks is presented and applied to many well-known compartmental models of epidemiology. The state of the population is describ…
EpidemiologySignificant Ties Graph Neural Networks for Continuous-Time Temporal Networks Modeling
Temporal networks are suitable for modeling complex evolving systems. It has a wide range of applications, such as social network analysis, recommender systems, and epidemiology. Recently, modeling such dynamic systems h…
DiversityEpidemiologyRecommendation SystemsReaction-diffusion equations in mathematical models arising in epidemiology
The review is devoted to analysis of mathematical models used for describing epidemic processes. A main focus is done on the models that are based on partial differential equations (PDEs), especially those that were deve…
Epidemiology