Mining communities and their descriptions on attributed graphs: a survey - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Data Mining and Knowledge Discovery Année : 2021

Mining communities and their descriptions on attributed graphs: a survey

Résumé

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.
Fichier principal
Vignette du fichier
main.pdf (401.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03177679 , version 1 (23-03-2021)

Identifiants

Citer

Martin Atzmueller, Stephan Günnemann, Albrecht Zimmermann. Mining communities and their descriptions on attributed graphs: a survey. Data Mining and Knowledge Discovery, 2021, 35, pp.661-687. ⟨10.1007/s10618-021-00741-z⟩. ⟨hal-03177679⟩
53 Consultations
82 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More