Send to:

Choose Destination
See comment in PubMed Commons below
Proteomics. 2011 Oct;11(19):3826-34. doi: 10.1002/pmic.201100194. Epub 2011 Aug 23.

Identification of core-attachment complexes based on maximal frequent patterns in protein-protein interaction networks.

Author information

  • 1School of Computer Science and Technology, Xidian University, No. 2 Street Taibai Road, ShaanXi, Xi’an, P. R. China.


In this paper, we present a method for core-attachment complexes identification based on maximal frequent patterns (CCiMFP) in yeast protein-protein interaction (PPI) networks. First, we detect subgraphs with high degree as candidate protein cores by mining maximal frequent patterns. Then using topological and functional similarities, we combine highly similar protein cores and filter insignificant ones. Finally, the core-attachment complexes are formed by adding attachment proteins to each significant core. We experimentally evaluate the performance of our method CCiMFP on yeast PPI networks. Using gold standard sets of protein complexes, Gene Ontology (GO), and localization annotations, we show that our method gains an improvement over the previous algorithms in terms of precision, recall, and biological significance of the predicted complexes. The colocalization scores of our predicted complex sets are higher than those of two known complex sets. Moreover, our method can detect GO-enriched complexes with disconnected cores compared with other methods based on the subgraph connectivity.

Copyright © 2011 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.

[PubMed - indexed for MEDLINE]
PubMed Commons home

PubMed Commons

How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for Wiley
    Loading ...
    Write to the Help Desk