Plans for Data Analysis: Ground Truth Graphs and Families of Graphs

Once we finish collecting our data, we plan to look at our data in two main ways.

Group Truth Graphs: Three of our test graphs have data about the real communities of the network. Thus, we can see how accurately various metrics detect the communities by comparing our detected communities with the ground truth.

Families of Graphs: Most graphs do not have ground truth data available. So, we have decided to group the rest of the graphs into families that model similar types of networks. Here are the families that we decided on:

• Road Networks
• Oregon Internet Route Views
• Social Networks
• Collaboration Networks of Scientists

Each of these families has 3-6 graphs. After gathering data, we will see if there are any trends in how the metrics perform in various families of graphs.