Abstract:Among the diverse and important applications that networks currently have is the modeling of infectious diseases. Immunization, or the process of protecting nodes in the network, plays a key role in stopping diseases from spreading. Hence the importance of having tools or strategies that allow the solving of this challenge. In this work, we evaluate the effectiveness of the DIL-W^{\alpha} ranking in immunizing nodes in an edge-weighted network. The network is obtained from a real database and the spread of COVID-19 was modeled with the classic SIR model. We apply the protection to the network, according to the importance ranking list produced by DIL-W^{\alpha}.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to understand and predict the spread of infectious diseases through network models, and propose effective protection strategies to control the spread of diseases. Specifically, the author uses a database to construct an edge - weighted graph and simulates the disease - spreading process through the SIR model on the graph. In addition, the paper also proposes a protection strategy based on node importance measures (such as DIL - Wα), aiming to identify key nodes in the network, thereby preventing the spread of diseases more effectively.
### Main contributions of the paper:
1. **Constructing a weighted graph from a database**:
- The author introduces a method to extract relational variables from a database containing population information and construct a weighted graph representing population connections. Each node represents a person, and the weight of an edge reflects the strength of the connection between two people.
2. **SIR model on the graph**:
- The author applies the classical SIR model on the weighted graph to simulate the disease - spreading process. In this way, the spreading dynamics of the disease among different individuals can be captured more accurately.
3. **Node importance measure**:
- The DIL - Wα measure is proposed, which is a method of node importance measure that combines node degrees and edge weights. Through this measure, the nodes that have the greatest impact on disease spread in the network can be identified.
4. **Protection strategy**:
- Based on the DIL - Wα measure, a protection strategy for the weighted graph is proposed. This strategy reduces the risk of disease spread by giving priority to protecting important nodes.
### Explanation of formulas and symbols:
- **Definition of a weighted graph**:
\[
(G, w)=(V, E, w)
\]
where \( G = (V, E) \) is a graph, \( V \) is the set of nodes, \( E \) is the set of edges, and \( w: E\rightarrow\mathbb{R} \) is the edge - weight function.
- **Strength of a node**:
\[
S(v_i)=\sum_{v_j\in N(v_i)}w_{ij}
\]
where \( N(v_i) \) is the set of neighbors of node \( v_i \), and \( w_{ij} \) is the weight of edge \( e_{ij} \).
- **Degree centrality of a node**:
\[
C_D^{w\alpha}(v_i)=\text{deg}(v_i)^{1 - \alpha}\cdot S(v_i)^\alpha
\]
where \( \alpha\in[0, 1] \) is a tuning parameter. When \( \alpha = 0 \), the degree centrality degenerates into the degree of the node; when \( \alpha = 1 \), the degree centrality degenerates into the strength of the node.
- **Differential equations of the SIR model**:
\[
\begin{aligned}
\dot{S}(t)&=-\beta S(t)I(t)\\
\dot{I}(t)&=\beta S(t)I(t)-\delta I(t)\\
\dot{R}(t)&=\delta I(t)
\end{aligned}
\]
where \( S(t) \) represents the number of susceptibles, \( I(t) \) represents the number of infecteds, \( R(t) \) represents the number of recovered, \( \beta \) is the infection rate, and \( \delta \) is the recovery rate.
### Conclusion:
By combining network models and the SIR model, this paper provides an effective method to understand and control the spread of infectious diseases. The application of the proposed DIL - Wα measure and protection strategy in actual data shows that these methods can significantly improve the control effect of disease spread. This provides important tools and references for public health decision - making.