A survey of computational methods for protein complex prediction from protein interaction networks

Sriganesh Srihari, Hon Wai Leong

Research output: Contribution to journalReview article

73 Citations (Scopus)

Abstract

Complexes of physically interacting proteins are one of the fundamental functional units responsible for driving key biological mechanisms within the cell. Their identification is therefore necessary to understand not only complex formation but also the higher level organization of the cell. With the advent of high-throughput techniques in molecular biology, significant amount of physical interaction data has been cataloged from organisms such as yeast, which has in turn fueled computational approaches to systematically mine complexes from the network of physical interactions among proteins (PPI network). In this survey, we review, classify and evaluate some of the key computational methods developed till date for the identification of protein complexes from PPI networks. We present two insightful taxonomies that reflect how these methods have evolved over the years toward improving automated complex prediction. We also discuss some open challenges facing accurate reconstruction of complexes, the crucial ones being the presence of high proportion of errors and noise in current high-throughput datasets and some key aspects overlooked by current complex detection methods. We hope this review will not only help to condense the history of computational complex detection for easy reference but also provide valuable insights to drive further research in this area.

LanguageEnglish
Article number1230002
JournalJournal of Bioinformatics and Computational Biology
Volume11
Issue number2
DOIs
Publication statusPublished - 1 Apr 2013

Keywords

  • Protein complex prediction
  • protein interaction network
  • sparse complexes

ASJC Scopus subject areas

  • Biochemistry
  • Molecular Biology
  • Computer Science Applications

Cite this

@article{506d53eab4184d76b09e64e352c3dea9,
title = "A survey of computational methods for protein complex prediction from protein interaction networks",
abstract = "Complexes of physically interacting proteins are one of the fundamental functional units responsible for driving key biological mechanisms within the cell. Their identification is therefore necessary to understand not only complex formation but also the higher level organization of the cell. With the advent of high-throughput techniques in molecular biology, significant amount of physical interaction data has been cataloged from organisms such as yeast, which has in turn fueled computational approaches to systematically mine complexes from the network of physical interactions among proteins (PPI network). In this survey, we review, classify and evaluate some of the key computational methods developed till date for the identification of protein complexes from PPI networks. We present two insightful taxonomies that reflect how these methods have evolved over the years toward improving automated complex prediction. We also discuss some open challenges facing accurate reconstruction of complexes, the crucial ones being the presence of high proportion of errors and noise in current high-throughput datasets and some key aspects overlooked by current complex detection methods. We hope this review will not only help to condense the history of computational complex detection for easy reference but also provide valuable insights to drive further research in this area.",
keywords = "Protein complex prediction, protein interaction network, sparse complexes",
author = "Sriganesh Srihari and Leong, {Hon Wai}",
year = "2013",
month = "4",
day = "1",
doi = "10.1142/S021972001230002X",
language = "English",
volume = "11",
journal = "Journal of Bioinformatics and Computational Biology",
issn = "0219-7200",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "2",

}

A survey of computational methods for protein complex prediction from protein interaction networks. / Srihari, Sriganesh; Leong, Hon Wai.

In: Journal of Bioinformatics and Computational Biology, Vol. 11, No. 2, 1230002, 01.04.2013.

Research output: Contribution to journalReview article

TY - JOUR

T1 - A survey of computational methods for protein complex prediction from protein interaction networks

AU - Srihari, Sriganesh

AU - Leong, Hon Wai

PY - 2013/4/1

Y1 - 2013/4/1

N2 - Complexes of physically interacting proteins are one of the fundamental functional units responsible for driving key biological mechanisms within the cell. Their identification is therefore necessary to understand not only complex formation but also the higher level organization of the cell. With the advent of high-throughput techniques in molecular biology, significant amount of physical interaction data has been cataloged from organisms such as yeast, which has in turn fueled computational approaches to systematically mine complexes from the network of physical interactions among proteins (PPI network). In this survey, we review, classify and evaluate some of the key computational methods developed till date for the identification of protein complexes from PPI networks. We present two insightful taxonomies that reflect how these methods have evolved over the years toward improving automated complex prediction. We also discuss some open challenges facing accurate reconstruction of complexes, the crucial ones being the presence of high proportion of errors and noise in current high-throughput datasets and some key aspects overlooked by current complex detection methods. We hope this review will not only help to condense the history of computational complex detection for easy reference but also provide valuable insights to drive further research in this area.

AB - Complexes of physically interacting proteins are one of the fundamental functional units responsible for driving key biological mechanisms within the cell. Their identification is therefore necessary to understand not only complex formation but also the higher level organization of the cell. With the advent of high-throughput techniques in molecular biology, significant amount of physical interaction data has been cataloged from organisms such as yeast, which has in turn fueled computational approaches to systematically mine complexes from the network of physical interactions among proteins (PPI network). In this survey, we review, classify and evaluate some of the key computational methods developed till date for the identification of protein complexes from PPI networks. We present two insightful taxonomies that reflect how these methods have evolved over the years toward improving automated complex prediction. We also discuss some open challenges facing accurate reconstruction of complexes, the crucial ones being the presence of high proportion of errors and noise in current high-throughput datasets and some key aspects overlooked by current complex detection methods. We hope this review will not only help to condense the history of computational complex detection for easy reference but also provide valuable insights to drive further research in this area.

KW - Protein complex prediction

KW - protein interaction network

KW - sparse complexes

UR - http://www.scopus.com/inward/record.url?scp=84874354420&partnerID=8YFLogxK

U2 - 10.1142/S021972001230002X

DO - 10.1142/S021972001230002X

M3 - Review article

VL - 11

JO - Journal of Bioinformatics and Computational Biology

T2 - Journal of Bioinformatics and Computational Biology

JF - Journal of Bioinformatics and Computational Biology

SN - 0219-7200

IS - 2

M1 - 1230002

ER -