Abstract | ||
---|---|---|
Protein complexes play a key role in many biological processes. Various computational approaches have been developed to identify complexes from protein-protein interaction (PPI) networks. However, high false-positive rate of PPIs makes the identification challenging. In this paper, we propose a protein semantic similarity measure 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 applied to identify complexes with core-attachment structure on the filtered network. We have applied our method on three different yeast PPI networks. The effectiveness of our method is examined on two benchmark complex datasets. Experimental results show that our method outperforms other state-of-the-art approaches in most evaluation metrics. Removing interactions with low similarity significantly improves the performance of complex identification. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1109/BIBM.2011.52 | BIBM |
Keywords | Field | DocType |
protein-protein interaction network,benchmark complex datasets,interaction pair,pattern clustering,complex identification,ppi networks,protein semantic similarity measure,cluster-expanding algorithm,proteins,removing interaction,gene ontology terms,biological process,semantic similarity,core-attachment structure,low similarity,protein complex identification,identifying protein complexes,gene ontology semantic similarity,filtered network,ppi network,ontology structure,reliability,protein complex,ontologies (artificial intelligence),gene ontology,gene ontology annotation,reliability estimation,bioinformatics,protein protein interaction,false positive rate | Semantic similarity,Ontology,Data mining,Pattern clustering,Computer science,Gene ontology,Artificial intelligence,Bioinformatics,Machine learning | Conference |
ISSN | ISBN | Citations |
2156-1125 | 978-1-4577-1799-4 | 0 |
PageRank | References | Authors |
0.34 | 0 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jian Wang | 1 | 73 | 16.74 |
Dong Xie | 2 | 0 | 0.34 |
Hongfei Lin | 3 | 768 | 122.52 |
Zhihao Yang | 4 | 270 | 36.04 |
Yijia Zhang | 5 | 113 | 14.67 |