Computational Prediction of Protein Complexes from Protein Interaction Networks (ACM Books) - Softcover

Srihari, Sriganesh; Yong, Chern Han; Wong, Limsoon

Softcover

ISBN 10: 1970001526 ISBN 13: 9781970001525

Publisher: ACM Books, 2017

Synopsis

Complexes of physically interacting proteins constitute fundamental functional units that drive almost all biological processes within cells. A faithful reconstruction of the entire set of protein complexes (the "complexosome") is therefore important not only to understand the composition of complexes but also the higher level functional organization within cells. Advances over the last several years, particularly through the use of high-throughput proteomics techniques, have made it possible to map substantial fractions of protein interactions (the "interactomes") from model organisms including Arabidopsis thaliana (a flowering plant), Caenorhabditis elegans (a nematode), Drosophila melanogaster (fruit fly), and Saccharomyces cerevisiae (budding yeast). These interaction datasets have enabled systematic inquiry into the identification and study of protein complexes from organisms. Computational methods have played a significant role in this context, by contributing accurate, efficient, and exhaustive ways to analyze the enormous amounts of data. These methods have helped to compensate for some of the limitations in experimental datasets including the presence of biological and technical noise and the relative paucity of credible interactions.

In this book, we systematically walk through computational methods devised to date (approximately between 2000 and 2016) for identifying protein complexes from the network of protein interactions (the protein-protein interaction (PPI) network). We present a detailed taxonomy of these methods, and comprehensively evaluate them for protein complex identification across a variety of scenarios including the absence of many true interactions and the presence of false-positive interactions (noise) in PPI networks. Based on this evaluation, we highlight challenges faced by the methods, for instance in identifying sparse, sub-, or small complexes and in discerning overlapping complexes, and reveal how a combination of strategies is necessary to accurately reconstruct the entire complexosome.

About this title

About the Author:

Sriganesh Srihari is a Senior Research Fellow with the Institute for Molecular Bioscience at The University of Queensland, Australia. He has a background in computer science (having received a Ph.D. in 2012 from National University of Singapore) and has worked extensively on graph (network) and combinatorial algorithms and in applying these to large omics datasets in biomedicine. He has devised systems-biology models to integrate "multiomics" datasets spanning genomics, RNAseq, and proteomics (protein-protein interaction) with clinical profiles to decipher molecular-clinical associations and identify new therapeutic targets in cancers. He has published in leading journals in the field including Bioinformatics, BMC Systems Biology, Biology Direct, Molecular Biosystems, and Nucleic Acids Research. He has closely collaborated with experimental biologists and has contributed to joint publications in Oncogene (Nature Publishing), Trends in Pharmacological Sciences (Cell Press), and Molecular Oncology. His postdoctoral work on cancer network models was highlighted in International Innovation (Healthcare issue, 2014), a Research Media periodical. His recent computational approach MutExSL (Biology Direct, 2015), co-authored with Limsoon Wong, for predicting synthetic-lethal targets by mining mutually exclusive genetic alterations in cancers was presented at the San Antonio Breast Cancer Symposium 2015 (San Antonio, Texas, USA), for which he won an American Association for Cancer Research (AACR)--Susan G.Komen for the Cure(R) Scholar-in-training Award. He serves on the Editorial Board for the cancer bioinformatics theme of Scientific Reports, and is a Guest Editor for Methods. Srihari has recently moved to the South Australian Health and Medical Research Institute, Australia, as a Senior Research Scientist. He is also an Adjunct Senior Lecturer with the School of Computer Science, Engineering, and Mathematics at Flinders University, Australia.

About this edition

• Publisher: ACM Books
• Publication date: 2017
• ISBN 10: 1970001526
• ISBN 13: 9781970001525
• Binding: Paperback
• Edition number: 1
• Number of pages: 295
• Editor: Ozsu M Tamer