Filtering Gene Ontology semantic similarity for identifying protein complexes in large protein interaction networks.

ABSTRACT:

Background

Many biological processes recognize in particular the importance of protein complexes, and various computational approaches have been developed to identify complexes from protein-protein interaction (PPI) networks. However, high false-positive rate of PPIs leads to challenging identification.

Results

A protein semantic similarity measure is proposed in this study, based on the ontology structure of Gene Ontology (GO) terms and GO annotations to estimate the reliability of interactions in PPI networks. Interaction pairs with low GO semantic similarity are removed from the network as unreliable interactions. Then, a cluster-expanding algorithm is used to detect complexes with core-attachment structure on filtered network. Our method is applied to three different yea

SUBMITTER: Wang J 

PROVIDER: S-EPMC3380758 | biostudies-literature | 2012 Jun

REPOSITORIES: biostudies-literature