Improving protein-protein interaction prediction based on phylogenetic information using a least-squares support vector machine

Annals of the New York Academy of Sciences

Volumn 1115, Issue , 2007, Pages 154-167

  Craig, Roger A ^a   Liao, Li ^a  

^a University of Delaware   (United States)

Author keywords

Least squares support vector machines; Phylogenetic vectors; Protein protein interaction

Indexed keywords

PROTEIN;

ACCURACY; CONFERENCE PAPER; CORRELATION ANALYSIS; CORRELATION COEFFICIENT; INFORMATION; KERNEL METHOD; PHYLOGENY; PREDICTION; PROTEIN PROTEIN INTERACTION; RECEIVER OPERATING CHARACTERISTIC; REGRESSION ANALYSIS; SUPPORT VECTOR MACHINE; VALIDATION STUDY;

EID: 36248986676     PISSN: 00778923     EISSN: 17496632     Source Type: Book Series    
DOI: 10.1196/annals.1407.005     Document Type: Conference Paper

References (24)

1. ITO, T. et al. 2001. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl Acad. Sci. USA 98: 4569-4574.
2. UETZ, P. et al. 2000. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403: 623-627.
3. PELLEGRINI, M. et al. 1999. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Natl. Acad. Sci. USA 96: 4285-4288.
4. MARCOTTE, E.M., M. PELLEGRINI, M.J. THOMPSON, et al. 1999. A combined algorithm for genome-wide prediction of protein function. Nature 402: 83-86.
5. PAZOS, F. & A. VALENCIA. 2001. Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng. 14: 609-614.
6. GOH, C. et al. 2000. Co-evolution of proteins with their interaction partners. J. Mol. Biol. 299: 283-293.
7. GOH, C. & F.E. COHEN. 2002. Co-evolutionary analysis reveals insights into protein-protein interactions. J. Mol. Biol. 324: 177-192.
8. SATO, T. et al. 2005. The inference of protein-protein interactions by coevolutionary analysis is improved by excluding the information about the phylogenetic relationships. Bioinformatics 21: 3482-3489.
9. PAZOS, F., J.A.G. RANEA, D. JUAN, et al. 2005. Assessing protein co-evolution in the context of the tree of lifts assists in the prediction of the interactome. J. mol. Biol. 352: 1002-1015.
10. CRAIG, R.A., & L. LIAO. 2007. Phylogenetic tree information aids supervised learning for predicting protein-protein interaction based on distance matrices. BMC Bioinformatics 8: 6.
11. GERTZ, J. et al. 2003. Inferring protein interactions from phylogenetic distance matrices. Bioinformatics 19: 2039-2045.
12. RAMANI, A. & E.M. MARCOTTE. 2003. Exploiting the co-evolution of interacting proteins to discover interaction specificity. J. Mol. Biol. 327: 273-284.
13. JOTHI, R., M.G. KANN & T.M. PRZYTYCKA. 2005. Predicting protein-protein interaction by searching evolutionary tree automorphism space. Bioinformatics 21: i241-i250.
14. XENARIOS, I., L. SALWÍNSKI, X.J. DUAN, et al. 2002. DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res. 30: 303-305.
15. KANEHISA, M. et al. 2004. The KEGG resource for deciphering the genome. Nucleic Acids Res. 32: D277-D280.
16. FELSENSTEIN, J. 2004. PHYLIP (Phylogeny Inference Package) version 3.6. Distributed by the author. Department of Genome Sciences, University of Washington. Seattle, WA.
17. JONES, D.T., W.R. TAYLOR & J.M. THORNTON. 1992. The rapid generation of mutation data matrices from protein sequences. Comput. Appl. Biosci. 8: 275-282.
18. KATOH, K. et al. 2005. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res. 33: 511-518.
19. GUSTAFSON, A. et al. 2005. ASRP: the Arabidopsis Small RNA Project Database. Nucleic Acids Res. 33: D637-D640.
20. SAITOU, N. & M. NEI. 1987. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4: 406-425.
21. CRISTIANINI, N. & J. SHOWE-TAYLOR. 2000. Introduction to Support Vector Machines. Cambridge University Press, Cambridge, UK.
22. SUYKENS, J.A.K. & J. VANDEWALLE. 1999. Least squares support vector machine classifiers. Neural Proc. Lett. 9: 293-300.
23. VAPNIK, V. 1998. Statistical Learning Theory. Wiley. New York.
24. GRIBSKOV, M. & N. ROBINSON. 1996. Use of receiver operating characteristic analysis to evaluate sequence matching. Comput. Chem. 10: 25-33.