Complex detection from PPI data using ensemble method

详细信息    查看全文

• 作者：Sajid Nagi ; Dhruba K. Bhattacharyya…
• 关键词：Protein complex prediction ; Protein interaction network ; Empirical study of proteins ; Ensemble clustering
• 刊名：Network Modeling Analysis in Health Informatics and Bioinformatics
• 出版年：2017
• 出版时间：December 2017
• 年：2017
• 卷：6
• 期：1
• 全文大小：
• 刊物主题：Health Informatics; Applications of Graph Theory and Complex Networks; Health Informatics; Bioinformatics; Computational Biology/Bioinformatics;
• 出版者：Springer Vienna
• ISSN：2192-6670
• 卷排序：6

文摘

Many algorithms have been proposed recently to detect protein complexes in protein–protein interaction (PPI) networks. Most proteins form complexes to accomplish biological functions such as transcription of DNA, translation of mRNA and cell growth. Since proteins perform their tasks by interacting with each other, determining these protein–protein interactions is an important task. Traditional clustering approaches for protein complex identification cannot deal with noisy and incomplete PPI data and dependent on information from a single source. Since the noise in the interaction datasets hampers the detection of accurate protein complexes, we propose an ensemble approach for protein complex detection that attempts to combine information from Gene Ontology at the time of complex detection. The PPI data network is taken as input by several baseline complex detection algorithms to generate protein complexes. The protein complexes are then subsequently combined by the proposed ensemble using a consensus building module for the purpose of identifying meaningful complexes. The protein complexes thus predicted by the ensemble are evaluated by comparing them to a set of gold standard protein complexes and their biological relevance established using a co-localization score.