Cornmunity detection with prior knowledge

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

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

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 (US)
Title of host publicationSIAM International Conference on Data Mining 2013, SMD 2013
PublisherSociety for Industrial and Applied Mathematics Publications
Pages405-413
Number of pages9
ISBN (Electronic)9781627487245
StatePublished - Jan 1 2013
Event13th SIAM International Conference on Data Mining, SMD 2013 - Austin, United States
Duration: May 2 2013May 4 2013

Publication series

NameSIAM International Conference on Data Mining 2013, SMD 2013

Other

Other13th SIAM International Conference on Data Mining, SMD 2013
CountryUnited States
CityAustin
Period5/2/135/4/13

Keywords

  • Clusters
  • Communities
  • Supervision

Fingerprint Dive into the research topics of 'Cornmunity detection with prior knowledge'. Together they form a unique fingerprint.

  • Cite this

    Subbian, K., Aggarwal, C. C., Srivastava, J., & Yu, P. S. (2013). Cornmunity detection with prior knowledge. In SIAM International Conference on Data Mining 2013, SMD 2013 (pp. 405-413). (SIAM International Conference on Data Mining 2013, SMD 2013). Society for Industrial and Applied Mathematics Publications.