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.
CITATION STYLE
Qiu, C., Chen, W., Wang, T., & Lei, K. (2015). Overlapping community detection in directed heterogeneous social network. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9098, pp. 490–493). Springer Verlag. https://doi.org/10.1007/978-3-319-21042-1_47
Mendeley helps you to discover research relevant for your work.