Artificial Intelligence in Medicine
Volume 35, Issue 1 , Pages 37-47 , September 2005

Discovering reliable protein interactions from high-throughput experimental data using network topology

  • Jin Chen

      Affiliations

    • School of Computing, National University of Singapore, Singapore 119260, Singapore
  • ,
  • Wynne Hsu

      Affiliations

    • School of Computing, National University of Singapore, Singapore 119260, Singapore
  • ,
  • Mong Li Lee

      Affiliations

    • School of Computing, National University of Singapore, Singapore 119260, Singapore
    • Corresponding Author InformationCorresponding author. Tel.: +65 687 429 05; fax: +65 677 945 80.
  • ,
  • See-Kiong Ng

      Affiliations

    • Institute for Infocomm Research, 21 Heng Mui Keng Terrace, Singapore 119613, Singapore

Received 13 September 2004 ,Revised 19 January 2005 ,Accepted 22 February 2005.

References 

  1. Fields S, Song O. A novel genetic system to detect protein–protein interactions. Nature. 1989;340:245–246
  2. Zhu H, Bilgin M, Bangham R, Hall D, Casamayor A, Bertone . Global analysis of protein activities using proteome chips. Science. 2001;293:2101–2105
  3. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA. 2001;98(8):4569–4574
  4. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR. A comprehensive analysis of protein–protein interactions in saccharomyces cerevisiae. Nature. 2000;403(6770):623–627
  5. McCraith S, Holtzman T, Moss B, Fields S. Genome-wide analysis of vaccinia virus protein–protein interactions. Proc Natl Acad Sci USA. 2000;97(9):4879–4884
  6. Davy A, Bello P, Thierry-Mieg N, Vaglio P, Hitti J, Doucette-Stamm L. A protein–protein interaction map of the caenorhabditis elegans 26s proteasome. EMBO Rep. 2001;2(9):821–828
  7. Rain JC, Selig L, De Reuse H, Battaglia V, Reverdy C, Simon S. The protein–protein interaction map of helicobacter pylori. Nature. 2001;409(6817):211–215
  8. Legrain P, Wojcik J, Gauthier JM. Protein–protein interaction maps: a lead towards cellular functions. Trends Genet. 2001;17:346–352
  9. Mering CV, Krause R, Snel B, Cornell M, Oliver SG, Fields . Comparative assessment of largescale data sets of protein–protein interactions. Nature. 2002;417:399–403
  10. Sprinzak E, Sattath S, Margalit H. How reliable are experimental protein–protein interaction data?. J Mol Biol. 2003;327(5):919–923
  11. Walhout AJ, Sordella R, Lu X, Hartley JL, Temple GF, Brasch MA. Protein interaction mapping in c elegans using proteins involved in vulval development. Science. 2000;287:116–122
  12. Walhout A, Boulton S, Vidal M. Yeast two-hybrid systems and protein interaction mapping projects for yeast and worm. Yeast. 2000;17:88–94
  13. Hazbun TR, Fields S. Networking proteins in yeast. Proc Natl Acad Sci USA. 2001;98(8):4277–4278
  14. Saito R, Suzuki H, Hayashizaki Y. Interaction generality, a measurement to assess the reliability of a protein–protein interaction. Nucl Acids Res. 2002;30:1163–1168
  15. Saito R, Suzuki H, Hayashizaki Y. Construction of reliable protein–protein interaction networks with a new interaction generality measure. Bioinformatics. 2002;19:756–763
  16. Park J, Bolser D. Conservation of protein interaction network in evolution. In:  Matsuda H,  Miyano S,  Takagi T,  Wong L editor. Genome inform ser workshop genome inform. vol. 12:Universal Academy Press; 2001;p. 135–140
  17. Goldberg DS, Roth FP. Assessing experimentally derived interactions in a small world. Proc Natl Acad Sci USA. 2003;100(8):4372–4376
  18. Dijkstra EM. A note on two problems in connection with graphs. Numer Math. 1959;1:269–271
  19. Kanehisa M, Goto S, Kawashima S, Nakaya A. The kegg databases at genomenet. Nucl Acids Res. 2002;30(1):42–46
  20. Mewes HW, Frishman D, Guldener U, Mannhaupt G, Mayer K, Mokrejs M. Mips: a database for genomes and protein sequences. Nucl Acids Res. 2002;30(1):31–34
  21. Oliver S. Guilt-by-association goes global. Nature. 2000;403:601–603
  22. Maslov S, Sneppen K. Specificity and stability in topology of protein networks. Science. 2002;296(5569):910–913
  23. Grigoriev A. A relationship between gene expression and protein interactions on the proteome scale: analysis of the bacteriophage t7 and the yeast saccharomyces cerevisiae. Nucl Acids Res. 2001;29(17):3513–3519
  24. Deane CM, Salwinski L, Xenarios I, Eisenberg D. Protein interactions: two methods for assessment of the reliability of high throughput observations. Mol Cell Proteom. 2002;1:349–356
  25. Eisen MB, Spellman PT, Brown PO, Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA. 1998;95:14863–14868
  26. Jansen R, Yu H, Greenbaum D, Kluger Y, Krogan NJ, Chung . A bayesian networks approach for predicting protein–protein interactions from genomic data. Science. 2003;449–453

PII: S0933-3657(05)00063-1

doi: 10.1016/j.artmed.2005.02.004

Artificial Intelligence in Medicine
Volume 35, Issue 1 , Pages 37-47 , September 2005