English
Related papers

Related papers: Locating the source of diffusion in complex networ…

200 papers

Diffusion models have emerged as powerful generative frameworks by progressively adding noise to data through a forward process and then reversing this process to generate realistic samples. While these models have achieved strong…

Machine Learning · Computer Science 2025-03-04 Xingzhuo Guo , Yu Zhang , Baixu Chen , Haoran Xu , Jianmin Wang , Mingsheng Long

Recent research has focused on the monitoring of global-scale online data for improved detection of epidemics, mood patterns, movements in the stock market, political revolutions, box-office revenues, consumer behaviour and many other…

Social and Information Networks · Computer Science 2012-11-29 Manuel Garcia-Herranz , Esteban Moro Egido , Manuel Cebrian , Nicholas A. Christakis , James H. Fowler

The spread of new ideas, behaviors or technologies has been extensively studied using epidemic models. Here we consider a model of diffusion where the individuals' behavior is the result of a strategic choice. We study a simple coordination…

Probability · Mathematics 2015-03-17 Marc Lelarge

Understanding the process by which a contagion disseminates throughout a network is of great importance in many real world applications. The required sophistication of the inference approach depends on the type of information we want to…

Social and Information Networks · Computer Science 2017-05-26 Shohreh Shaghaghian , Mark Coates

We present the analysis of the interrelation between two processes accounting for the spreading of an epidemics, and the information awareness to prevent its infection, on top of multiplex networks. This scenario is representative of an…

Physics and Society · Physics 2013-09-24 Clara Granell , Sergio Gomez , Alex Arenas

Performance and reliability of content access in mobile networks is conditioned by the number and location of content replicas deployed at the network nodes. Facility location theory has been the traditional, centralized approach to study…

Networking and Internet Architecture · Computer Science 2009-09-11 Chi-Anh La , Pietro Michiardi , Claudio Casetti , Carla-Fabiana Chiasserini , Marco Fiore

Infectious diseases are studied to understand their spreading mechanisms, to evaluate control strategies and to predict the risk and course of future outbreaks. Because people only interact with a small number of individuals, and because…

Applications · Statistics 2018-09-05 Ritabrata Dutta , Antonietta Mira , Jukka-Pekka Onnela

The goal of an infection source node (e.g., a rumor or computer virus source) in a network is to spread its infection to as many nodes as possible, while remaining hidden from the network administrator. On the other hand, the network…

Social and Information Networks · Computer Science 2016-06-14 Wuqiong Luo , Wee Peng Tay , Mei Leng

Inferring the network topology from the dynamics is a fundamental problem with wide applications in geology, biology and even counter-terrorism. Based on the propagation process, we present a simple method to uncover the network topology.…

Physics and Society · Physics 2013-11-21 An Zeng

A novel hierarchical model of complex network is proposed, and information propagation process taking place on top of the network is investigated. Our model is demonstrated to have small world property. We found that the frequency…

Dynamical Systems · Mathematics 2007-05-23 Feng Fu , Lianghuan Liu , Long Wang

Rumor source identification in large social networks has received significant attention lately. Most recent works deal with the scale of the problem by observing a subset of the nodes in the network, called sensors, to estimate the source.…

Social and Information Networks · Computer Science 2015-09-03 Alireza Louni , Anand Santhanakrishnan , K. P. Subbalakshmi

Recent work, motivated by anonymous messaging platforms, has introduced adaptive diffusion protocols which can obfuscate the source of a rumor: a "snapshot adversary" with access to the subgraph of "infected" nodes can do no better than…

Social and Information Networks · Computer Science 2020-06-22 Miklos Z. Racz , Jacob Richey

Stochastic processes can model many emerging phenomena on networks, like the spread of computer viruses, rumors, or infectious diseases. Understanding the dynamics of such stochastic spreading processes is therefore of fundamental interest.…

Social and Information Networks · Computer Science 2019-01-07 Gerrit Großmann , Verena Wolf

We present a thorough inspection of the dynamical behavior of epidemic phenomena in populations with complex and heterogeneous connectivity patterns. We show that the growth of the epidemic prevalence is virtually instantaneous in all…

Disordered Systems and Neural Networks · Physics 2007-05-23 Marc Barthelemy , Alain Barrat , Romualdo Pastor-Satorras , Alessandro Vespignani

We study epidemic arrival times in meta-population disease models through the lens of front propagation into unstable states. We demonstrate that several features of invasion fronts in the PDE context are also relevant to the network case.…

Populations and Evolution · Quantitative Biology 2022-10-19 Ashley Armbruster , Matt Holzer , Noah Roselli , Lena Underwood

The dynamic nature of system gives rise to dynamical features of epidemic spreading, such as oscillation and bistability. In this paper, by studying the epidemic spreading in growing networks, in which susceptible nodes may adaptively break…

Physics and Society · Physics 2015-03-20 Jie Zhou , Gaoxi Xiao , Siew Ann Cheong , Xiuju Fu , Lim Soon Wong , Stefan Ma , Tee Hiang Cheng

Diffusion processes are governed by external triggers and internal dynamics in complex systems. Timely and cost-effective control of infectious disease spread critically relies on uncovering the underlying diffusion mechanisms, which is…

Populations and Evolution · Quantitative Biology 2022-02-09 Minkyoung Kim , Dean Paini , Raja Jurdak

Searching for influential spreaders in complex networks is an issue of great significance for applications across various domains, ranging from the epidemic control, innovation diffusion, viral marketing, social movement to idea…

Physics and Society · Physics 2013-12-24 Sen Pei , Hernan A. Makse

Models of disease spreading are critical for predicting infection growth in a population and evaluating public health policies. However, standard models typically represent the dynamics of disease transmission between individuals using…

Physics and Society · Physics 2022-06-07 Christopher A. Browne , Daniel B. Amchin , Joanna Schneider , Sujit S. Datta

Online social networks play a major role in the spread of information at very large scale and it becomes essential to provide means to analyse this phenomenon. In this paper we address the issue of predicting the temporal dynamics of the…

Social and Information Networks · Computer Science 2013-03-26 Adrien Guille , Hakim Hacid , Cécile Favre