English
Related papers

Related papers: Causal Influences over Social Learning Networks

200 papers

In this paper, we study diffusion social learning over weakly-connected graphs. We show that the asymmetric flow of information hinders the learning abilities of certain agents regardless of their local observations. Under some…

Social and Information Networks · Computer Science 2017-01-10 Hawraa Salami , Bicheng Ying , Ali H. Sayed

This paper surveys mathematical models, structural results and algorithms in controlled sensing with social learning in social networks. Part 1, namely Bayesian Social Learning with Controlled Sensing addresses the following questions: How…

Signal Processing · Electrical Eng. & Systems 2022-12-29 Vikram Krishnamurthy

Estimating influence on social media networks is an important practical and theoretical problem, especially because this new medium is widely exploited as a platform for disinformation and propaganda. This paper introduces a novel approach…

Social and Information Networks · Computer Science 2018-09-06 Steven T. Smith , Edward K. Kao , Danelle C. Shah , Olga Simek , Donald B. Rubin

It is well understood that the structure of a social network is critical to whether or not agents can aggregate information correctly. In this paper, we study social networks that support information aggregation when rational agents act…

Theoretical Economics · Economics 2020-11-11 Itai Arieli , Fedor Sandomirskiy , Rann Smorodinsky

In this paper we consider the modeling of opinion dynamics over time dependent large scale networks. A kinetic description of the agents' distribution over the evolving network is considered which combines an opinion update based on binary…

Numerical Analysis · Mathematics 2016-04-05 Giacomo Albi , Lorenzo Pareschi , Mattia Zanella

The focus of this paper is modeling what we call a Social Radar, i.e. a method to estimate the relative influence between social agents, by sampling their opinions and as they evolve, after injecting in the network stubborn agents. The…

Social and Information Networks · Computer Science 2016-11-17 Hoi-To Wai , Anna Scaglione , Amir Leshem

We study the dynamics of the Naming Game [Baronchelli et al., (2006) J. Stat. Mech.: Theory Exp. P06014] in empirical social networks. This stylized agent-based model captures essential features of agreement dynamics in a network of…

Physics and Society · Physics 2010-08-09 Qiming Lu , G. Korniss , B. K. Szymanski

This paper develops a framework for identification, estimation, and inference on the causal mechanisms driving endogenous social network formation. Identification is challenging because of unobserved confounders and reverse causality;…

Econometrics · Economics 2026-04-21 Maximilian Kasy , Elizabeth Linos , Sanaz Mobasseri

Interactions between humans give rise to complex social networks that are characterized by heterogeneous degree distribution, weight-topology relation, overlapping community structure, and dynamics of links. Understanding such networks is a…

Physics and Society · Physics 2021-11-16 Yohsuke Murase , Hang-Hyun Jo , János Török , János Kertész , Kimmo Kaski

Estimating causal effects is crucial for decision-makers in many applications, but it is particularly challenging with observational network data due to peer interactions. Many algorithms have been proposed to estimate causal effects…

Artificial Intelligence · Computer Science 2024-09-16 Xiaojing Du , Jiuyong Li , Debo Cheng , Lin Liu , Wentao Gao , Xiongren Chen

The field of hypothesis generation promises to reduce costs in neuroscience by narrowing the range of interventional studies needed to study various phenomena. Existing machine learning methods can generate scientific hypotheses from…

Machine Learning · Computer Science 2025-07-04 Zachary C. Brown , David Carlson

Various kinds of spread of influence occur in real world social and virtual networks. These phenomena are formulated by activation processes and irreversible dynamic monopolies in combinatorial graphs representing the topology of the…

Discrete Mathematics · Computer Science 2024-03-05 Manouchehr Zaker

Identifying super-spreaders can be framed as a subtask of the influence maximisation problem. It seeks to pinpoint agents within a network that, if selected as single diffusion seeds, disseminate information most effectively. Multilayer…

Social and Information Networks · Computer Science 2025-10-27 Michał Czuba , Mateusz Stolarski , Adam Piróg , Piotr Bielak , Piotr Bródka

We study the problem of analyzing influence of various factors affecting individual messages posted in social media. The problem is challenging because of various types of influences propagating through the social media network that act…

Social and Information Networks · Computer Science 2012-05-08 Himabindu Lakkaraju , Indrajit Bhattacharya , Chiranjib Bhattacharyya

We consider a network scenario in which agents can evaluate each other according to a score graph that models some interactions. The goal is to design a distributed protocol, run by the agents, that allows them to learn their unknown state…

Systems and Control · Computer Science 2018-06-05 Francesco Sasso , Angelo Coluccia , Giuseppe Notarstefano

A key question in many network studies is whether the observed correlations between units are primarily due to contagion or latent confounding. Here, we study this question using a segregated graph (Shpitser, 2015) representation of these…

Machine Learning · Computer Science 2025-03-07 Yufeng Wu , Rohit Bhattacharya

Causal models of agents have been used to analyse the safety aspects of machine learning systems. But identifying agents is non-trivial -- often the causal model is just assumed by the modeler without much justification -- and modelling…

Artificial Intelligence · Computer Science 2022-08-25 Zachary Kenton , Ramana Kumar , Sebastian Farquhar , Jonathan Richens , Matt MacDermott , Tom Everitt

Graphical models can represent a multivariate distribution in a convenient and accessible form as a graph. Causal models can be viewed as a special class of graphical models that not only represent the distribution of the observed system…

Methodology · Statistics 2017-06-29 Christina Heinze-Deml , Marloes H. Maathuis , Nicolai Meinshausen

This paper presents models and algorithms for interactive sensing in social networks where individuals act as sensors and the information exchange between individuals is exploited to optimize sensing. Social learning is used to model the…

Social and Information Networks · Computer Science 2013-12-31 Vikram Krishnamurthy , H. Vincent Poor

We study causal effect estimation under interference from network data. We work under the chain-graph formulation pioneered in Tchetgen Tchetgen et. al (2021). Our first result shows that polynomial time evaluation of treatment effects is…

Statistics Theory · Mathematics 2025-12-10 Sohom Bhattacharya , Subhabrata Sen