Community detection in multi-relational social networks

Zhiang WU, Wenpeng YIN, Jie CAO, Guandong XU, Alfredo CUZZOCREA

Research output: Chapter in Book/Report/Conference proceedingChapters

50 Citations (Scopus)


Multi-relational networks are ubiquitous in many fields such as bibliography, twitter, and healthcare. There have been many studies in the literature targeting at discovering communities from social networks. However, most of them have focused on single-relational networks. A hint of methods detected communities from multi-relational networks by converting them to single-relational networks first. Nevertheless, they commonly assumed different relations were independent from each other, which is obviously unreal to real-life cases. In this paper, we attempt to address this challenge by introducing a novel co-ranking framework, named MutuRank. It makes full use of the mutual influence between relations and actors to transform the multi-relational network to the single-relational network. We then present GMM-NK (Gaussian Mixture Model with Neighbor Knowledge) based on local consistency principle to enhance the performance of spectral clustering process in discovering overlapping communities. Experimental results on both synthetic and real-world data demonstrate the effectiveness of the proposed method. Copyright © 2013 Springer-Verlag Berlin Heidelberg.

Original languageEnglish
Title of host publicationWeb Information Systems Engineering -- WISE 2013: 14th International Conference, Nanjing, China, October 13-15, 2013, Proceedings, Part II
EditorsXuemin LIN, Yannis MANOLOPOULOS, Divesh SRIVASTAVA, Guangyan HUANG
Place of PublicationBerlin
ISBN (Electronic)9783642411540
ISBN (Print)9783642411533
Publication statusPublished - 2013


Wu, Z., Yin, W., Cao, J., Xu, G., & Cuzzocrea, A. (2013). Community detection in multi-relational social networks. In X. Lin, Y. Manolopoulos, D. Srivastava, & G. Huang (Eds.), Web Information Systems Engineering -- WISE 2013: 14th International Conference, Nanjing, China, October 13-15, 2013, proceedings, part II (pp. 43-56). Springer.


  • Social networks
  • Community detection
  • Multi-relational network
  • MutuRank
  • Gaussian Mixture Model


Dive into the research topics of 'Community detection in multi-relational social networks'. Together they form a unique fingerprint.