[Spark-GraphX] Conductance, Bridge Ratio & Diameter
I am trying to compute conductance, bridge ratio and diameter on a given graph but I face some problems.
- For the conductance my problem is how to compute the cuts so that they are kinda semi-clustered. Is the partitioningBy from GraphX related to dividing a graph into multiple subgraphs that are clustered or semi-clustered together? If not, the could you please provide me some help? (an open-source implementation or something so I can proceed).
- For the bridge ratio I have made an implementation but it is too naive and it takes a lot of time to finish. So if anybody can provide some help then I would be really grateful.
- For the diameter i found: (https://github.com/Cecca/graphx-diameter) but after a certain point even if the graph is 300MB it hangs on reducing and it keeps “running” for 14 hours. After a certain point I sometimes get SparkListenerBus has stopped. Any ideas?