图 书 馆
一个以社区为基础的社会网络中的标签pseudolikelihood方法的关系A Community-Based Pseudolikelihood Approach for Relationship Labeling in Social Networks |
|
| 课程网址: | http://videolectures.net/ecmlpkdd2011_wan_community/ |
| 主讲教师: | Huaiyu Wan |
| 开课单位: | 北京交通大学 |
| 开课时间: | 2011-10-03 |
| 课程语种: | 汉简 |
| 中文简介: |  |
| 课程简介: | A social network consists of people (or other social entities) connected by a set of social relationships. Awareness of the relationship types is very helpful for us to understand the structure and the characteristics of the social network. Traditional classifiers are not accurate enough for relationship labeling since they assume that all the labels are independent and identically distributed. A relational probabilistic model, relational Markov networks (RMNs), is introduced to labeling relationships, but the inefficient parameter estimation makes it difficult to deploy in large-scale social networks. In this paper, we propose a community-based pseudolikelihood (CBPL) approach for relationship labeling. The community structure of a social network is used to assist in constructing the conditional random field, and this makes our approach reasonable and accurate. In addition, the computational simplicity of pseudolikelihood effectively resolves the time complexity problem which RMNs are suffering. We apply our approach on two real-world social networks, one is a terrorist relation network and the other is a phone call network we collected from encrypted call detail records. In our experiments, for avoiding losing links while splitting a closely connected social network into separate training and test subsets, we split the datasets according to the links rather than the individuals. The experimental results show that our approach performs well in terms of accuracy and efficiency. |
| 关 键 词: | 社会网络; 概率模型; 参数估计 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-11-30：lxf |
| 阅读次数: | 46 |