Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs.
Sepehr AssadiXiaorui SunOmri WeinsteinPublished in: CoRR (2018)
Keyphrases
- connected components
- parallel algorithm
- graph mining
- real world graphs
- binary images
- undirected graph
- parallel computation
- connected subgraphs
- strongly connected components
- shared memory
- parallel computing
- level set
- parallel programming
- combinatorial search problems
- pc cluster
- connected component analysis
- parallel version
- cluster of workstations
- connected component labeling
- discovery of association rules
- parallel implementations
- level lines
- power law distribution
- image processing