An automated method for finding molecular complexes in large protein interaction networks
Introduces MCODE, a graph clustering algorithm that detects densely connected regions in protein interaction networks as candidate molecular complexes.
Advances in proteomics have produced detailed maps of interaction networks, creating a need for computational analysis methods. This paper introduces Molecular Complex Detection (MCODE), a graph-theoretic clustering algorithm that finds densely connected regions in large protein-protein interaction networks that may represent molecular complexes. It weights vertices by local neighborhood density and traverses outward from a dense seed protein. On yeast data, many detected regions match known complexes, and the method resists high-throughput false positives.
Based on: An automated method for finding molecular complexes in large protein interaction networks · BMC Bioinformatics
Curated by Aramai Editorial
Read summary →