English
Related papers

Related papers: Measuring Diffusion over a Large Network

200 papers

Large quantities of social activity data, such as weekly web search volumes and the number of new infections with infectious diseases, reflect peoples' interests and activities. It is important to discover temporal patterns from such data…

Social and Information Networks · Computer Science 2025-05-02 Shingo Higashiguchi , Yasuko Matsubara , Koki Kawabata , Taichi Murayama , Yasushi Sakurai

A fundamental feature for understanding the diffusion of innovations through a social group is the manner in which we are influenced by our own social interactions. It is usually assumed that only direct interactions, those that form our…

Physics and Society · Physics 2024-07-08 Manuel Miranda , María Pereda , Angel Sánchez , Ernesto Estrada

Explicit finite-sample statistical guarantees on model performance are an important ingredient in responsible machine learning. Previous work has focused mainly on bounding either the expected loss of a predictor or the probability that an…

Machine Learning · Computer Science 2024-03-07 Zhun Deng , Thomas P. Zollo , Jake C. Snell , Toniann Pitassi , Richard Zemel

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

Distributed diffusion is a powerful algorithm for multi-task state estimation which enables networked agents to interact with neighbors to process input data and diffuse information across the network. Compared to a centralized approach,…

Multiagent Systems · Computer Science 2020-03-27 Jiani Li , Xenofon Koutsoukos

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

We study the propagation of information in social networks. To do so, we focus on a cascade model where nodes are infected with {probability $p_1$ after their first contact with the information and with probability $p_2$ at all subsequent…

Physics and Society · Physics 2009-11-13 C. de Kerchove , G. Krings , R. Lambiotte , V. D. Blondel , P. Van Dooren

When using dyadic data (i.e., data indexed by pairs of units), researchers typically assume a linear model, estimate it using Ordinary Least Squares and conduct inference using ``dyadic-robust" variance estimators. The latter assumes that…

Econometrics · Economics 2024-11-20 Nathan Canen , Ko Sugiura

Light diffusion is usually associated with thick, opaque media. Indeed, multiple scattering is necessary for the onset of the diffusive regime and such condition is generally not met in almost transparent media. Nonetheless, at long enough…

We consider the estimation of average treatment effects in observational studies and propose a new framework of robust causal inference with unobserved confounders. Our approach is based on distributionally robust optimization and proceeds…

Methodology · Statistics 2023-02-06 Dimitris Bertsimas , Kosuke Imai , Michael Lingzhi Li

From footpaths to flight routes, human mobility networks facilitate the spread of communicable diseases. Control and elimination efforts depend on characterizing these networks in terms of connections and flux rates of individuals between…

Populations and Evolution · Quantitative Biology 2016-01-29 Kyle B Gustafson , Basil S. Bayati , Philip A. Eckhoff

Two crucial elements facilitate the understanding and control of communicable disease spread within a social setting. These components are, the underlying contact structure among individuals that determines the pattern of disease…

Populations and Evolution · Quantitative Biology 2013-05-29 Pierre-Andre Noel , Bahman Davoudi , Louis J. Dube , Robert C. Brunham , Babak Pourbohloul

Classical distributed estimation scenarios typically assume timely and reliable exchanges of information over the sensor network. This paper, in contrast, considers single time-scale distributed estimation via a sensor network subject to…

Systems and Control · Electrical Eng. & Systems 2021-09-08 Mohammadreza Doostmohammadian , Usman A. Khan , Mohammad Pirani , Themistoklis Charalambous

Estimating causal effects under interference, where the stable unit treatment value assumption is violated, is critical in fields such as regional and public economics. Much of the existing research on causal inference under interference…

Methodology · Statistics 2026-02-03 Akihiro Sato , Shonosuke Sugasawa

We analyze a recently proposed temporal centrality measure applied to an empirical network based on person-to-person contacts in an emergency department of a busy urban hospital. We show that temporal centrality identifies a distinct set of…

Physics and Society · Physics 2016-03-15 Isabel Chen , Michele Benzi , Howard H. Chang , Vicki S. Hertzberg

Causal effect moderation investigates how the effect of interventions (or treatments) on outcome variables changes based on observed characteristics of individuals, known as potential effect moderators. With advances in data collection,…

Methodology · Statistics 2024-11-26 Soham Bakshi , Walter Dempsey , Snigdha Panigrahi

We analyze information diffusion using empirical data that tracks online communication around two instances of mass political mobilization, including the year that lapsed in-between the protests. We compare the global properties of the…

Physics and Society · Physics 2015-06-16 Raquel A. Baños , Javier Borge-Holthoefer , Ning Wang , Yamir Moreno , Sandra González-Bailón

Improving the understanding of diffusive processes in networks with complex topologies is one of the main challenges of today's complexity science. Each network possesses an intrinsic diffusive potential that depends on its structural…

Data Analysis, Statistics and Probability · Physics 2023-11-02 T. A. Schieber , L. C. Carpi , P. M. Pardalos , C. Masoller , A. Díaz-Guilera , M. G. Ravetti

We propose a new statistical observation scheme of diffusion processes named convolutional observation, where it is possible to deal with smoother observation than ordinary diffusion processes by considering convolution of diffusion…

Statistics Theory · Mathematics 2020-10-28 Shogo H Nakakita , Masayuki Uchida

This paper investigates causal influences between agents linked by a social graph and interacting over time. In particular, the work examines the dynamics of social learning models and distributed decision-making protocols, and derives…

Social and Information Networks · Computer Science 2026-05-19 Mert Kayaalp , Ali H. Sayed