Clusters & Communities (overlapping dense groups in networks) (CFinder)
From the webpage:
CFinder is a free software for finding and visualizing overlapping dense groups of nodes in networks, based on the Clique Percolation Method (CPM) of Palla et. al., Nature 435, 814-818 (2005). CFinder was recently applied to the quantitative description of the evolution of social groups: Palla et. al., Nature 446, 664-667 (2007).
CFinder offers a fast and efficient method for clustering data represented by large graphs, such as genetic or social networks and microarray data. CFinder is also very efficient for locating the cliques of large sparse graphs.
I rather like the title for the webpage as opposed to simply CFinder, which is what I started to use. Would be accurate but also wouldn’t capture the notion of discovering overlapping dense groups in networks.
Whether we realize it or not, the choice of a basis for relationships can produce or conceal any number of dense overlapping groups in a network.
I have mentioned CFinder elsewhere but wanted to call it out, in part to raise its position on my horizon.