Inferring Directions of Undirected Social Ties
Inferring Directions of Undirected Social Ties
复制标题
推断无向社会关系的方向
DOI：
10.1109/tkde.2016.2605081
复制
发表时间：
2016-12
影响因子：
8.9
通讯作者：
Wang Changping
中科院分区：
文献类型：
--
作者：
Zhang Jun;Wang Chaokun;Wang Jianmin;Yu Jeffrey Xu;Chen Jun;Wang Changping
该方向性是社会关系的重要但固有的特性，尽管由于其隐身性，通常在无方向性的社交网络中被忽略。但是，我们认为大多数社会关系都是本地的，并且对方向的看法可以
The directionality is a significant but inherent property of social ties, though usually ignored in undirected social networks due to its invisibility. However, we believe most social ties are natively directed, and the perception of directionality can improve our understanding about the network structures and further benefit other tasks upon social networks. In this study, we address the latent tie direction inference problem in undirected social networks. We engage in the investigation of directionality on real-world large-scale directed social networks and summarize our findings using four patterns. Upon that we propose a family of ReDirect approaches, including ReDirect-N, ReDirect-T and ReDirect-One, to inferring the hidden directions of undirected social ties based on the network topology only. ReDirect can incorporate with other predictive tasks, and introduce supervision to improve performance. We also present a simple but effective strategy to construct self-labeled data. Experimental results show that even without external information, our approach can recover the directions of networks effectively. Moreover, we find the ReDirect approaches can benefit the predictive tasks remarkably in an experimental study on link prediction. The ReDirect family can be a beneficial general data preprocess tool for various network analysis tasks by uncovering the hidden directions.
登录
查看更多内容
DOI：
10.1145/2063576.2063741
发表时间：
2011-10
期刊：
--
影响因子：
--
作者：
Ronghua Li;J. Yu;Jianquan Liu
通讯作者：
Ronghua Li;J. Yu;Jianquan Liu
DOI：
10.1145/2488388.2488517
发表时间：
2013-05
期刊：
Proceedings of the 22nd international conference on World Wide Web
影响因子：
--
作者：
Jihang Ye;Hong Cheng;Zhe Zhu;Minghua Chen
通讯作者：
Jihang Ye;Hong Cheng;Zhe Zhu;Minghua Chen
DOI：
10.1145/2072298.2072315
发表时间：
2011-11
期刊：
Proceedings of the 19th ACM international conference on Multimedia
影响因子：
--
作者：
Jinfeng Zhuang;Tao Mei;S. Hoi;Xiansheng Hua;Shipeng Li
通讯作者：
Jinfeng Zhuang;Tao Mei;S. Hoi;Xiansheng Hua;Shipeng Li
影响因子：
--
作者：
Leskovec, Jure;Lang, Kevin J.;Mahoney, Michael W.
通讯作者：
Mahoney, Michael W.
DOI：
10.1145/1835804.1835833
发表时间：
2010-07
期刊：
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
影响因子：
--
作者：
Chi Wang;Jiawei Han;Yuntao Jia;Jie Tang;Duo Zhang;Yintao Yu;Jingyi Guo
通讯作者：
Chi Wang;Jiawei Han;Yuntao Jia;Jie Tang;Duo Zhang;Yintao Yu;Jingyi Guo