欢迎访问广东工业大学数据挖掘与信息检索实验室!

Mining hidden non-redundant causal relationships in online social networks

实验室参与作者:陈薇, 蔡瑞初, 郝志峰    论文发表时间:2019年


下载链接:

/admin/kindeditor/attached/file/20190409/20190409122252_35371.pdf


Abstract:


Causal discovery is crucial to obtain a deep understanding of the actual mechanism behind the online social network, e.g., identifying the influential individuals and understanding the interaction among user behavior sequences. However, detecting causal directions and pruning causal redundancy of online social networks are still the great challenge of existing research. This paper proposed a constraint-based approach, minimal causal network (MCN), to mine hidden non-redundant causal relationships behind user behavior sequences. Under the MCN, the transfer entropy with the adaptive causal time lag is used to detect causal directions and find causal time lags, while a permutation-based significance test is proposed to prune redundant edges. Experiments on simulated data verify the effectiveness of our proposed method. We also apply our approach to real-world data from Sina Weibo and reveal some interesting discoveries.


本文通讯作者:蔡瑞初