# Transient Dynamics of Epidemic Spreading and Its Mitigation on Large Networks

@article{Lee2019TransientDO, title={Transient Dynamics of Epidemic Spreading and Its Mitigation on Large Networks}, author={Chul-Ho Lee and Srinivasarao Tenneti and Do Young Eun}, journal={Proceedings of the Twentieth ACM International Symposium on Mobile Ad Hoc Networking and Computing}, year={2019} }

In this paper, we aim to understand the transient dynamics of a susceptible-infected (SI) epidemic spreading process on a large network. The SI model has been largely overlooked in the literature, while it is naturally a better fit for modeling the malware propagation in early times when patches/vaccines are not available, or over a wider range of timescales when massive patching is practically infeasible. Nonetheless, its analysis is simply non-trivial, as its important dynamics are all…

## 17 Citations

Prophylaxis of Epidemic Spreading with Transient Dynamics

- Economics, Computer ScienceArXiv
- 2020

The results show that individual behaviours can be extremely inefficient in the face of epidemic propagation but that policy can take advantage of the network structure to design efficient containment policies.

Social interactions and the prophylaxis of SI epidemics on networks☆

- MedicineJournal of Mathematical Economics
- 2021

The results show that individual behaviours can be extremely inefficient in the face of epidemic propagation but that policy can take advantage of the network structure to design welfare improving containment policies.

Dynamics impose limits to detectability of network structure

- Physics
- 2020

Networks are universally considered as complex structures of interactions of large multi-component systems. To determine the role that each node has inside a complex network, several centrality…

Universal transient behavior in large dynamical systems on networks

- Physics, Mathematics
- 2019

Analytical results reveal that unidirectional systems exhibit a high degree of universality in the sense that the average squared norm only depends on a single parameter encoding the average interaction strength between the individual constituents.

Risk-Dependent Centrality in Economic and Financial Networks

- Economics, Computer ScienceSIAM J. Financial Math.
- 2020

It is found that a high position in the ranking of the analyzed financial companies according to their risk-dependent centrality corresponds to companies more sensitive to the external market variations during the periods of crisis.

Quantifying Nonrandomness in Evolving Networks

- Computer ScienceIEEE Transactions on Computational Social Systems
- 2020

This article empirically showcase severe limitations associated with the state-of-the-art graph spectral-based quantification approaches and introduces a novel graph signature (termed “cumulative spectral difference”) to visualize the nonrandomness in the network.

Communicability in the World Trade Network - A new perspective for community detection

- Physics, Computer ScienceArXiv
- 2020

A new perspective is provided in which clusters of strongly interacting countries are identified by means of a specific distance criterion, referring to the Estrada communicability distance and the vibrational communicable distance, which turn out to be particularly suitable for catching the inner structure of the economic network.

The many facets of the Estrada indices of graphs and networks

- SeMA Journal
- 2021

The Estrada index of a graph/network is defined as the trace of the adjacency matrix exponential. It has been extended to other graph-theoretic matrices, such as the Laplacian, distance, Seidel…

Trade characteristics, competition patterns and COVID-19 related shock propagation in the global solar photovoltaic cell trade

- Economics
- 2021

Abstract With the rapid depletion of fossil fuels and increasing concern about climate change, photovoltaic systems have become a key technology option for realizing a decarbonized power sector and…

The world-wide waste web

- Environmental Science, Computer ScienceArXiv
- 2021

This work investigates the tip of the iceberg of the W4 by studying networks of 108 categories of wastes traded among 163 countries in the period 2003-2009 and finds contamination by heavy metals, by volatile organic compounds (VOC) and/or by persistent organic pollutants (POP), which were used as chemical fingerprints of the improper handling of HW in 94 % of these countries.

## References

SHOWING 1-10 OF 119 REFERENCES

Analysis of Exact and Approximated Epidemic Models over Complex Networks

- Computer Science, MathematicsArXiv
- 2016

This work provides a complete global analysis of the epidemic dynamics of the nonlinear mean-field approximation of the Markov chain model and shows that depending on the largest eigenvalue of the underlying graph adjacency matrix and the rates of infection, recovery, and vaccination, the global dynamics takes on one of two forms.

On the dynamics of deterministic epidemic propagation over networks

- Mathematics, Computer ScienceAnnu. Rev. Control.
- 2017

A class of deterministic nonlinear models for the propagation of infectious diseases over contact networks with strongly-connected topologies is reviewed and novel results for transient behavior, threshold conditions, stability properties, and asymptotic convergence are proposed.

Thresholds for virus spread on networks

- Mathematics, Computer Sciencevaluetools '06
- 2006

This work characterise how the size of the population that eventually becomes infected depends on the network topology, and shows that if the ratio of cure to infection rates is larger than the spectral radius of the graph, and the initial infected population is small, then the finalinfected population is also small in a sense that can be made precise.

Epidemic thresholds in real networks

- Computer ScienceTSEC
- 2008

A general epidemic threshold condition is proposed for the NLDS system: it is proved that the epidemic threshold for a network is exactly the inverse of the largest eigenvalue of its adjacency matrix, and it is shown that below the epidemic thresholds, infections die out at an exponential rate.

The effect of network topology on the spread of epidemics

- Computer ScienceProceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies.
- 2005

This paper identifies topological properties of the graph that determine the persistence of epidemics and shows that if the ratio of cure to infection rates is larger than the spectral radius of thegraph, then the mean epidemic lifetime is of order log n, where n is the number of nodes.

Epidemic dynamics and endemic states in complex networks.

- Medicine, PhysicsPhysical review. E, Statistical, nonlinear, and soft matter physics
- 2001

A dynamical model for the spreading of epidemics in complex networks that implies that scale-free networks are prone to the spreading and the persistence of infections whatever spreading rate the epidemic agents might possess.

Optimal vaccine allocation to control epidemic outbreaks in arbitrary networks

- Computer Science, Mathematics52nd IEEE Conference on Decision and Control
- 2013

A convex framework to find cost-optimal distribution of vaccination resources when different levels of vaccination are allowed is proposed to find the optimal distribution of vaccines throughout the network to control the spread of an epidemic outbreak.

Analysis and Control of Epidemics: A Survey of Spreading Processes on Complex Networks

- Mathematics, Computer ScienceIEEE Control Systems
- 2016

Various solved and open problems in the development, analysis, and control of epidemic models are reviewed and presented.

Epidemic spreading in real networks: an eigenvalue viewpoint

- Computer Science22nd International Symposium on Reliable Distributed Systems, 2003. Proceedings.
- 2003

A general epidemic threshold condition that applies to arbitrary graphs is proposed and it is proved that, under reasonable approximations, the epidemic threshold for a network is closely related to the largest eigenvalue of its adjacency matrix.

Threshold Conditions for Arbitrary Cascade Models on Arbitrary Networks

- Computer ScienceIEEE ICDM 2011
- 2011

The G2-threshold (twice generalized) theorem is shown, which nicely de-couples the effect of the topology and the virus model and has broad implications for the vulnerability of real, complex networks, and numerous applications, including viral marketing, blog dynamics, influence propagation, easy answers to 'what-if' questions, and simplified design and evaluation of immunization policies.