Thrifty Label Propagation: Fast Connected Components for Skewed-Degree Graphs.
Mohsen Koohi EsfahaniPeter KilpatrickHans VandierendonckPublished in: CLUSTER (2021)
Keyphrases
- connected components
- label propagation
- real world graphs
- graph construction
- community detection
- graph mining
- binary images
- semi supervised
- semi supervised learning
- strongly connected components
- class labels
- spectral clustering
- labeled data
- level set
- power law
- pairwise constraints
- class distribution
- data sets
- connected component labeling
- complex networks
- network analysis
- graph theory
- machine learning
- clustering method
- text categorization
- unlabeled data
- training data
- computer vision
- social networks