Making Sense of High-Throughput Protein-Protein Interaction Data

Accurate systems biology modeling requires a complete catalog of protein complexes and their constituent proteins. We discuss a graph-theoretic/statistical algorithm for local dynamic modeling of protein complexes using data from affinity purification-mass spectrometry experiments. The algorithm readily accommodates multicomplex membership by individual proteins and dynamic complex composition, two biological realities not accounted for in existing topological descriptions of the overall protein network. A likelihood-based objective function guides the protein complex modeling algorithm. With an accurate complex membership catalog in place, systems biology can proceed with greater precision.

[1]  Coenraad Bron,et al.  Finding all cliques of an undirected graph , 1973 .

[2]  S. Wasserman,et al.  Social Network Analysis: Data , 1994 .

[3]  T. Platt,et al.  REF2 encodes an RNA-binding protein directly involved in yeast mRNA 3'-end formation , 1995, Molecular and cellular biology.

[4]  Ross Ihaka,et al.  Gentleman R: R: A language for data analysis and graphics , 1996 .

[5]  Marco M. Kessler,et al.  Cleavage Factor II of Saccharomyces cerevisiaeContains Homologues to Subunits of the Mammalian Cleavage/ Polyadenylation Specificity Factor and Exhibits Sequence-specific, ATP-dependent Interaction with Precursor RNA* , 1997, The Journal of Biological Chemistry.

[6]  R. Schekman,et al.  ϵ‐COP is a structural component of coatomer that functions to stabilize α‐COP , 1998, The EMBO journal.

[7]  Jean-Marie Schmitter,et al.  Mpe1, a Zinc Knuckle Protein, Is an Essential Component of Yeast Cleavage and Polyadenylation Factor Required for the Cleavage and Polyadenylation of mRNA , 2001, Molecular and Cellular Biology.

[8]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[9]  C. Moore,et al.  Five subunits are required for reconstitution of the cleavage and polyadenylation activities of Saccharomyces cerevisiae cleavage factor I , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[10]  Gary D Bader,et al.  Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry , 2002, Nature.

[11]  Gary D Bader,et al.  Analyzing yeast protein–protein interaction data obtained from different sources , 2002, Nature Biotechnology.

[12]  P. Bork,et al.  Functional organization of the yeast proteome by systematic analysis of protein complexes , 2002, Nature.

[13]  B. Snel,et al.  Comparative assessment of large-scale data sets of protein–protein interactions , 2002, Nature.

[14]  A. Greenleaf,et al.  The RNA polymerase II CTD kinase CTDK-I affects pre-mRNA 3' cleavage/polyadenylation through the processing component Pti1p. , 2002, Molecular cell.

[15]  D. Eisenberg,et al.  Computational methods of analysis of protein-protein interactions. , 2003, Current opinion in structural biology.

[16]  A. Tomkinson,et al.  Yeast Xrs2 Binds DNA and Helps Target Rad50 and Mre11 to DNA Ends* , 2003, Journal of Biological Chemistry.

[17]  M. Gerstein,et al.  A Bayesian Networks Approach for Predicting Protein-Protein Interactions from Genomic Data , 2003, Science.

[18]  Robert Gentleman,et al.  Local modeling of global interactome networks , 2005 .