Unraveling protein interaction networks with near-optimal efficiency

Nature Biotechnology

Volumn 22, Issue 1, 2004, Pages 98-103

  Lappe, Michael ^a,c   Holm, Liisa ^b  

^a WELLCOME TRUST SANGER INSTITUTE   (United Kingdom)

^b UNIVERSITY OF HELSINKI   (Finland)

^c UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GENES; GENETIC ENGINEERING; PROTEINS;

GENE PRODUCTS; PROTEIN INTERACTION NETWORKS;

BIOTECHNOLOGY;

GENE PRODUCT;

ARTICLE; EXPERIMENT; GENETIC ANALYSIS; GENOME; MOLECULAR INTERACTION; PRIORITY JOURNAL; PRODUCTIVITY; PROTEIN PROTEIN INTERACTION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES; HUMANS; MODELS, BIOLOGICAL; MODELS, THEORETICAL; PROTEIN BINDING; PROTEINS; PROTEOME; SACCHAROMYCES CEREVISIAE; SOFTWARE; TIME FACTORS;

EID: 0346725930     PISSN: 10870156     EISSN: None     Source Type: Journal    
DOI: 10.1038/nbt921     Document Type: Article

References (23)

1. Karp, R.M. Reducibility among combinatorial problems. in Complexity of Computer Computations (eds. Miller, R.E. & Thatcher, J.W.) 85-103 (Plenum Press, New York, 1972).
2. Cormen, T.H., Leiserson, C.E. & Rivest, R.L. NP-Completeness. in Introduction to Algorithms 916-946 (MIT Press, Cambridge, Massachusetts, USA, 1999).
3. Rung, J., Schlitt, T., Brazma, A., Freivalds, K. & Vilo, J. Building and analysing genome-wide gene disruption networks. Bioinformatics 18 Suppl 2, S202-210 (2002).
4. Mrowka, R., Liebermeister, W. & Holste, D. Does mapping reveal correlation between gene expression and protein-protein interaction? Nat. Genet. 33, 15-16; author reply 16-17 (2003).
5. Ge, H., Liu, Z., Church, G.M. & Vidal, M. Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae. Nat. Genet. 29, 482-486 (2001).
6. Maslov, S. & Sneppen, K. Protein interaction networks beyond artifacts. FEBS Lett. 530, 255-256 (2002).
7. Aloy, P. & Russell, R.B. Potential artefacts in protein-interaction networks. FEBS Lett. 530, 253-254 (2002).
8. Sali, A., Glaeser, R., Earnest, T. & Baumeister, W. From words to literature in structural proteomics. Nature 422, 216-225 (2003).
9. Weber, J.L. & Myers, E.W. Human whole-genome shotgun sequencing. Genome Res. 7, 401-409 (1997).
10. Vitkup, D., Melamud, E., Moult, J. & Sander, C. Completeness in structural genomics. Nat. Struct. Biol. 8, 559-566 (2001).
11. Bader, G.D. & Hogue, C.W. BIND-a data specification for storing and describing biomolecular interactions, molecular complexes and pathways. Bioinformatics 16, 465-477 (2000).
12. Xenarios, I. et al. DIP: the database of interacting proteins. Nucleic Acids Res. 28, 289-291 (2000).
13. Orchard, S. et al. Progress in establishing common standards for exchanging proteomics data: the second meeting of the HUPO Proteomics Standards Initiative. Comparative and Functional Genomics 4, 203-206 (2003).
14. Goldberg, D.S. & Roth, F.P. Assessing experimentally derived interactions in a small world. Proc. Natl. Acad. Sci. USA 100, 4372-4376 (2003).
15. Saito, R., Suzuki, H. & Hayashizaki, Y. Construction of reliable protein-protein interaction networks with a new interaction generality measure. Bioinformatics 19, 756-763 (2003).
16. Vasquez, A., Flammini, A., Maritan, A., Vespignani, A. Global protein function prediction from protein-protein interaction networks. Nature Biotechnology 21, 697-700 (2003).
17. Lappe, M., Park, J., Niggemann, O. & Holm, L. Generating protein interaction maps from incomplete data: application to fold assignment. Bioinformatics 17 (Suppl 1), S149-156 (2001).
18. Vendruscolo, M., Dokholyan, N.V., Paci, E. & Karplus, M. Small-world view of the amino acids that play a key role in protein folding. Phys. Rev. E Stat. Nonlin. Soft Matter Phys. 65:061910, published online 25 June 2002. DOI: 10.1103/PhysRevE.65.061910
19. Ito, T. et al. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA 98, 4569-4574 (2001).
20. Uetz, P. et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403, 623-627 (2000).
21. Deane, C.M., Salwinski, L., Xenarios, I. & Eisenberg, D. Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol. Cell Proteomics 1, 349-356 (2002).
22. Gavin, A.C. et al. Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415, 141-147 (2002).
23. Ho, Y. et al. Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415, 180-183 (2002).