Message-passing algorithms for the prediction of protein domain interactions from protein-protein interaction data

Bioinformatics

Volumn 24, Issue 18, 2008, Pages 2064-2070

  Iqbal, Mudassar ^a   Freitas, Alex A ^a   Johnson, Colin G ^a   Vergassola, Massimo ^b  

^a UNIVERSITY OF KENT   (United Kingdom)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CONTROLLED STUDY; DATA ANALYSIS; FUZZY SYSTEM; NONHUMAN; PREDICTION; PRIORITY JOURNAL; PROBABILITY; PROTEIN DATABASE; PROTEIN DOMAIN; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; VALIDATION PROCESS;

SACCHAROMYCES CEREVISIAE; SACCHAROMYCETALES;

EID: 51749098554     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn366     Document Type: Article

References (48)

1. Alberts,B. (1998) The cell as a collection of protein machines: preparing the next generation of molecular biologists, Cell, 92 291-294.
2. Berman,H.M. et al. (2000) The protein data bank. Nucleic Acids Res. 28, 235-242.
3. Bock,J.R. and Gough,D.A. (2001) Predicting protein-protein interactions from primary structure. Bioinformatics, 17, 455-460.
4. Bock,J.R. and Gough,D.A. (2003) Whole proteome interaction mining. Bioinformatics, 19 125-135.
5. Chertkov,M. and Chernyak,V.Y. (2006) Loop series for discrete statistical models on graphs J. Stat. Mech. Theory Exper., doi: 10.1088/1742-5468/2006/06/P06009
6. Deng,M. et al. (2002) Inferring domain-domain interactions from protein-protein interactions. Genome Res., 12, 1540-1548.
7. Eisenberg,D. et al. (2000) Protein function in the post-genomic era. Nature, 405, 823-826.
8. Enright,A.J. et al. (1999) Protein interaction maps for complete genomes based on gene fusion events. Nature, 402, 86-90.
9. Finn,R.D. et al. (2006) Pfam: Clans, web tools and services. Nucleic Acids Res., 34, D247-D251.
10. Frey,B.J. and Dueck,D. (2007) Clustering by passing messages between data points. Science, 315, 972.
11. Frey,B.J. and Mackay,D.J.C. (1997) A revolution: Belief propagation in graphs with cycles. In Jordan,M. et al. (Eds) Advance in Neural Information Processing Systems, Vol. 10. MIT Press, Cambridge, MA, USA, pp. 479-485.
12. Gallager,R.G. (1963) Low Density Parity Check Codes. MIT Press, Cambridge, MA.
13. Galperin,M.Y. and Koonin,E.V. (2000) Who's your neighbor? New computational approaches for functional genomics. Nat. Biotechnol. 18, 609-613.
14. Gavin,A.C. et al. (2002) Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature, 415, 141-147.
15. Gavin,A.C. et al. (2006) Proteome survey reveals modularity of the yeast cell machinery.Nature, 440, 631-636.
16. Goh,C. et al. (2000) Co-evolution of Proteins with their Interaction Partners. J. Mol. Biol., 299, 283-293.
17. Goh,C. et al. (2002) Co-evolutionary analysis reveals Insights into Protein-Protein Interactions. J. Mol. Biol., 324, 177-192.
18. Gough,J. et al. (2001) Assignment of homology to genome sequences using a library of hidden Markov models that represent all proteins of known structure. J. Mol. Biol., 313, 903-919.
19. Ho,Y. et al. (2002) Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature, 415 180-183.
20. Ito,T. et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl Acad. Sci. USA, 98, 4569-4574.
21. Jansen,R. et al. (2003) A Bayesian networks approach for predicting protein-protein interactions from genomic data. science 302, 449-453.
22. Krogan,N.J. et al. (2006) Global landscape of protein complexes in the yeast Saccharomyces cerevisiae. Nature, 440, 637-643.
23. Lee,H. et al. (2006) An integrated approach to the prediction of domain-domain interactions. BMC Bioinformatics., 7, 269.
24. Li,X. et al. (2006) Improving domain-based protein interaction prediction using biologically-significant negative dataset. Int. J. Data Min. Bioinform., 1, 138-149.
25. Li,S. et al. (2004) A map of the interactome network of the Metazoan C. elegans. Science, 303, 540-543.
26. MacKay,D.J.C. (2003) Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge, UK.
27. Madera,M. et al. (2004) The SUPERFAMILY database in 2004: additions and improvements. Nucleic Acids Res., 32, D235-D239.
28. Marcotte,E.M. et al. (1999) Detecting protein function and protein-protein interactions from genome sequences. Science, 285, 751-753.
29. Mewes,H.W. et al. (2002) MIPS: A database for genomes and protein sequences. Nucleic Acids Res., 30, 31-34.
30. Mezard,M. (2007) Computer Science - where are the exemplars? Science 315, 949-951.
31. Mezard,M. et al (2002) Analytic and algorithmic solution of random satisfiability problems. Science, 297, 812.
32. Pearl,J. (1988) Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.
33. Raghavachari,B. et al. (2008) DOMINE: A database of protein domain interactions. Nucleic Acids Res., 36 (Database issue), D656-D661.
34. Rhodes,D.R. et al. (2005) Probabilistic model of the human protein-protein interaction network. Nat. Biotechnol., 23, 951-959.
35. Riley,R. et al. (2005) Inferring protein domain interactions from databases of interacting proteins.Genome Biol., 6, R89.
36. Rual,J.F. et al. (2005) Towards a proteome-scale map of the human protein-protein interaction network. Nature, 437, 1173-1178.
37. Salwinski,L. et al. (2004) The database of interacting proteins: 2004 update. Nucleic Acids Res., 32, (Database Issue), D449-D451.
38. Shoemaker,B.A. and Panchenko,A.R. (2007a) Deciphering protein - protein interactions. Part-I: Experimental techniques and databases. PLoS Comput. Biol., 3, e42.
39. Shoemaker,B.A. and Panchenko,A.R. (2007b) Deciphering protein - protein interactions. Part-II: Computational methods to predict protein and domain interaction partners. PLoS Comput. Biol., 3, e43.
40. Sprinzak,E. and Margalit,H. (2001) Correlated sequence-signatures as markers of protein-protein interaction. J. Mol. Biol., 311, 681-692.
41. Stein,A. et al. (2005) 3did: Interacting protein domains of known three-dimensional structure. Nucleic Acids Res., 33, D413-D417.
42. Uetz,P. et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-627.
43. Valencia,A. and Pazos,F. (2002) Computational methods for the prediction of protein interactions. Curr. Opin. Struct. Biol. 12, 368-373.
44. von Mering,C. et al. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature, 417, 399-403.
45. Xenarios,I. et al. (2002) DIP: The database of interacting proteins. A research tool for studying cellular networks of protein interactions. Nucleic Acid Res., 30, 303-305.
46. Yamanishi,Y. et al. (2004) Protein network inference from multiple genomic data: A supervised approach. Bioinformatics, 20 (Suppl.1), i363-i370.
47. Yedidia,J.S. et al. (2005) Constructing free-energy approximations and generalized belief propagation algorithms. IEEE Transactions on Information Theory, ISSN; 0018-9448, 51, 2282-2312.
48. Yedidia,J.S. et al. (2002) Understanding belief propagation and its generalizations. Technical Report, TR-2001-22. Mitsubishi Electric Research Labratories, Cambridge, Massachusetts.