* Please delete cookies and refresh page before executing the tool for expected results.
This interactive GUI will help you break the selected communities into a given number of parts with minimum cost. Step 1 allows to upload the text file
graph. In step 2, you will be able to identify the communities in the graph you uploaded. Here nodes with similar colors belong to the same communities. Now,
that the communities are well marked, you can select a community and break it in Step 3. Step 3.1 allows to select specific community based on the color
code and minimum number of parts you want to break the community into. You would be able to view graphs of various utilization in step 3.2 .
Step1: Upload the input graph
Please upload the graph in .txt format.
Sample graphs: [More samples coming soon]
Zachary's Karate Club:
Well known Social network of friendships between 34 members of a karate club at a US university in the 1970s known as Zachary's Karate Club.
The graph should in the format of pairs of vertices representing an edge in each line:
Step2: Identify Communities
In this step, you will be able to identify the communities in the graph you uploaded. Here nodes with similar colors belong to the same communities.
Please click the run button to identify comunities in the uploaded graph.
Nodes belonging to the same community are of same color.
Step3: Select community[s] to break
Step 3.1: Set parameters and break
Step 3.2: View the graphs
View the your selected community before and after breaking.
Selected community before breaking.
Selected community after breaking
View entire graph before [along with bold edges representing the to-be-broken edges] and after breaking.
Intitial graph with edges that break the community marked in bold.
Modified Graph with new community structure after edge removal