QIBEBT-IR  > 单细胞中心
MCL-Caw: a refinement of MCL for detecting yeast complexes from weighted PPI networks by incorporating core-attachment structure
Srihari Sriganesh; Ning Kang; Leong Hon Wai
2010
发表期刊BMC BIOINFORMATICS
ISSN1471-2105
卷号11期号:1页码:1
其他摘要

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.

收录类别SCI
语种英语
文献类型期刊论文
条目标识符http://ir.qibebt.ac.cn/handle/337004/536
专题单细胞中心
推荐引用方式
GB/T 7714
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.
APA Srihari Sriganesh,Ning Kang,&Leong Hon Wai.(2010).MCL-Caw: a refinement of MCL for detecting yeast complexes from weighted PPI networks by incorporating core-attachment structure.BMC BIOINFORMATICS,11(1),1.
MLA Srihari Sriganesh,et al."MCL-Caw: a refinement of MCL for detecting yeast complexes from weighted PPI networks by incorporating core-attachment structure".BMC BIOINFORMATICS 11.1(2010):1.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
MCL-Caw: a refinemen(2156KB)期刊论文作者接受稿开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Srihari Sriganesh]的文章
[Ning Kang]的文章
[Leong Hon Wai]的文章
百度学术
百度学术中相似的文章
[Srihari Sriganesh]的文章
[Ning Kang]的文章
[Leong Hon Wai]的文章
必应学术
必应学术中相似的文章
[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.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。