How MCODE Algorithm Works

A cluster has various meanings according to the sources of networks. For instance, a protein-protein interaction(PPI) network is represented as proteins are nodes and interactions between proteins are edges. Clusters in the network can be considered as protein complexes and functional modules, which can be identified as highly interconnected subgraphs.

The MCODE algorithm is a well-known automated method to find highly interconnected subgraphs as molecular complexes or clusters in large PPI networks. This algorithm is implemented by some of Cytoscape plugins such as AllegroMCODE, MCODE, and clusterMaker.

The following video presentation shows you what the MCODE algorithm is and how it finds clusters in easy-to-understand manner.

Related Links