* Please delete cookies and refresh page before executing the tool for expected results.

Breaking Communities

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.
0%


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.
  • American College Football: Network of American football games between Division IA colleges during regular season Fall 2000.
Input Graph Format
  • The input file has in .txt format and extension.
  • The graph should in the format of pairs of vertices representing an edge in each line:
    (s1) (d1)
    (s2) (d2)
    (s1) (d3)
    ...

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

Select the community you want to break:
Breaking threshold: [Minimum number of parts you want to break the community into.]
Click to break the selected community.

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