English
Related papers

Related papers: On the Complexity of Target Set Selection in Simpl…

200 papers

Online social networks are a dominant medium in everyday life to stay in contact with friends and to share information. In Twitter, users can connect with other users by following them, who in turn can follow back. In recent years,…

Social and Information Networks · Computer Science 2022-05-06 Christoph Schweimer , Christine Gfrerer , Florian Lugstein , David Pape , Jan A. Velimsky , Robert Elsässer , Bernhard C. Geiger

The contact structure between hosts has a critical influence on disease spread. However, most networkbased models used in epidemiology tend to ignore heterogeneity in the weighting of contacts. This assumption is known to be at odds with…

Populations and Evolution · Quantitative Biology 2012-09-03 Christel Kamp , Mathieu Moslonka-Lefebvre , Samuel Alizon

The epidemic spreading of a disease can be described by a contact network whose nodes are persons or centers of contagion and links heterogeneous relations among them. We provide a procedure to identify multiple sources of an outbreak or…

Mathematical Physics · Physics 2012-11-13 Vincenzo Fioriti , Marta Chinnici

We study the deterministic Susceptible-Infected-Susceptible (SIS) epidemic model on weighted graphs. In their numerical study [10] van Mieghem et al. have shown that it is possible to learn an estimated network from a finite time sample of…

Populations and Evolution · Quantitative Biology 2025-07-09 Dániel Keliger , Illés Horváth

The spread of traffic jams in urban networks has long been viewed as a complex spatio-temporal phenomenon that often requires computationally intensive microscopic models for analysis purposes. In this study, we present a framework to…

A powerful framework for studying graphs is to consider them as geometric graphs: nodes are randomly sampled from an underlying metric space, and any pair of nodes is connected if their distance is less than a specified neighborhood radius.…

Machine Learning · Computer Science 2022-11-28 Raffaele Paolino , Aleksandar Bojchevski , Stephan Günnemann , Gitta Kutyniok , Ron Levie

Background: Recently developed techniques to study the spread of infectious diseases through networks make assumptions that the initial proportion infected is infinitesimal and the population behavior is static throughout the epidemic. The…

Populations and Evolution · Quantitative Biology 2012-08-17 Joel C. Miller

In network-based SIS models of infectious disease transmission, infection can only occur between directly connected individuals. This constraint naturally gives rise to spatial correlations between the states of neighboring nodes, as the…

Statistical Mechanics · Physics 2026-03-18 Alexander Leibenzon , Samuel W. S. Johnson , Ruth E. Baker , Michael Assaf

Nowadays, the emergence of online services provides various multi-relation information to support the comprehensive understanding of the epidemic spreading process. In this Letter, we consider the edge weights to represent such multi-role…

Physics and Society · Physics 2015-06-16 Ye Sun , Chuang Liu , Chu-Xu Zhang , Zi-Ke Zhang

Human diseases spread over networks of contacts between individuals and a substantial body of recent research has focused on the dynamics of the spreading process. Here we examine a model of two competing diseases spreading over the same…

Physics and Society · Physics 2015-03-19 Brian Karrer , M. E. J. Newman

Given a social network represented by a graph $G$, we consider the problem of finding a bounded cardinality set of nodes $S$ with the property that the influence spreading from $S$ in $G$ is as large as possible. The dynamics that govern…

Social and Information Networks · Computer Science 2015-02-17 Ferdinando Cicalese , Gennaro Cordasco , Luisa Gargano , Martin Milanic , Joseph Peters , Ugo Vaccaro

The main aim to build models capable of simulating the spreading of infectious diseases is to control them. And along this way, the key to find the optimal strategy for disease control is to obtain a large number of simulations of disease…

Social and Information Networks · Computer Science 2022-04-22 Ting Wang , Gui-Yun Li , Xin-Hui Li , Chi-Chun Zhou , Yuan-Yuan Wang , Li-Juan Li , Yan-Ting Yang

Network--based epidemic models that account for heterogeneous contact patterns are extensively used to predict and control the diffusion of infectious diseases. We use census and survey data to reconstruct a geo--referenced and…

Social and Information Networks · Computer Science 2026-05-19 Alessandro Celestini , Francesca Colaiori , Stefano Guarino , Enrico Mastrostefano , Lena Rebecca Zastrow

In many real-world scenarios, it is nearly impossible to collect explicit social network data. In such cases, whole networks must be inferred from underlying observations. Here, we formulate the problem of inferring latent social networks…

Social and Information Networks · Computer Science 2010-10-28 Seth A. Myers , Jure Leskovec

Interaction patterns among individuals play vital roles in spreading infectious diseases. Understanding these patterns and integrating their impact in modeling diffusion dynamics of infectious diseases are important for epidemiological…

Social and Information Networks · Computer Science 2018-04-02 Md Shahzamal , Raja Jurdak , Bernard Mans , Ahmad El Shoghri , Frank De Hoog

Most of the common used models of epidemic spreading allow contaminating many neighbors of a particular node in the network. They are usually analyzed by differential equations on probability vectors. We propose a model of epidemic…

Physics and Society · Physics 2018-02-14 Wojciech Ganczarek

Due to the advent of the expressions of data other than tabular formats, the topological compositions which make samples interrelated came into prominence. Analogically, those networks can be interpreted as social connections, dataflow…

Social and Information Networks · Computer Science 2023-01-27 Hacı İsmail Aslan , Chang Choi , Hoon Ko

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

Viruses constantly undergo mutations with genomic changes. The propagation of variants of viruses is an interesting problem. We perform numerical simulations of the microscopic epidemic model based on network theory for the spread of…

Populations and Evolution · Quantitative Biology 2025-01-14 Yutaka Okabe , Akira Shudo

We develop Graph-Coupled Hidden Markov Models (GCHMMs) for modeling the spread of infectious disease locally within a social network. Unlike most previous research in epidemiology, which typically models the spread of infection at the level…

Social and Information Networks · Computer Science 2012-10-19 Wen Dong , Alex Pentland , Katherine A. Heller