In this project, we implement algorithms for detecting community structure in networks. Our web application is available at Victor Hugo Dataset|Biological Pathway Literature.
The following image shows the top 100 terms in nearly 100,000 political blog posts in last 10 years (from 2006 to 2015). Terms are color-coded by clusters (generated by our algorithm). The red dashed slider on the left controls the cut-off value for cluster formation. Terms appear together in the same political blogs are connected by links. The link thickness indicates the frequency of collocated terms.
The following image shows community structure for the top 100 actors from IMDB database in movies rated 8.5 stars or higher. Links connect co-actors in the same movies and color-coded by thier clusters.
The following image shows community structure for 125 proteins selected from various Pathway Commons index cards. In particular, a link connects two proteins/complexes if they interact. Nodes are colored by community formation.
The following image shows collaboration network of the top 100 researchers from Visualization Publication Data Collection. Links connect authors of the same paper. Link thickness highlights the number of papers that they published together.
The following image shows contains the network of friendships between the 34 members of a karate club at a US university, as described by Wayne Zachary in 1977. Dataset at UCI Network Data Repository.
The following image shows the collaboration network between Jazz musicians. Each node is a Jazz musician and an edge denotes that two musicians have played together in a band from Koblenz Network Collection.
The following image shows the network of American football games between Division IA colleges during regular season Fall 2000, as compiled by M. Girvan and M. Newman. Dataset: UCI Network Data Repository.
http://journals.aps.org/pre/abstract/10.1103/PhysRevE.69.066133
http://journals.aps.org/pre/abstract/10.1103/PhysRevE.69.026113
http://www.tandfonline.com/doi/abs/10.1080/0022250x.2001.9990249
http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0022557