Using MCL to extract clusters from networks

Methods Mol Biol. 2012;804:281-95. doi: 10.1007/978-1-61779-361-5_15.


MCL is a general purpose cluster algorithm for both weighted and unweighted networks. The algorithm utilises network topology as well as edge weights, is highly scalable and has been applied in a wide variety of bioinformatic methods. In this chapter, we give protocols and case studies for clustering of networks derived from, respectively, protein sequence similarities and gene expression profile correlations.

MeSH terms

  • Algorithms*
  • Cluster Analysis
  • Computational Biology / methods*
  • Gene Expression Profiling / methods*
  • Mathematical Concepts*
  • Sequence Homology, Amino Acid*
  • Software*