In today’s meeting, we went over our progress over the last couple weeks: Those of us who did not know C++ before this semester have now learned the language. We have all studied and understood our individual metrics (Anastasia – silhouette;…
At our meeting on 09/18/15, I presented the Louvain Algorithm as outlined in the paper “Fast unfolding of communities in large networks”. This method centers around optimizing modularity, which measures the density of the links inside of the communities as…
At our meeting on 09/18/15, we discussed the two algorithms (Louvain and CNM) that we’ll be investigating this year. I presented on the CNM algorithm, as described in Clauset, Newman, and Moore’s paper “Finding community structure in very large networks.” Just…
Community quality metrics are measurements of how well communities are formed. Good metric values generally reflect networks where connections are denser within communities than between communities. We are getting ready to implement various quality metrics in the Louvain method, an…
We had our first team meeting last Friday. After covering some logistics, we jumped into discussing some basics of what we will be researching. The main topic is community detection in complex networks. We are beginning with a broad question…
This past summer I was a research assistant for the computer science department at Pomona College through the Summer Undergraduate Research Program (SURP). I worked with Professor Chen on a project involving community-detection algorithms for complex networks. I looked at…