Graph-based clustering algorithms

Ágnes Vathy-Fogarassy, J. Abonyi

Research output: Chapter

4 Citations (Scopus)


The way how graph-based clustering algorithms utilize graphs for partitioning data is very various. In this chapter, two approaches are presented. The first hierarchical clustering algorithm combines minimal spanning trees and Gath-Geva fuzzy clustering. The second algorithm utilizes a neighborhood-based fuzzy similarity measure to improve k-nearest neighbor graph based Jarvis-Patrick clustering.

Original languageEnglish
Title of host publicationSpringerBriefs in Computer Science
Number of pages25
Publication statusPublished - jan. 1 2013

Publication series

NameSpringerBriefs in Computer Science
ISSN (Print)2191-5768
ISSN (Electronic)2191-5776

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'Graph-based clustering algorithms'. Together they form a unique fingerprint.

  • Cite this

    Vathy-Fogarassy, Á., & Abonyi, J. (2013). Graph-based clustering algorithms. In SpringerBriefs in Computer Science (9781447151579 ed., pp. 17-41). (SpringerBriefs in Computer Science; No. 9781447151579). Springer.