中国科学院青岛生物能源与过程研究所机构知识库
Advanced  
QIBEBT-IR  > 单细胞中心  > 期刊论文
Title:
MCL-Caw: a refinement of MCL for detecting yeast complexes from weighted PPI networks by incorporating core-attachment structure
Author: Srihari Sriganesh; Ning Kang; Leong Hon Wai
Source: BMC BIOINFORMATICS
Issued Date: 2010
Volume: 11, Issue:1, Pages:1
Abstract:

Background: The reconstruction of protein complexes from the physical interactome of organisms serves as a building block towards understanding the higher level organization of the cell. Over the past few years, several independent high-throughput experiments have helped to catalogue enormous amount of physical protein interaction data from organisms such as yeast. However, these individual datasets show lack of correlation with each other and also contain substantial number of false positives (noise). Over these years, several affinity scoring schemes have also been devised to improve the qualities of these datasets. Therefore, the challenge now is to detect meaningful as well as novel complexes from protein interaction (PPI) networks derived by combining datasets from multiple sources and by making use of these affinity scoring schemes. In the attempt towards tackling this challenge, the Markov Clustering algorithm (MCL) has proved to be a popular and reasonably successful method, mainly due to its scalability, robustness, and ability to work on scored (weighted) networks. However, MCL produces many noisy clusters, which either do not match known complexes or have additional proteins that reduce the accuracies of correctly predicted complexes. Results: Inspired by recent experimental observations by Gavin and colleagues on the modularity structure in yeast complexes and the distinctive properties of "core" and "attachment" proteins, we develop a core-attachment based refinement method coupled to MCL for reconstruction of yeast complexes from scored (weighted) PPI networks. We combine physical interactions from two recent "pull-down" experiments to generate an unscored PPI network. We then score this network using available affinity scoring schemes to generate multiple scored PPI networks. The evaluation of our method (called MCL-CAw) on these networks shows that: (i) MCL-CAw derives larger number of yeast complexes and with better accuracies than MCL, particularly in the presence of natural noise; (ii) Affinity scoring can effectively reduce the impact of noise on MCL-CAw and thereby improve the quality (precision and recall) of its predicted complexes; (iii) MCL-CAw responds well to most available scoring schemes. We discuss several instances where MCL-CAw was successful in deriving meaningful complexes, and where it missed a few proteins or whole complexes due to affinity scoring of the networks. We compare MCL-CAw with several recent complex detection algorithms on unscored and scored networks, and assess the relative performance of the algorithms on these networks. Further, we study the impact of augmenting physical datasets with computationally inferred interactions for complex detection. Finally, we analyse the essentiality of proteins within predicted complexes to understand a possible correlation between protein essentiality and their ability to form complexes. Conclusions: We demonstrate that core-attachment based refinement in MCL-CAw improves the predictions of MCL on yeast PPI networks. We show that affinity scoring improves the performance of MCL-CAw.

Indexed Type: SCI
Language: 英语
Content Type: 期刊论文
URI: http://ir.qibebt.ac.cn/handle/337004/536
Appears in Collections:单细胞中心_期刊论文

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
MCL-Caw: a refinement of MCL for detecting yeast complexes from weighted PPI networks by incorporating core-attachment structure.pdf(2156KB)期刊论文作者接受稿开放获取View Download

Recommended Citation:
Srihari Sriganesh,Ning Kang,Leong Hon Wai. MCL-Caw: a refinement of MCL for detecting yeast complexes from weighted PPI networks by incorporating core-attachment structure[J]. BMC BIOINFORMATICS,2010,11(1):1.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[Srihari Sriganesh]'s Articles
[Ning Kang]'s Articles
[Leong Hon Wai]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[Srihari Sriganesh]‘s Articles
[Ning Kang]‘s Articles
[Leong Hon Wai]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
文件名: MCL-Caw: a refinement of MCL for detecting yeast complexes from weighted PPI networks by incorporating core-attachment structure.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Powered by CSpace