Fast Connected Components Computation in Large Graphs by Vertex Pruning.
Alessandro LulliEmanuele CarliniPatrizio DazziClaudio LuccheseLaura RicciPublished in: IEEE Trans. Parallel Distributed Syst. (2017)
Keyphrases
- connected components
- undirected graph
- connected subgraphs
- binary images
- graph mining
- real world graphs
- level set
- directed graph
- connected component labeling
- strongly connected components
- connected component analysis
- subgraph isomorphism
- attributed graphs
- grey levels
- computer vision
- random graphs
- social network analysis
- community detection
- hyper graph
- pattern mining
- data sets