2010
DOI: 10.1016/j.patcog.2009.07.010
|View full text |Cite
|
Sign up to set email alerts
|

A graph-theoretical clustering method based on two rounds of minimum spanning trees

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
38
0
1

Year Published

2011
2011
2021
2021

Publication Types

Select...
6
3

Relationship

0
9

Authors

Journals

citations
Cited by 106 publications
(39 citation statements)
references
References 27 publications
0
38
0
1
Order By: Relevance
“…The classical MST has been played a significant role and become a powerful tool for performing clustering analysis [11]. Several clustering algorithms based minimum spanning tree can be found in the literature [11][12][13][14].…”
Section: Introductionmentioning
confidence: 99%
“…The classical MST has been played a significant role and become a powerful tool for performing clustering analysis [11]. Several clustering algorithms based minimum spanning tree can be found in the literature [11][12][13][14].…”
Section: Introductionmentioning
confidence: 99%
“…Examples include recommendation algorithms that run on large social networks [39], clustering algorithms on gene expression data [47], spam detection on the web graph [45], and many others. As graphs grow to sizes that far exceed the memory of a single machine, applications need to perform their computations on distributed systems.…”
Section: Introductionmentioning
confidence: 99%
“…A minimum spanning tree (MST) of an edge-weighted graph is a spanning tree with the minimum sum of edge weights among all spanning trees. Many practical problem can be modeled by using MST, and it has been widely applied in many fields such as wireless sensor networks [1], [2], cluster analysis [3]- [5] and data storage [6].…”
Section: Introductionmentioning
confidence: 99%