CONCLUDE (COmplex Network CLUster DEtection) is a fast community detection algorithm.
The strategy consists of three steps:
 (re)weight edges by using a particular random walker;
 calculate the distance between each pair of connected nodes;
 partition the network into communities so to optimize the weighted network modularity.
CONCLUDE is computationally efficient since its cost is near linear with respect to the number of edges in the network.
The adoption of this community detection method has been proved worthy in different contexts, such as for studying online social networks and biological networks.
The only term of usage of this algorithm is the following:
 The corresponding papers are cited
Related Papers
Please cite this work if you use CONCLUDE.

Mixing local and global information for community detection in large networks.
P De Meo, E Ferrara, G Fiumara and A Provetti.
Journal of Computer and System Sciences, 80(1):7287 (2014).Useful links: PDF  Journal page  Arxiv
CONCLUDE is an improved version of the algorithm presented in the following paper, you might cite too:

Generalized Louvain method for community detection in large networks.
P De Meo, E Ferrara, G Fiumara, and A Provetti.
ISDA ’11: Proceedings of the 11th International Conference on Intelligent Systems Design and Applications, 2011.
Download CONCLUDE
You can download an early implementation of CONCLUDE from HERE.
USER GUIDE ********** To launch the community detection algorithm type: java jar CONCLUDE.jar inputfilename outputfilename delimiter(optional) computeweightsonly(optional) inputfilename: the name of the file containing the edgelist representing the network outputfilename: the output filename delimiter: this parameter is optional, default "\t" (tabseparated values); example of other options: "," (csv) or " " (spaceseparated values) computeweightsonly: this parameter is optional; default: 0; setting to 1, the algorithm will compute just the weights of the edges, without clustering the network. Example line commands:
 java jar CONCLUDE.jar facebooklinks.txt partitionfacebooklinks.txt
 java Xmx4G jar CONCLUDE.jar facebooklinks.txt partitionfacebooklinks.txt
 java Xmx4G jar CONCLUDE.jar facebooklinks.txt partitionfacebooklinks.txt " "
 java Xmx4G jar CONCLUDE.jar facebooklinks.txt reweightedfacebooklinks.txt "\t" 1