10/26/15 Meeting
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;…
Louvain Algorithm
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…
CNM Algorithm
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…
Quality Metrics
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…
First Meeting 09/04/15
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…