A novel self-adaptive SIS model based on the mutual interaction between a graph and its line graph
Paolo Bartesaghi1, Gian Paolo Clemente2, Rosanna Grassi1
1Department of Statistics and Quantitative Methods, University of Milano-Bicocca, Via Bicocca degli Arcimboldi 8, 20126 Milano, Italy.
Chaos (Woodbury, N.Y.)
|February 16, 2024
Summary
This study introduces a novel network-based epidemic model where both nodes and edges can be infected, adapting in real-time. This adaptive susceptible-infected-susceptible model enhances diffusion dynamics and introduces a new eigenvector centrality measure.
Area of Science:
- Epidemiology
- Network Science
- Complex Systems
Background:
- Standard epidemic models often overlook the intricate dynamics of network structures.
- The interplay between network topology and disease spread is crucial for understanding diffusion processes.
Purpose of the Study:
- To propose a new network-based self-adaptive epidemic model.
- To investigate the influence of network structure and its line graph on epidemic dynamics.
- To introduce a novel eigenvector centrality measure based on network and edge properties.
Main Methods:
- Implementation of a susceptible-infected-susceptible (SIS) model on networks and their line graphs.
- Analysis of existence and stability conditions for endemic and disease-free states.
- Development and application of a new eigenvector centrality metric.
- Numerical simulations on synthetic graphs (cycle, regular, star).
Main Results:
- The proposed model demonstrates real-time re-modulation of graph weights based on infection probabilities.
- The coupling between the graph and its line graph acts as a reinforcement factor for diffusion.
- A new eigenvector centrality is introduced, considering both neighboring nodes and connected edges.
- Numerical simulations validate the model's ability to capture empirical behavioral adoption mechanisms.
Conclusions:
- The network-based self-adaptive epidemic model offers a more realistic approach to studying disease spread.
- The model's adaptive nature and novel centrality measure provide new insights into network dynamics.
- The findings have implications for understanding diffusion and adoption processes in complex systems.
More Related Videos
Related Concept Videos
SFG Algebra
118
In Signal Flow Graph (SFG) algebra, the value a node represents is determined by the sum of all signals entering that node. This summed value is then transmitted through every branch leaving the node, making the SFG a powerful tool for visualizing and analyzing control systems.
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
Each node in an SFG corresponds to a variable, and the interactions between nodes are represented by branches with associated gains. When multiple branches lead into a node, the value at that node is the sum of the...
118
Classification of Systems-I
186
Linearity is a system property characterized by a direct input-output relationship, combining homogeneity and additivity.
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
Homogeneity dictates that if an input x(t) is multiplied by a constant c, the output y(t) is multiplied by the same constant. Mathematically, this is expressed as:
186
Signal Flow Graphs
220
Signal-flow graphs offer a streamlined and intuitive approach to representing control systems, providing an alternative to traditional block diagrams. These graphs use branches to symbolize systems and nodes to represent signals, effectively illustrating the relationships and interactions within the system.
In a signal-flow graph, branches denote the system's transfer functions, while nodes represent the signals. The direction of signal flow is indicated by arrows, with the corresponding...
In a signal-flow graph, branches denote the system's transfer functions, while nodes represent the signals. The direction of signal flow is indicated by arrows, with the corresponding...
220
Simplified Synchronous Machine Model
227
The Synchronous Machine Model is a fundamental tool in analyzing and ensuring the transient stability of power systems. This model simplifies the representation of a synchronous machine under balanced three-phase positive-sequence conditions, assuming constant excitation and ignoring losses and saturation. The model is pivotal for understanding the behavior of synchronous generators connected to a power grid, particularly during transient events.
In this model, each generator is connected to a...
In this model, each generator is connected to a...
227
Time-Series Graph
4.4K
A time-series graph is a line graph with repeated measurements taken at successive intervals of time. It is also called a time series chart. To construct a time-series graph, one must look at both pieces of a paired data set. The horizontal axis is used to plot the time increments, and the vertical axis is used to plot the values of the variable that one is measuring. By using the axes in this way, each point on the graph will correspond to time and a measured quantity. The points on the graph...
4.4K
Self-Schemas
31.1K
In general, a schema is a mental construct consisting of a cluster or collection of related concepts (Bartlett, 1932). There are many different types of schemata, and they all have one thing in common: schemata are a method of organizing information that allows the brain to work more efficiently. When a schema is activated, the brain makes immediate assumptions about the person or object being observed.
31.1K


