Wedge Sampling for Computing Clustering Coefficients and Triangle Counts on Large Graphs.
C. SeshadhriAli PinarTamara G. KoldaPublished in: CoRR (2013)
Keyphrases
- graph theoretic
- graph clustering
- clustering method
- clustering algorithm
- k means
- graph partitioning
- categorical data
- sample size
- document clustering
- unsupervised learning
- information theoretic
- cluster analysis
- spectral clustering
- data points
- graph structure
- basis functions
- graph construction
- image segmentation
- graph theory
- hierarchical clustering
- probabilistic model
- nonnegative matrix factorization
- sampling methods
- neural network
- outlier detection
- adjacency graph