connected-component icon indicating copy to clipboard operation
connected-component copied to clipboard

Map Reduce Implementation of Connected Component on Apache Spark

Results 4 connected-component issues
Sort by recently updated
recently updated
newest added

Hi, I'm interested in using this approach to connected-components. Can you give me some details on the performance of this approach? eg How many cores, how much RAM and how...

Given cliques like: (3, 4) (5, 6) (1, 2) (9, 10) (8, 9) (7, 8) (6, 7) The CC result is like: (1,1),(2,1),(3,3),(4,3),(5,5),(6,5),(7,5),(8,5),(6,5),(9,5),(6,5),(7,5),(10,6),(8,6) It's quite weird that, the result shows...

I ran into issue that the algorithm converges before it should be when it runs on big data. Upon investigation, it is due to `largeStarConnectivityChangeCount` and `smallStarConnectivityChangeCount` overflow. Change the...

After I got the result of conencted-component, the connected graph is huge... I wanna remove some central nodes/paths,which means the most frequently nodes connected isolated subgraphs. I wanna remove those...