Phase Transitions and a Model Order Selection Criterion for Spectral Graph Clustering

One of the longstanding open problems in spectral graph clustering (SGC) is the so-called model order selection problem: automated selection of the correct number of clusters. This is equivalent to the problem of finding the number of connected components or communities in an undirected graph. We pr...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on signal processing 2018-07, Vol.66 (13), p.3407-3420
Hauptverfasser:	Pin-Yu Chen, Hero, Alfred O.
Format:	Artikel
Sprache:	eng
Schlagworte:	Analytical models Clustering algorithms Community detection Eigenvalues and eigenfunctions Electric breakdown Laplace equations MATHEMATICS AND COMPUTING model selection network analysis Numerical models phase transition spectral clustering Symmetric matrices
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!