A new parallel algorithm for connected components in dynamic graphs.
Robert McCollOded GreenDavid A. BaderPublished in: HiPC (2013)
Keyphrases
- connected components
- parallel algorithm
- graph mining
- binary images
- real world graphs
- undirected graph
- connected subgraphs
- parallel computation
- cluster of workstations
- parallel programming
- shared memory
- strongly connected components
- parallel version
- connected component labeling
- connected component analysis
- level set
- raster scan
- parallel implementations
- binary search trees
- social networks