English
Related papers

Related papers: Social Diffusion Sources Can Escape Detection

200 papers

We introduce a model for predicting the diffusion of content information on social media. When propagation is usually modeled on discrete graph structures, we introduce here a continuous diffusion model, where nodes in a diffusion cascade…

Machine Learning · Computer Science 2014-02-04 Cédric Lagnier , Simon Bourigault , Sylvain Lamprier , Ludovic Denoyer , Patrick Gallinari

Contagion processes on networks, including disease spreading, information diffusion, or social behaviors propagation, can be modeled as simple contagion, i.e. involving one connection at a time, or as complex contagion, in which multiple…

Physics and Society · Physics 2023-06-19 Giulia Cencetti , Diego Andrés Contreras , Marco Mancastroppa , Alain Barrat

Social networks have become an increasingly common abstraction to capture the interactions of individual users in a number of everyday activities and applications. As a result, the analysis of such networks has attracted lots of attention…

Social and Information Networks · Computer Science 2023-05-05 Ahmad Zareie , Rizos Sakellariou

Many real-world networks display a community structure. We study two random graph models that create a network with similar community structure as a given network. One model preserves the exact community structure of the original network,…

Physics and Society · Physics 2016-11-21 Clara Stegehuis , Remco van der Hofstad , Johan S. H. van Leeuwaarden

The spread of an infection on a real-world social network is determined by the interplay of two processes: the dynamics of the network, whose structure changes over time according to the encounters between individuals, and the dynamics on…

Physics and Society · Physics 2015-10-28 Lorenzo Coviello , Massimo Franceschetti , Manuel Garcia-Herranz , Iyad Rahwan

In this work we study diffusion in networks with community structure. We first replicate and extend work on networks with non-overlapping community structure. We then study diffusion on network models that have overlapping community…

Physics and Society · Physics 2015-03-19 Fergal Reid , Neil Hurley

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

Over the last decade, an enormous interest and activity in complex networks have been witnessed within the physics community. On the other hand, diffusion and its theory, have equipped the toolbox of the physicist for decades. In this…

Statistical Mechanics · Physics 2010-05-04 Ingve Simonsen

Faced with uncertainty in decision making, individuals often turn to their social networks to inform their decisions. In consequence, these networks become central to how new products and behaviors spread. A key structural feature of…

Physics and Society · Physics 2025-10-07 Luca Lazzaro , Manuel S. Mariani , René Algesheimer , Radu Tanase

Understanding the importance of links in transmitting information in a network can provide ways to hinder or postpone ongoing dynamical phenomena like the spreading of epidemic or the diffusion of information. In this work, we propose a new…

Social and Information Networks · Computer Science 2018-02-16 Qian Zhang , Márton Karsai , Alessandro Vespignani

Nowadays, the diffusion of information through social networks is a powerful phenomenon. One common way to model diffusions in social networks is the Independent Cascade (IC) model. Given a set of infected nodes according to the IC model, a…

Social and Information Networks · Computer Science 2026-05-20 Yael Sabato , Amos Azaria , Noam Hazon

We present a Bayesian approach for the Contamination Source Detection problem in Water Distribution Networks. Given an observation of contaminants in one or more nodes in the network, we try to give probable explanation for it assuming that…

Data Analysis, Statistics and Probability · Physics 2018-09-28 Ernesto Ortega , Alfredo Braunstein , Alejandro Lage-Castellanos

Communities are not static; they evolve, split and merge, appear and disappear, i.e. they are product of dynamical processes that govern the evolution of the network. A good algorithm for community detection should not only quantify the…

Physics and Society · Physics 2011-11-24 Angel Stanoev , Daniel Smilkov , Ljupco Kocarev

We study a simple model of information propagation in social networks, where two quantities are introduced: the spread factor, which measures the average maximal fraction of neighbors of a given node that interchange information among each…

Physics and Society · Physics 2011-03-22 Pedro G. Lind , Luciano R. da Silva , José S. Andrade , Hans J. Herrmann

Today's social media platforms enable to spread both authentic and fake news very quickly. Some approaches have been proposed to automatically detect such "fake" news based on their content, but it is difficult to agree on universal…

Social and Information Networks · Computer Science 2018-08-30 Oana Balmau , Rachid Guerraoui , Anne-Marie Kermarrec , Alexandre Maurer , Matej Pavlovic , Willy Zwaenepoel

Researchers, policy makers, and engineers need to make sense of data on spreading processes as diverse as viral infections, water contamination, and misinformation in social networks. Classical questions include predicting infection…

Data Structures and Algorithms · Computer Science 2025-03-19 Ben Bals

In recent years, due to the booming development of online social networks, fake news for various commercial and political purposes has been appearing in large numbers and widespread in the online world. With deceptive words, online social…

Social and Information Networks · Computer Science 2019-08-13 Jiawei Zhang , Bowen Dong , Philip S. Yu

It has recently become established that the spread of infectious diseases between humans is affected not only by the pathogen itself but also by changes in behavior as the population becomes aware of the epidemic; for example, social…

Physics and Society · Physics 2013-10-09 Yilei Bu , Steve Gregory , Harriet L. Mills

Existing studies of how information diffuses across social networks have thus far concentrated on analysing and recovering the spread of deterministic innovations such as URLs, hashtags, and group membership. However investigating how…

Computation and Language · Computer Science 2018-01-01 Leon Derczynski , Matthew Rowe

The whole frame of interconnections in complex networks hinges on a specific set of structural nodes, much smaller than the total size, which, if activated, would cause the spread of information to the whole network [1]; or, if immunized,…

Physics and Society · Physics 2015-08-27 Flaviano Morone , Hernan A. Makse