Skip to Main content Skip to Navigation
Journal articles

Mining communities and their descriptions on attributed graphs: a survey

Abstract : Finding communities that are not only relatively densely connected in a graph but that also show similar characteristics based on attribute information has drawn strong attention in the last years. There exists already a remarkable body of work that attempts to find communities in vertex-attributed graphs that are relatively homogeneous with respect to attribute values. Yet, it is scattered through different research fields and most of those publications fail to make the connection. In this paper, we identify important characteristics of the different approaches and place them into three broad categories: those that select descriptive attributes, related to clustering approaches, those that enumerate attribute-value combinations, related to pattern mining techniques, and those that identify conditional attribute weights, allowing for pre-processing. We point out that the large majority of these techniques treat the same problem in terms of attribute representation, and are therefore interchangeable to a certain degree. In addition, different authors have found very similar algorithmic solutions to their respective problem.
Complete list of metadata
Contributor : Albrecht Zimmermann <>
Submitted on : Tuesday, March 23, 2021 - 1:10:10 PM
Last modification on : Friday, March 26, 2021 - 3:28:29 AM


Files produced by the author(s)


  • HAL Id : hal-03177679, version 1


Martin Atzmueller, Stephan Günnemann, Albrecht Zimmermann. Mining communities and their descriptions on attributed graphs: a survey. Data Mining and Knowledge Discovery, Springer, 2021. ⟨hal-03177679⟩



Record views


Files downloads