Causal Influences over Social Learning Networks
- URL: http://arxiv.org/abs/2307.09575v1
- Date: Thu, 13 Jul 2023 04:25:19 GMT
- Title: Causal Influences over Social Learning Networks
- Authors: Mert Kayaalp and Ali H. Sayed
- Abstract summary: The paper investigates causal influences between agents linked by a social graph and interacting over time.
It proposes an algorithm to rank the overall influence between agents to discover highly influential agents.
The results and the proposed algorithm are illustrated by considering both synthetic data and real Twitter data.
- Score: 46.723361065955544
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: 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 expressions that reveal the causal relations between pairs of agents
and explain the flow of influence over the network. The results turn out to be
dependent on the graph topology and the level of information that each agent
has about the inference problem they are trying to solve. Using these
conclusions, the paper proposes an algorithm to rank the overall influence
between agents to discover highly influential agents. It also provides a method
to learn the necessary model parameters from raw observational data. The
results and the proposed algorithm are illustrated by considering both
synthetic data and real Twitter data.
Related papers
- Causal Discovery in Recommender Systems: Example and Discussion [3.013819656993265]
Causality is receiving increasing attention by the artificial intelligence and machine learning communities.
This paper gives an example of modelling a recommender system problem using causal graphs.
arXiv Detail & Related papers (2024-09-16T13:31:04Z) - Estimating Peer Direct and Indirect Effects in Observational Network Data [16.006409149421515]
We propose a general setting which considers both peer direct effects and peer indirect effects, and the effect of an individual's own treatment.
We use attention mechanisms to distinguish the influences of different neighbors and explore high-order neighbor effects through graph neural networks.
Our theoretical findings have the potential to improve intervention strategies in networked systems, with applications in areas such as social networks and epidemiology.
arXiv Detail & Related papers (2024-08-21T10:02:05Z) - Causal Influence in Federated Edge Inference [34.487472866247586]
In this paper, we consider a setting where heterogeneous agents with connectivity are performing inference using unlabeled streaming data.
In order to overcome the uncertainty, agents cooperate with each other by exchanging their local inferences with and through a fusion center.
Various scenarios reflecting different agent participation patterns and fusion center policies are investigated.
arXiv Detail & Related papers (2024-05-02T13:06:50Z) - Decoding Susceptibility: Modeling Misbelief to Misinformation Through a Computational Approach [61.04606493712002]
Susceptibility to misinformation describes the degree of belief in unverifiable claims that is not observable.
Existing susceptibility studies heavily rely on self-reported beliefs.
We propose a computational approach to model users' latent susceptibility levels.
arXiv Detail & Related papers (2023-11-16T07:22:56Z) - Interpretable Imitation Learning with Dynamic Causal Relations [65.18456572421702]
We propose to expose captured knowledge in the form of a directed acyclic causal graph.
We also design this causal discovery process to be state-dependent, enabling it to model the dynamics in latent causal graphs.
The proposed framework is composed of three parts: a dynamic causal discovery module, a causality encoding module, and a prediction module, and is trained in an end-to-end manner.
arXiv Detail & Related papers (2023-09-30T20:59:42Z) - An Empirical Investigation of Commonsense Self-Supervision with
Knowledge Graphs [67.23285413610243]
Self-supervision based on the information extracted from large knowledge graphs has been shown to improve the generalization of language models.
We study the effect of knowledge sampling strategies and sizes that can be used to generate synthetic data for adapting language models.
arXiv Detail & Related papers (2022-05-21T19:49:04Z) - SMEMO: Social Memory for Trajectory Forecasting [34.542209630734234]
We present a neural network based on an end-to-end trainable working memory, which acts as an external storage.
We show that our method is capable of learning explainable cause-effect relationships between motions of different agents, obtaining state-of-the-art results on trajectory forecasting datasets.
arXiv Detail & Related papers (2022-03-23T14:40:20Z) - Learning Neural Causal Models with Active Interventions [83.44636110899742]
We introduce an active intervention-targeting mechanism which enables a quick identification of the underlying causal structure of the data-generating process.
Our method significantly reduces the required number of interactions compared with random intervention targeting.
We demonstrate superior performance on multiple benchmarks from simulated to real-world data.
arXiv Detail & Related papers (2021-09-06T13:10:37Z) - The Local Approach to Causal Inference under Network Interference [0.0]
We propose a new nonparametric modeling framework for causal inference when outcomes depend on how agents are linked in a social or economic network.
Our approach works by first characterizing how an agent is linked in the network using the configuration of other agents and connections nearby as measured by path distance.
The impact of a policy or treatment assignment is then learned by pooling outcome data across similarly configured agents.
arXiv Detail & Related papers (2021-05-09T01:27:05Z) - Understanding Adversarial Examples from the Mutual Influence of Images
and Perturbations [83.60161052867534]
We analyze adversarial examples by disentangling the clean images and adversarial perturbations, and analyze their influence on each other.
Our results suggest a new perspective towards the relationship between images and universal perturbations.
We are the first to achieve the challenging task of a targeted universal attack without utilizing original training data.
arXiv Detail & Related papers (2020-07-13T05:00:09Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.