Community Detection Review

A recent detailed review on Community detection is appeared in Physics Reports [link].

Community Detection with node removal: Open source software codes

A novel approach to community detection in network is proposed by UC Davis lead research [link]. Team improve the detection of communities by removing nodes that may disturb the structure/community. hey applied this algorithm in open source software development projects like Apache, Perl development time series and biological networks.

Stochastic blockmodels: Graph representations and Community Detection

Partitioning a graph and its efficient representation appear to have an increasing importance, due to its implications in complex networks i.e. social networks. One important model that is utilized is called Stochastic blockmodels [link] where attributes of connections generates certain classification (blocks) that leads to a reduced representation or inherent partions. A recent work by Newman generalizes this model to real networks to detect communities [link], by taking into account the variation in the vertex degree.