Joint European Conference on Machine Learning and Knowledge Discovery in Databases

ECML PKDD 2015: Machine Learning and Knowledge Discovery in Databases pp 625-640

Finding Community Topics and Membership in Graphs

  • Matt Revelle
  • Carlotta Domeniconi
  • Mack Sweeney
  • Aditya Johri
Conference paper

DOI: 10.1007/978-3-319-23525-7_38

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9285)
Cite this paper as:
Revelle M., Domeniconi C., Sweeney M., Johri A. (2015) Finding Community Topics and Membership in Graphs. In: Appice A., Rodrigues P., Santos Costa V., Gama J., Jorge A., Soares C. (eds) Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2015. Lecture Notes in Computer Science, vol 9285. Springer, Cham

Abstract

Community detection in networks is a broad problem with many proposed solutions. Existing methods frequently make use of edge density and node attributes; however, the methods ultimately have different definitions of community and build strong assumptions about community features into their models. We propose a new method for community detection, which estimates both per-community feature distributions (topics) and per-node community membership. Communities are modeled as connected subgraphs with nodes sharing similar attributes. Nodes may join multiple communities and share common attributes with each. Communities have an associated probability distribution over attributes and node attributes are modeled as draws from a mixture distribution. We make two basic assumptions about community structure: communities are densely connected and have a small network diameter. These assumptions inform the estimation of community topics and membership assignments without being too prescriptive. We present competitive results against state-of-the-art methods for finding communities in networks constructed from NSF awards, the DBLP repository, and the Scratch online community.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Matt Revelle
    • 1
  • Carlotta Domeniconi
    • 1
  • Mack Sweeney
    • 1
  • Aditya Johri
    • 1
  1. 1.George Mason UniversityFairfaxUSA

Personalised recommendations