图 书 馆
在大型网络中学习推断社会关系Learning to Infer Social Ties in Large Network |
|
| 课程网址: | http://videolectures.net/ecmlpkdd2011_tang_learning/ |
| 主讲教师: | Wenbin Tang |
| 开课单位: | 清华大学 |
| 开课时间: | 2011-10-03 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | In online social networks, most relationships are lack of meaning labels (e.g., "colleague" and "intimate friends"), simply because users do not take the time to label them. An interesting question is: can we automatically infer the type of social relationships in a large network? what are the fundamental factors that imply the type of social relationships? In this work, we formalize the problem of social relationship learning into a semi-supervised framework, and propose a Partially-labeled Pairwise Factor Graph Model (PLP-FGM) for learning to infer the type of social ties. We tested the model on three different genres of data sets: Publication, Email and Mobile. Experimental results demonstrate that the proposed PLP-FGM model can accurately infer 92.7% of advisor-advisee relationships from the coauthor network (Publication), 88.0% of manager-subordinate relationships from the email network (Email), and 83.1% of the friendships from the mobile network (Mobile). Finally, we develop a distributed learning algorithm to scale up the model to real large networks. |
| 关 键 词: | 计算机科学; 网络分析; 社交网络 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2021-01-29：nkq |
| 阅读次数: | 83 |