The MCL (Markov Cluster Algorithm) is a fast andscalable cluster algorithm for graphs based onstochastic flow. The flow process employed by thealgorithm is mathematically sound andintrinsically tied to cluster structure in graphs,which is revealed as the imprint left by theprocess. The threaded implementation has handledgraphs of up to one million nodes within hours,and is widely used in the field of protein familyanalysis. It comes with a wide range of siblingutilities for handling and analyzing graphs,matrices, and clusterings.
License: GNU General Public License (GPL)
Changes:
The mcl suite is moving towards a wider focus ongeneral purpose large scale graph analysis, withthe emphasis, besides clustering, on basic graphand clustering measures and transformations. Theprogram mcxarray can now transform tabular geneexpression data into graph input. The clm utilitycomputes clustering coefficients, diameter andeccentricity, and betweenness centrality. Manyfixes and improvements were made throughout.
More...