I just completed additional testing on the ground-truth graphs. Specifically, I’ve calculated the metric scores on output graphs in order to determine if the Louvain-{x metric} variant of the algorithm actually outputs the clustering with the best x metric score. For example,…

Our data set consists of 52 networks. The size of the networks range from 34 vertices and 78 edges (Zachary’s karate club network) to 4,847,571 vertices and 68,993,773 edges (LiveJournal social network). We ran two tests on our data set:…

CWIC-SoCal 2016 Talk

Last weekend, we attended the Southern California Celebration of Women in Computing (CWIC-SoCal), in Ventura, CA. We had a great weekend meeting other women, attending panel discussions, and learning about current research in the field. We also had the opportunity…

Today our poster was accepted at the ACM Richard Tapia Celebration of Diversity in Computing in September 2016! Feedback from the reviewers was: Have more or clearer visualizations of the output communities Justify the metrics (conductance, etc.) and algorithms (Louvain, CNM) that…

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…

We just got accepted to CWIC-SoCal 2016 to talk about our research! The presentation format will be a 12-minute talk followed by a 3-minute discussion, and will occur on Saturday, April 9. Feedback from the reviewers was very helpful, and…

Update on Testing Direction

We are currently focused on testing our modified algorithms on networks that have ground truths. In this way, we can compare the quality of the algorithms’ clustering outputs against the ground truth, and objectively determine which algorithms performed better in…

While testing our modified algorithms on larger graphs, we ran into a Java heap size error. The heap size is the amount of memory allocated to the program being executed. Because our current implementation of the Louvain algorithm is in Java…

We recently submitted our research to the Tapia conference and to the Southern California Celebration of Women in Computing conference! Here are our proposals: Tapia Poster Proposal SoCal CWIC Talk Proposal

Clusterings on Football Graph

We’ve begun testing Louvain-silhouette and Louvain-performance on a test suite of thirty-six networks from the Stanford Large Network Dataset Collection and The University of Florida Sparse Matrix Collection. One of our initial tests was on the football graph, which models American…