点击次数：

论文类型：期刊论文

发表时间：2011-10-14

发表刊物：PROTEOME SCIENCE

收录刊物：Scopus、SCIE、PubMed

卷号：9

期号：Suppl 1

页面范围：S7

ISSN号：1477-5956

摘要：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.