English
Related papers

Related papers: Missing Link Identifcation Using SIS Epidemic Trac…

200 papers

This paper investigates the spread of infectious diseases within a networked community by integrating epidemic transmission and public opinion dynamics. We propose a novel discrete-time networked SIS (Susceptible-Infectious-Susceptible)…

Systems and Control · Electrical Eng. & Systems 2025-08-14 Qiulin Xu , Tatsuya Masada , Hideaki Ishii

Networks underpin systems that range from finance to biology, yet their structure is often only partially observed. Current reconstruction methods typically fit the parameters of a model anew to each snapshot, thus offering no guidance to…

Physics and Society · Physics 2026-05-28 Mattia Marzi , Tiziano Squartini

The development of chemical reaction models aids understanding and prediction in areas ranging from biology to electrochemistry and combustion. A systematic approach to building reaction network models uses observational data not only to…

Computational Engineering, Finance, and Science · Computer Science 2019-01-23 Nikhil Galagali , Youssef M. Marzouk

In this paper we present a model describing Susceptible-Infected-Susceptible (SIS) type epidemics spreading on a dynamic contact network with random link activation and deletion where link ac- tivation can be locally constrained. We use and…

Dynamical Systems · Mathematics 2015-05-30 Michael Taylor , Timothy J. Taylor , Istvan Z. Kiss

The history of infections and epidemics holds famous examples where understanding, containing and ultimately treating an outbreak began with understanding its mode of spread. Influenza, HIV and most computer viruses, spread person to…

Social and Information Networks · Computer Science 2013-09-26 Chris Milling , Constantine Caramanis , Shie Mannor , Sanjay Shakkottai

The role of cooperative effects (i.e. synergy) in transmission of infection is investigated analytically and numerically for epidemics following the rules of Susceptible-Infected-Susceptible (SIS) model defined on random regular graphs.…

Physics and Society · Physics 2019-04-03 Sergei N. Taraskin , Francisco J. Pérez-Reche

We consider the optimization problem of seeding a spreading process on a temporal network so that the expected size of the resulting outbreak is maximized. We frame the problem for a spreading process following the rules of the…

Physics and Society · Physics 2020-10-20 Sirag Erkol , Dario Mazzilli , Filippo Radicchi

We introduce a fast simulation technique for modeling epidemics on adaptive networks. Our rejection-based algorithm efficiently simulates the co-evolution of the network structure and the epidemic dynamics. We extend the classical SIS model…

Social and Information Networks · Computer Science 2024-10-08 Gerrit Großmann , Sebastian Vollmer

In a wide range of complex networks, the links between the nodes are temporal and may sporadically appear and disappear. This temporality is fundamental to analyze the formation of paths within such networks. Moreover, the presence of the…

Physics and Society · Physics 2017-09-20 Shahriar Etemadi Tajbakhsh , Justin P. Coon , David E. Simmons

We study spreading on networks where the contact dynamics between the nodes is governed by a random process and where the inter-contact time distribution may differ from the exponential. We consider a process of imperfect spreading, where…

Physics and Society · Physics 2016-07-07 Martin Gueuning , Jean-Charles Delvenne , Renaud Lambiotte

We study the spreading of a disease on top of structured scale-free networks recently introduced. By means of numerical simulations we analyze the SIS and the SIR models. Our results show that when the connectivity fluctuations of the…

Statistical Mechanics · Physics 2009-11-07 Yamir Moreno , Alexei Vazquez

Link prediction is one of the fundamental problems in network analysis. In many applications, notably in genetics, a partially observed network may not contain any negative examples of absent edges, which creates a difficulty for many…

Machine Learning · Statistics 2013-01-30 Yunpeng Zhao , Elizaveta Levina , Ji Zhu

The SIS (susceptible-infected-susceptible) epidemic model on an arbitrary network, without making approximations, is a $2^n$-state Markov chain with a unique absorbing state (the all-healthy state). This makes analysis of the SIS model and,…

Social and Information Networks · Computer Science 2019-01-21 Navid Azizan Ruhi , Christos Thrampoulidis , Babak Hassibi

Link prediction is pervasively employed to uncover the missing links in the snapshots of real-world networks, which are usually obtained from kinds of sampling methods. Contrarily, in the previous literature, in order to evaluate the…

Social and Information Networks · Computer Science 2014-10-28 Jichang Zhao , Xu Feng , Li Dong , Xiao Liang , Ke Xu

We address the question of understanding the effect of the underlying network topology on the spread of a virus and the dissemination of information when users are mobile performing independent random walks on a graph. To this end we…

Probability · Mathematics 2008-10-20 M. Draief , A. Ganesh

We study the susceptible-infected-susceptible (SIS) model on directed complex networks within the quenched mean-field approximation. Combining results from random matrix theory with an analytic approach to the distribution of fixed-point…

Physics and Society · Physics 2025-12-12 Vinícius B. Müller , Fernando L. Metz

We investigate the sensitivity of epidemic behavior to a bounded susceptibility constraint -- susceptible nodes are infected by their neighbors via the regular SI/SIS dynamics, but subject to a cap on the infection rate. Such a constraint…

Social and Information Networks · Computer Science 2015-02-19 Subhashini Krishnasamy , Siddhartha Banerjee , Sanjay Shakkottai

Propagation of contagion in networks depends on the graph topology. This paper is concerned with studying the time-asymptotic behavior of the extended contact processes on static, undirected, finite-size networks. This is a contact process…

Physics and Society · Physics 2015-07-03 June Zhang , José M. F. Moura

To simplify mathematical models of disease spread, we often assume equal contact rates among hosts, but real-world scenarios differ. Network-based frameworks help capture these complexities and structural variations in actual systems. We…

Dynamical Systems · Mathematics 2024-07-03 Saswata Das , Mohammad Hossein Samaei , Caterina Scoglio

Given an aftermath of a cascade in the network, i.e. a set $V_I$ of "infected" nodes after an epidemic outbreak or a propagation of rumors/worms/viruses, how can we infer the sources of the cascade? Answering this challenging question is…

Social and Information Networks · Computer Science 2016-08-24 Hung T. Nguyen , Preetam Ghosh , Michael L. Mayo , Thang N. Dinh
‹ Prev 1 4 5 6 7 8 10 Next ›