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.
Abstract:
We propose a new paradigm to design a network-based self-adaptive epidemic model that relies on the interplay between the network and its line graph. We implement this proposal on a susceptible-infected-susceptible model in which both nodes and edges are considered susceptible and their respective probabilities of being infected result in a real-time re-modulation of the weights of both the graph and its line graph. The new model can be considered as an appropriate perturbation of the standard susceptible-infected-susceptible model, and the coupling between the graph and its line graph is interpreted as a reinforcement factor that fosters diffusion through a continuous adjustment of the parameters involved. We study the existence and stability conditions of the endemic and disease-free states for general network topologies. Moreover, we introduce, through the asymptotic values in the endemic steady states, a new type of eigenvector centrality where the score of a node depends on both the neighboring nodes and the edges connected to it. We also investigate the properties of this new model on some specific synthetic graphs, such as cycle, regular, and star graphs. Finally, we perform a series of numerical simulations and prove their effectiveness in capturing some empirical evidence on behavioral adoption mechanisms.
More Related Videos
Related Concept Videos
SFG Algebra
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...
Classification of Systems-I
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:
Signal Flow Graphs
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...
Simplified Synchronous Machine Model
In this model, each generator is connected to a...
Time-Series Graph
Self-Schemas


