Community detection with prior knowledge

Karthik Subbian, Charu C. Aggarwal, Jaideep Srivastava, Philip S. Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

The problem of community detection is a challenging one because of the presence of hubs and noisy links, which tend to create highly imbalanced graph clusters. Often, these resulting clusters are not very intuitive and difficult to interpret. With the growing availability of network information, there is a significant amount of prior knowledge available about the communities in social, communication and several other networks. These community labels may be noisy and very limited, though they do help in community detection. In this paper, we explore the use of such noisy labeled information for finding high quality communities. We will present an adaptive density-based clustering which allows flexible incorporation of prior knowledge in to the community detection process. We use a random walk framework to compute the node densities and the level of supervision regulates the node densities and the quality of resulting density based clusters. Our framework is general enough to produce both overlapping and non-overlapping clusters. We empirically show that even with a tiny amount of supervision, our approach can produce superior communities compared to popular baselines.

Original languageEnglish
Title of host publicationProceedings of the 2013 SIAM International Conference on Data Mining, SDM 2013
PublisherSiam Society
Pages405-413
Number of pages9
ISBN (Print)9781611972627
Publication statusPublished - 2013
Externally publishedYes
EventSIAM International Conference on Data Mining, SDM 2013 - Austin, United States
Duration: 2 May 20134 May 2013

Other

OtherSIAM International Conference on Data Mining, SDM 2013
CountryUnited States
CityAustin
Period2/5/134/5/13

    Fingerprint

Keywords

  • Clusters
  • Communities
  • Supervision

ASJC Scopus subject areas

  • Computer Science Applications
  • Software

Cite this

Subbian, K., Aggarwal, C. C., Srivastava, J., & Yu, P. S. (2013). Community detection with prior knowledge. In Proceedings of the 2013 SIAM International Conference on Data Mining, SDM 2013 (pp. 405-413). Siam Society.