Probabilistic Causal Analysis of Social Influence

08/06/2018
by   Francesco Bonchi, et al.
0

Mastering the dynamics of social influence requires separating, in a database of information propagation traces, the genuine causal processes from temporal correlation, homophily and other spurious causes. However, most of the studies to characterize social influence and, in general, most data-science analyses focus on correlations, statistical independence, conditional independence etc.; only recently, there has been a resurgence of interest in "causal data science", e.g., grounded on causality theories. In this paper we adopt a principled causal approach to the analysis of social influence from information-propagation data, rooted in probabilistic causal theory. Our approach develops around two phases. In the first step, in order to avoid the pitfalls of misinterpreting causation when the data spans a mixture of several subtypes ("Simpson's paradox"), we partition the set of propagation traces in groups, in such a way that each group is as less contradictory as possible in terms of the hierarchical structure of information propagation. For this goal we borrow from the literature the notion of "agony" and define the Agony-bounded Partitioning problem, which we prove being hard, and for which we develop two efficient algorithms with approximation guarantees. In the second step, for each group from the first phase, we apply a constrained MLE approach to ultimately learn a minimal causal topology. Experiments on synthetic data show that our method is able to retrieve the genuine causal arcs w.r.t. a known ground-truth generative model. Experiments on real data show that, by focusing only on the extracted causal structures instead of the whole social network, we can improve the effectiveness of predicting influence spread.

READ FULL TEXT
research
04/28/2018

Data science is science's second chance to get causal inference right: A classification of data science tasks

Causal inference from observational data is the goal of many health and ...
research
02/06/2013

Independence of Causal Influence and Clique Tree Propagation

This paper explores the role of independence of causal influence (ICI) i...
research
10/02/2015

Exposing the Probabilistic Causal Structure of Discrimination

Discrimination discovery from data is an important task aiming at identi...
research
08/09/2022

Cascade-based Echo Chamber Detection

Despite echo chambers in social media have been under considerable scrut...
research
05/16/2019

On the Fairness of Time-Critical Influence Maximization in Social Networks

Influence maximization has found applications in a wide range of real-wo...
research
07/13/2023

Causal Influences over Social Learning Networks

This paper investigates causal influences between agents linked by a soc...
research
06/03/2011

Causal Network Inference via Group Sparse Regularization

This paper addresses the problem of inferring sparse causal networks mod...

Please sign up or login with your details

Forgot password? Click here to reset