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.
authors.affiliation: Department of Computer Science, National University of Singapore, Singapore 117417, Singapore. srigsri@comp.nus.edu.sg
authors.forename: Sriganesh
authors.initials: S
authors.lastname: Srihari
authors.forename: Hon Wai
authors.initials: HW
authors.lastname: Leong
mesh_terms: D000465:Algorithms; D000818:Animals; D016000:Cluster Analysis; D019295:Computational Biology; D030562:Databases, Protein / Q000706:statistics & numerical data; D019143:Evolution, Molecular; D006801:Humans; D008390:Markov Chains; D008565:Membrane Proteins / Q000737:chemistry; D046912:Multiprotein Complexes / Q000737:chemistry* / Q000145:classification / Q000235:genetics; D025941:Protein Interaction Mapping / Q000706:statistics & numerical data; D060066:Protein Interaction Maps
chemical_list: D008565:Membrane Proteins; D046912:Multiprotein Complexes