Predicting domain-domain interaction based on domain profiles with feature selection and support vector machines

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  González, Alvaro J ^a   Liao, Li ^a  

^a University of Delaware   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DOMAIN-DOMAIN INTERACTIONS; EXPERIMENTAL METHODS; INTERACTION PREDICTION; INTERACTION PROFILES; LEAVE-ONE-OUT CROSS VALIDATIONS; PROTEIN-PROTEIN INTERACTIONS; STRUCTURAL INFORMATION; SUPPORT VECTOR MACHINE (SVMS);

COMPUTATIONAL METHODS; COMPUTER OPERATING SYSTEMS; DRUG INTERACTIONS; FORECASTING; HIDDEN MARKOV MODELS; PROTEINS; SINGULAR VALUE DECOMPOSITION; THREE DIMENSIONAL;

SUPPORT VECTOR MACHINES;

PROTEIN;

ARTICLE; ARTIFICIAL INTELLIGENCE; BINDING SITE; BIOLOGY; CHEMICAL STRUCTURE; CHEMISTRY; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; PROTEIN DOMAIN;

ARTIFICIAL INTELLIGENCE; BINDING SITES; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; MODELS, MOLECULAR; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEIN INTERACTION MAPPING; PROTEINS;

EID: 77958554380     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-537     Document Type: Article

References (38)

1. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, Qureshi-Emili A, Li Y, Godwin B, Conover D, Kalbfleisch T, Vijayadamodar G, Yang M, Johnston M, Fields S, Rothber JA. A comprehensive analysis of protein-protein interactions in Saccharimyces cerevisiae. Nature 2000, 403:623-627. 10.1038/35001009, 10688190.
2. Shen J, Zhang J, Luo X, Zhu W, Yu K, Chen K, Li Y, Jiang H. Predicting protein-protein interactions based only on sequences information. Proc Natl Acad Sci USA 2007, 104:4337-4341. 10.1073/pnas.0607879104, 1838603, 17360525.
3. Bock JR, Gough DA. Predicting protein-protein interactions from primary structure. Bioinformatics 2001, 17:455-460. 10.1093/bioinformatics/17.5.455, 11331240.
4. Marcotte EM, Pellegrini M, Ng HL, Rice DW, Yeates TO, Eisenberg D. Detecting protein function and protein-protein interactions from genome sequences. Science 1999, 285:751-753. 10.1126/science.285.5428.751, 10427000.
5. Patel T, Liao L. Predicting protein-protein interaction using Fisher scores extracted from domain profiles. Proceedings of IEEE 7th International Symposium for Bioinformatics and Bioengineering (BIBE); Boston, MA 2007, 946-951.
6. Patel T, Pillay M, Jawa R, Liao L. Information of binding sites improves the prediction of protein-protein interaction. The proceedings of the International Conference on Machine Learning and Applications (ICMLA); Orlando, FL 2006, 205-212.
7. Selim Aytuna A, Gursoy A, Keskin O. Prediction of protein-protein interactions by combining structure and sequence conservation in protein interfaces. Bioinformatics 2005, 21:2850-2855. 10.1093/bioinformatics/bti443, 15855251.
8. Pazos F, Valencia A. Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Engineering 2001, 14:609-614. 10.1093/protein/14.9.609, 11707606.
9. Goh CS, Bogan AA, Joachimiak M, Walther D, Cohen FE. Co-evolution of proteins with their interaction partners. J Mol Biol 2000, 299:283-293. 10.1006/jmbi.2000.3732, 10860738.
10. Goh CS, Cohen FE. Co-evolutionary analysis reveals insights into protein-protein interactions. J Mol Biol 2002, 324:177-192. 10.1016/S0022-2836(02)01038-0, 12421567.
11. Liu Y, Liu N, Zhao H. Inferring protein-protein interactions through high-throughput interaction data from diverse organisms. Bioinformatics 2005, 21:3279-3285. 10.1093/bioinformatics/bti492, 15905281.
12. Craig RA, Liao L. Phylogenetic tree information aids supervised learning for predicting protein-protein interaction based on distance matrices. BMC Bioinformatics 2007, 8(6). 1781468, 17212819.
13. Itzhaki Z, Akiva E, Altuvia Y, Margalit H. Evolutionary conservation of domain-domain interactions. Genome Biology 2006, 7(R125). 1794438, 17184549.
14. Soong T, Wrzeszczynski KO, Rost B. Physical protein-protein interactions predicted from microarrays. Bioinformatics 2008, 24:2608-2614. 10.1093/bioinformatics/btn498, 2579715, 18829707.
15. Yu H, Paccanaro A, Trifonov V, Gerstein M. Predicting interactions in protein networks by completing defective cliques. Bioinformatics 2006, 22:823-829. 10.1093/bioinformatics/btl014, 16455753.
16. Ben-Hur A, Stafford Noble W. Kernel methods for predicting protein-protein interactions. Bioinformatics 2005, 21:i38-i46. 10.1093/bioinformatics/bti1016, 15961482.
17. Wojcik J, Schachter V. Protein-protein interaction map inference using interacting domain profile pairs. Bioinformatics 2001, 17:S296-S305.
18. Deng M, Mehta S, Sun F, Chen T. Inferring domain-domain interactions from protein-protein interactions. Genome Research 2002, 12:1540-1548. 10.1101/gr.153002, 187530, 12368246.
19. Lee H, Deng M, Sun F, Chen T. An integrated approach to the prediction of domain-domain interactions. BMC Bioinformatics 2006, 7:269. 10.1186/1471-2105-7-269, 1481624, 16725050.
20. Ng SK, Zhang Z, Tan SH, Lin K. InterDom: a database of putative interacting protein domains for validating predicted protein interactions and complexes. Nucleic Acids Research 2003, 31:251-254. 10.1093/nar/gkg079, 165526, 12519994.
21. Guimaraes KS, Jothi R, Zotenko E, Przytycka TM. Predicting domain-domain interactions using a parsimony approach. Genome Biology 2006, 7:R104. 10.1186/gb-2006-7-11-r104, 1794579, 17094802.
22. Ta HX, Holm L. Evaluation of different domain-based methods in protein interaction prediction. Biochemical and Biophysical Research Communications 2009, 390:357-362. 10.1016/j.bbrc.2009.09.130, 19800868.
23. Moza B, Buonpane RA, Zhu P, Herfst CA, Rahman AK, McCormick JK, Kranz DM, Sundberg EJ. Long-range cooperative binding effects in a T cell receptor variable domain. Proc Natl Acad Sci USA 2006, 103(26):9867-9872. 10.1073/pnas.0600220103, 1502545, 16788072.
24. Finn R, Mistry J, Schuster-Böckler B, Griffiths-Jones S, Hollich V, Lassmann T, Moxon S, Marshall M, Khanna A, Durbin R, Eddy S, Sonnhammer E, Bateman A. Pfam: clans, web tools and services. Nucleic Acids Research 2006, (34 Database):D247-D251. 10.1093/nar/gkj149, 1347511, 16381856.
25. Friedrich T, Pils B, Dandekar T, Schultz J, T M. Modeling Interaction Sites in Protein Domains with Interaction Profile Hidden Markov Models. Bioinformatics 2006, 22:2851-2857. 10.1093/bioinformatics/btl486, 17000753.
26. Jaakkola TS, Haussler D. Exploiting generative models in discriminative classifiers. Advances in Neural Information Processing Systems 11 1998, 487-493. MIT Press.
27. Jaakkola TS, Diekhans M, Haussler D. A discriminative framework for detecting remote protein homologies. Journal of Computational Biology 1999,
28. Stein A, Russell R, Aloy P. 3DID: interacting protein domains of known three-dimensional structure. Nucleic Acids Research 2005, (33 Database):D413-D417. 539991, 15608228.
29. Durbin R, Eddy S, Krogh A, Mitchison G. Biological sequence analysis 1998, Cambridge, United Kingdom: Cambridge University Press.
30. Ben-Hur A, Stafford Noble W. Choosing negative examples for the prediction of protein-protein interactions. BMC Bioinformatics 2006, 7(Suppl 1):S2. 10.1186/1471-2105-7-S1-S2, 1810313, 16723005.
31. Aloy P, Russell RB. Interrogating protein interaction networks through structural biology. Proc Natl Acad Sci USA 2002, 99(9):5896-5901. 10.1073/pnas.092147999, 122873, 11972061.
32. González AJ, Liao L. Constrained Fisher scores derived from interaction profile hidden Markov models improve protein to protein interaction prediction. Proceedings of the First International Conference on Bioinformatics and Computational Biology (BICoB); New Orleans, LA, Springer-Verlag 2009, 236-247.
33. Rabiner LR, Juang BH. An introduction to hidden Markov models. IEEE ASSP Magazine 1986, 3:4-16.
34. Kahsay R, Gao G, Liao L. Discriminating Transmembrane Proteins From Signal Peptides Using SVM-Fisher Approach. The Proceedings of The Fourth International Conference on Machine Learning and Applications (ICMLA'05); Los Angeles, CA 2005, 151-155.
35. Joachims T, Scholkopf B, Burges C, Smola A. Making large-scale SVM Learning Practical 1999, MIT Press.
36. Aloy P, Russell RB. InterPreTS: protein Interaction Prediction through Tertiary Structure. Bioinformatics 2003, 19:161-162. 10.1093/bioinformatics/19.1.161, 12499311.
37. Chen YC, Lo YS, Hsu WC, Yang JM. 3D-partner: a web server to infer interacting partners and binding models. Nucleic Acids Research 2007, (35 Web Server):W561-W567. 10.1093/nar/gkm346, 1933210, 17517763.
38. Schoorlemmer J, Goldfarb M. Fibroblast growth factor homologous factors are intracellular signaling proteins. Current Biology 2001, 11:793-797. 10.1016/S0960-9822(01)00232-9, 11378392.