2019
DOI: 10.1073/pnas.1814462116
|View full text |Cite
|
Sign up to set email alerts
|

On a two-truths phenomenon in spectral graph clustering

Abstract: Clustering is concerned with coherently grouping observations without any explicit concept of true groupings. Spectral graph clustering—clustering the vertices of a graph based on their spectral embedding—is commonly approached viaK-means (or, more generally, Gaussian mixture model) clustering composed with either Laplacian spectral embedding (LSE) or adjacency spectral embedding (ASE). Recent theoretical results provide deeper understanding of the problem and solutions and lead us to a “two-truths” LSE vs. AS… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

3
61
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
4
3
2

Relationship

4
5

Authors

Journals

citations
Cited by 57 publications
(66 citation statements)
references
References 22 publications
3
61
0
Order By: Relevance
“…For example, in functional connectomics, increasing data acquisitions from ~5 to 30 minutes/subject has been shown to dramatically increase reliability, even if combining data across differing fMRI scan types (e.g., task, rest) (104,105). Different solutions can be equally meaningful, with each capturing a distinct aspect of the data (109). Thus, a common within-sample strategy for validation is to demonstrate that identified neurosubtypes explain variation in measures other than the features employed for subtyping.…”
Section: Diagnostic Samplesmentioning
confidence: 99%
“…For example, in functional connectomics, increasing data acquisitions from ~5 to 30 minutes/subject has been shown to dramatically increase reliability, even if combining data across differing fMRI scan types (e.g., task, rest) (104,105). Different solutions can be equally meaningful, with each capturing a distinct aspect of the data (109). Thus, a common within-sample strategy for validation is to demonstrate that identified neurosubtypes explain variation in measures other than the features employed for subtyping.…”
Section: Diagnostic Samplesmentioning
confidence: 99%
“…Different solutions can be equally meaningful, with each capturing a distinct aspect of the data (109). Thus, a common within-sample strategy for validation is to demonstrate that identified neurosubtypes explain variation in measures other than the features employed for subtyping.…”
Section: Validationmentioning
confidence: 99%
“…Since this map visualizes similarity between two regions in two atlases, the information provided by the Dice map can be used quantify which regions in a given atlas are most similar to regions in another atlas. This method has proven valuable for performing inference with parcellations lacking anatomical annotation, as it allows conclusions realized at the parcel level to be inferred at the anatomical level [43].…”
Section: Dice Coefficientmentioning
confidence: 99%