CORC  > 北京大学  > 信息科学技术学院
Overlapping Community Detection in Directed Heterogeneous Social Network
Qiu, Changhe ; Chen, Wei ; Wang, Tengjiao ; Lei, Kai
2015
关键词Community detection Directed heterogeneous social network Ranking
英文摘要In social networks, users and artifacts (documents, discussions or videos) can be modelled as directed bi-type heterogeneous networks. Most existing works for community detection is either with undirected links or in homogeneous networks. In this paper, we propose an efficient algorithm OcdRank (Overlapping Community Detection and Ranking), which combines overlapping community detection and community-member ranking together in directed heterogeneous social network. The algorithm has low time complexity and supports incremental update. Experiments show that our method can detect better community structures as compared to other existing community detection methods.; EI; CPCI-S(ISTP); pekingchenwei@pku.edu.cn; 490-493; 9098
语种英语
出处WEB-AGE INFORMATION MANAGEMENT (WAIM 2015)
DOI标识10.1007/978-3-319-21042-1_47
内容类型其他
源URL[http://ir.pku.edu.cn/handle/20.500.11897/423723]  
专题信息科学技术学院
推荐引用方式
GB/T 7714
Qiu, Changhe,Chen, Wei,Wang, Tengjiao,et al. Overlapping Community Detection in Directed Heterogeneous Social Network. 2015-01-01.
个性服务
查看访问统计
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。


©版权所有 ©2017 CSpace - Powered by CSpace