English
Related papers

Related papers: Missing Link Identifcation Using SIS Epidemic Trac…

200 papers

Mathematical modeling of epidemic propagation on networks is extended to hypergraphs in order to account for both the community structure and the nonlinear dependence of the infection pressure on the number of infected neighbours. The exact…

Dynamical Systems · Mathematics 2016-10-31 Ágnes Bodó , Gyula Y. Katona , Péter L. Simon

The susceptible--infected--susceptible (SIS) epidemic process on complex networks can show metastability, resembling an endemic equilibrium. In a general setting, the metastable state may involve a large portion of the network, or it can be…

Physics and Society · Physics 2016-05-03 Faryad Darabi Sahneh , Aram Vajdi , Caterina Scoglio

In this paper we study the household-structure SIS epidemic spreading on general complex networks. The household structure gives us the way to distinguish inner and the outer infection rate. Unlike household-structure models on homogenous…

Populations and Evolution · Quantitative Biology 2013-02-14 Jingzhou Liu , Jinshan Wu , Z. R. Yang

Epidemic propagation on complex networks has been widely investigated, mostly with invariant parameters. However, the process of epidemic propagation is not always constant. Epidemics can be affected by various perturbations, and may bounce…

Physics and Society · Physics 2017-09-13 Dan Lu , Shunkun Yang , Jiaquan Zhang , Huijuan Wang , Daqing Li

In this work, we aim to understand the influence of the heterogeneity of infection rates on the Susceptible-Infected-Susceptible (SIS) epidemic spreading. Employing the classic SIS model as the benchmark, we study the influence of the…

Physics and Society · Physics 2016-04-06 Bo Qu , Huijuan Wang

Link prediction can be used to extract missing information, identify spurious interactions as well as forecast network evolution. Network embedding is a methodology to assign coordinates to nodes in a low dimensional vector space. By…

Social and Information Networks · Computer Science 2020-11-13 Xiu-Xiu Zhan , Ziyu Li , Naoki Masuda , Petter Holme , Huijuan Wang

Topological aspects, like community structure, and temporal activity patterns, like burstiness, have been shown to severly influence the speed of spreading in temporal networks. We study the influence of the topology on the…

Social and Information Networks · Computer Science 2018-12-05 Alexey N. Medvedev , Janos Kertesz

Mapping the Internet generally consists in sampling the network from a limited set of sources by using traceroute-like probes. This methodology, akin to the merging of different spanning trees to a set of destination, has been argued to…

Networking and Internet Architecture · Computer Science 2011-11-09 Luca Dall'Asta , Ignacio Alvarez-Hamelin , Alain Barrat , Alexei Vazquez , Alessandro Vespignani

Dynamics on networks is considered from the perspective of Markov stochastic processes. We partially describe the state of the system through network motifs and infer any missing data using the available information. This versatile approach…

Link prediction plays an important role in understanding intrinsic evolving mechanisms of networks. With the belief that the likelihood of the existence of a link between two nodes is strongly related with their similarity, many methods…

Physics and Society · Physics 2015-06-18 Xuzhen Zhu , Hui Tian , Shimin Cai , Tao Zhou

We study the Susceptible-Infectious-Susceptible (SIS) model on arbitrary networks. The well-established pair approximation treats neighboring pairs of nodes exactly while making a mean field approximation for the rest of the network. We…

Social and Information Networks · Computer Science 2026-05-05 George Cantwell , Cristopher Moore

In this paper, we analyze dynamic switching networks, wherein the networks switch arbitrarily among a set of topologies. For this class of dynamic networks, we derive an epidemic threshold, considering the SIS epidemic model. First, an…

Social and Information Networks · Computer Science 2015-08-03 Mohammad Reza Sanatkar , Warren N. White , Balasubramaniam Natarajan , Caterina Scoglio , Karren A. Garrett

Analyzing the behavior of complex interdependent networks requires complete information about the network topology and the interdependent links across networks. For many applications such as critical infrastructure systems, understanding…

Machine Learning · Computer Science 2022-11-29 Yu Wang , Jin-Zhu Yu , Hiba Baroud

The entities of real-world networks are connected via different types of connections (i.e. layers). The task of link prediction in multiplex networks is about finding missing connections based on both intra-layer and inter-layer…

When dealing with spreading processes on networks it can be of the utmost importance to test the reliability of data and identify potential unobserved spreading paths. In this paper we address these problems and propose methods for hidden…

Physics and Society · Physics 2021-08-18 Łukasz G. Gajewski , Jan Chołoniewski , Mateusz Wilinski

We study the diffusion of epidemics on networks that are partitioned into local communities. The gross structure of hierarchical networks of this kind can be described by a quotient graph. The rationale of this approach is that individuals…

Social and Information Networks · Computer Science 2016-01-19 Stefano Bonaccorsi , Stefania Ottaviano , Delio Mugnolo , Francesco De Pellegrini

In networks of dynamic systems, one challenge is to identify the interconnection structure on the basis of measured signals. Inspired by a Bayesian approach in [1], in this paper, we explore a Bayesian model selection method for identifying…

Systems and Control · Computer Science 2019-03-18 Shengling Shi , Giulio Bottegal , Paul M. J. Van den Hof

In this paper we investigate a susceptible-infected-susceptible (SIS) epidemic model describing data dissemination in opportunistic networks with heterogeneous setting of transmission parameters. We obtained the estimation of the final…

Social and Information Networks · Computer Science 2014-03-28 Vadim Alexeev , Liudmila Rozanova , Alexander Temerev

We study the spreading of an infection within an SIS epidemiological model on a network. Susceptible agents are given the opportunity of breaking their links with infected agents. Broken links are either permanently removed or reconnected…

Populations and Evolution · Quantitative Biology 2007-11-07 Damian H. Zanette , Sebastian Risau Gusman

Over the years numerous models of SIS (susceptible - infected - susceptible) disease dynamics unfolding on networks have been proposed. Here, we discuss the links between many of these models and how they can be viewed as more general…

Populations and Evolution · Quantitative Biology 2013-04-10 Timothy J Taylor , Istvan Z Kiss