Fast Search to Detect Communities by Truncated Inverse Page Rank in Social Networks | |
Jiang, Fei ; Yang, Yang ; Jin, Shuyuan ; Xu, Jin | |
2015 | |
英文摘要 | Personalized PageRank is a useful technique for identifying a community with respect to a given node set. To obtain the overall community structure of the network, personalized PageRank should be executed amounts of times, which is prohibitive in massive networks. In this paper, to avoid useless and repeated computation, we propose a method that detects communities by truncated inverse PageRank. An efficient algorithm for computing the rank score in truncated inverse PageRank is devised. The computation only utilizes local information of the corresponding node. Rank score between local neighbors is regarded as a measure to select initial seed for each community. Inspired by work on seed set expansion, after excluding the nodes that are clearly true negative in seed set candidates, a seed set is initialized. Community expansion with rejudgement ensures that our method can detect community efficiently and precisely. Extensive experiments on different types of networks demonstrate the high performance of our method in terms of time and quality. ? 2015 IEEE.; EI; 239-246 |
语种 | 英语 |
出处 | 3rd IEEE International Conference on Mobile Services, MS 2015 |
DOI标识 | 10.1109/MobServ.2015.42 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/436710] ![]() |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Jiang, Fei,Yang, Yang,Jin, Shuyuan,et al. Fast Search to Detect Communities by Truncated Inverse Page Rank in Social Networks. 2015-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论