Abstract:Becker, Greaves-Tunnell, Kontorovich, Miller, Ravikumar, and Shen determined the long term evolution of virus propagation behavior on a hub-and-spoke graph of one central node and $n$ neighbors, with edges only from the neighbors to the hub (a $2$-level starlike graph), under a variant of the discrete-time SIS (Suspectible Infected Suspectible) model. The behavior of this model is governed by the interactions between the infection and cure probabilities, along with the number $n$ of $2$-level nodes. They proved that for any $n$, there is a critical threshold relating these rates, below which the virus dies out, and above which the probabilistic dynamical system converges to a non-trivial steady state (the probability of infection for each category of node stabilizes). For $a$, the probability at any time step that an infected node is not cured, and $b$, the probability at any time step that an infected node infects its neighbors, the threshold for the virus to die out is $b \leq (1-a)/\sqrt{n}$. We extend this analysis to $k$-level starlike graphs for $k \geq 3$ (each $(k-1)$-level node has exactly $n_k$ neighbors, and the only edges added are from the $k$-level nodes) for infection rates above and below the critical threshold of $(1-a)/\sqrt{n_1+n_2+\dots+n_{k-1}}$. We do this by first analyzing the dynamics of nodes on each level of a $3$-level starlike graph, then show that the dynamics of the nodes of a $k$-level starlike graph are similar, enabling us to reduce our analysis to just $3$ levels, using the same methodology as the $3$-level case.

On the Expected Total Number of Infections for Virus Spread on a Finite Network

On the Accuracy of Deterministic Models for Viral Spread on Networks

Ieee Transactions on Dependable and Secure Computing Epidemic Thresholds in Real Networks

A Model for the Multi-Virus Contact Process

Competitive Networked Bivirus SIS spread over Hypergraphs

Virus Dynamics on Starlike Graphs

Multi-Competitive Virus Spread over a Time-Varying Networked SIS Model with an Infrastructure Network

Global Analysis of an Sis Model with an Infective Vector on Complex Networks

A Discrete-time Networked Competitive Bivirus SIS Model

Takeover times for a simple model of network infection

Multi-Competitive Viruses over Static and Time--Varying Networks

Epidemic Processes over Time-Varying Networks

Analysis of some Epidemic Models in complex networks and some ideas about isolation strategies

Competitive networked bi-virus spread: Existence of coexistence equilibria

Analysis and Control of a Continuous-Time Bi-Virus Model

Expected Extinction Times of Epidemics with State-Dependent Infectiousness

Equilibria analysis of a networked bivirus epidemic model using Poincaré--Hopf and Manifold Theory

A Game Theoretic Model for Network Virus Protection

Virus Dynamics on $k$-Level Starlike Graphs

Analysis of global behavior in an age‐structured epidemic model with nonlocal dispersal and distributed delay

Law of large numbers for the SIR epidemic on a random graph with given degrees