EUVIMEDEUVIMED entdecken
Crossref

Clustering attributed graphs: Models, measures and methods

CECILE BOTHOREL, JUAN DAVID CRUZ, MATTEO MAGNANI, BARBORA MICENKOVÁ

Network Science · 2015-09 · 3 (3) · 408-444

DOI: 10.1017/nws.2015.9 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Network Science, online erschienen am 18.03.2015. Verfasst von CECILE BOTHOREL und 3 weiteren Autor:innen. Die Arbeit wurde bisher 214-mal zitiert (Crossref) und nennt 104 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Clustering a graph, i.e., assigning its nodes to groups, is an important operation whose best known application is the discovery of communities in social networks. Graph clustering and community detection have traditionally focused on graphs without attributes, with the notable exception of edge weights. However, these models only provide a partial representation of real social systems, that are thus often described using node attributes, representing features of the actors, and edge attributes, representing different kinds of relationships among them. We refer to these models as attributed graphs . Consequently, existing graph clustering methods have been recently extended to deal with node and edge attributes. This article is a literature survey on this topic, organizing, and presenting recent research results in a uniform way, characterizing the main existing clustering methods and highlighting their conceptual differences. We also cover the important topic of clustering evaluation and identify current open problems.

Zitieren

APA

BOTHOREL, C., CRUZ, J. D., MAGNANI, M., & MICENKOVÁ, B. (2015). Clustering attributed graphs: Models, measures and methods. Network Science, 3(3), 408-444. https://doi.org/10.1017/nws.2015.9

Vancouver

BOTHOREL C, CRUZ JD, MAGNANI M, MICENKOVÁ B. Clustering attributed graphs: Models, measures and methods. Network Science. 2015;3(3):408-444. doi:10.1017/nws.2015.9

BibTeX
@article{BOTHOREL2015,
  author = {BOTHOREL, CECILE and CRUZ, JUAN DAVID and MAGNANI, MATTEO and MICENKOVÁ, BARBORA},
  title = {Clustering attributed graphs: Models, measures and methods},
  journal = {Network Science},
  year = {2015},
  volume = {3},
  number = {3},
  pages = {408--444},
  doi = {10.1017/nws.2015.9}
}
Kostenlos starten →