Format

Send to:

Choose Destination
See comment in PubMed Commons below
Proteome Sci. 2011 Oct 14;9 Suppl 1:S7. doi: 10.1186/1477-5956-9-S1-S7.

Ontology integration to identify protein complex in protein interaction networks.

Author information

  • 1Department of Computer Science and Engineering, Dalian University of Technology, Dalian, China. xubo@mail.dlut.edu.cn.

Abstract

BACKGROUND:

Protein complexes can be identified from the protein interaction networks derived from experimental data sets. However, these analyses are challenging because of the presence of unreliable interactions and the complex connectivity of the network. The integration of protein-protein interactions with the data from other sources can be leveraged for improving the effectiveness of protein complexes detection algorithms.

METHODS:

We have developed novel semantic similarity method, which use Gene Ontology (GO) annotations to measure the reliability of protein-protein interactions. The protein interaction networks can be converted into a weighted graph representation by assigning the reliability values to each interaction as a weight. Following the approach of that of the previously proposed clustering algorithm IPCA which expands clusters starting from seeded vertices, we present a clustering algorithm OIIP based on the new weighted Protein-Protein interaction networks for identifying protein complexes.

RESULTS:

The algorithm OIIP is applied to the protein interaction network of Sacchromyces cerevisiae and identifies many well known complexes. Experimental results show that the algorithm OIIP has higher F-measure and accuracy compared to other competing approaches.

PMID:
22165991
[PubMed]
PMCID:
PMC3289085
Free PMC Article
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for BioMed Central Icon for PubMed Central
    Loading ...
    Write to the Help Desk