Wedge sampling for computing clustering coefficients and triangle counts on large graphs.
C. SeshadhriAli PinarTamara G. KoldaPublished in: Stat. Anal. Data Min. (2014)
Keyphrases
- graph theoretic
- clustering method
- clustering algorithm
- graph clustering
- graph partitioning
- hierarchical clustering
- k means
- linear combination
- spectral clustering
- graph matching
- categorical data
- unsupervised learning
- graph model
- monte carlo
- graph theory
- data clustering
- document clustering
- graph construction
- sampling strategy
- adjacency graph
- graph layout