Fast protein fragment similarity scoring using a Binet-Cauchy kernel

Bioinformatics

Volumn 30, Issue 6, 2014, Pages 784-791

  Guyon, Frédéric ^a   Tufféry, Pierre ^a,b  

^a UNIVERSITÉ PARIS DESCARTES   (France)

^b INSERM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

PEPTIDE FRAGMENT; PROTEIN;

ALGORITHM; ARTICLE; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER PROGRAM; PROBABILITY; PROTEIN TERTIARY STRUCTURE; TIME;

ALGORITHMS; MODELS, MOLECULAR; PEPTIDE FRAGMENTS; PROBABILITY; PROTEIN STRUCTURE, TERTIARY; PROTEINS; SOFTWARE; TIME FACTORS;

EID: 84897831849     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt618     Document Type: Article

References (32)

1. Balkema, A. and de Haan, L. (1974) Residual life time at great age. Ann. Probab., 2, 792-804.
2. Betancourt, M.R. and Skolnick, J. (2001) Universal similarity measure for comparing protein structures. Biopolymers, 59, 305-309.
3. Bystroff, C. et al. (1996) Local sequence-structure correlations in proteins. Curr. Opin. Biotechnol., 7, 417-421.
4. Carugo, O. and Pongor, S. (2001) A normalized root-mean-square distance for comparing protein three-dimensional structures. Protein Sci., 10, 1470-1473.
5. Chew, L. et al. (1999) Fast detection of common geometric substructure in proteins. J. Comput. Biol., 6, 313-325.
6. Coutsias, E. et al. (2004) Using quaternions to calculate RMSD. J. Comput. Chem., 25, 1849-1857.
7. De Gennes, P.G. (1979) Scaling Concepts in Polymer Physics. Cornell University Press, Ithaca, NY.
8. Friedberg, I. and Godzik, A. (2005) Connecting the protein structure universe by using sparse recurring fragments. Structure, 13, 1213-1224.
9. Guyon, F. and Tuffery, P. (2010) Assessing 3D scores for protein structure fragment mining. Open Access Bioinformatics, 2, 67-77.
10. Holm, L. and Sander, C. (1995) Dali: a network tool for protein structure comparison. Trends Biochem. Sci., 20, 478-480.
11. Kabsch, W. (1976) A solution for the best rotation to relate two sets of vectors. Acta Crystallogr. A, 32, 922-923.
12. Kabsch, W. (1978) A discussion of the solution for the best rotation to relate two sets of vectors. Acta Crystall. A, 34, 827-828.
13. Kedem, K. et al. (1999) Unit-vector RMS (URMS) as a tool to analyze molecular dynamics trajectories. Proteins, 37, 554-564.
14. Maiorov, V.N. and Crippen, G.M. (1995) Size-independent comparison of protein three-dimensional structures. Proteins, 22, 273-283.
15. Manikandan, K. et al. (2008) Functionally important segments in proteins dissected using Gene Ontology and geometric clustering of peptide fragments. Genome Biol., 9, R52.
16. Novotny, M. and Kleywegt, G.J. (2005) A survey of left-handed helices in protein structures. J. Mol. Biol., 347, 231-241.
17. Orengo, C.A. and Taylor, W.R. (1996) SSAP: sequential structure alignment program for protein structure comparison. Methods Enzymol., 266, 617-635.
18. Ortiz, A.R. et al. (2002) MAMMOTH (matching molecular models obtained from theory): an automated method for model comparison. Protein Sci., 11, 2606-2621.
19. Pfaff, B. and McNeil, A. (2012) evir: Extreme Values in R. R package version 1.7-3. http://CRAN.R-project.org/package=evir (14 November 2013, date last accessed).
20. Pickands, J. (1975) Statistical inference using extreme order statistics. Ann. Stat., 3, 119-131.
21. Remmert, M. et al. (2012) HHblits: lightning-fast iterative protein sequence searching by HMM-HMM alignment. Nat. Methods, 9, 173-175.
22. Samson, A.O. and Levitt, M. (2009) Protein segment finder: an online search engine for segment motifs in the PDB. Nucleic Acids Res., 37, D224-D228.
23. Shibuya, T. (2010) Searching protein three-dimensional structures in faster than linear time. J. Comput. Biol., 17, 593-602.
24. Shindyalov, I.N. and Bourne, P.E. (1998) Protein structure alignment by incremental combinatorial extension of the optimum path. Protein Eng., 11, 739-747.
25. Suetake, T. et al. (2000) Chitin-binding proteins in invertebrates and plants comprise a common chitin-binding structural motif. J. Biol. Chem., 275, 17929-17932.
26. Tendulkar, A.V. et al. (2010) FragKB: structural and literature annotation resource of conserved peptide fragments and residues. PLoS One, 5, e9679.
27. TheUniProtConsortium. (2012) Reorganizing the protein space at the universal protein resource (uniprot). Nucleic Acids Res., 40, D71-D75.
28. Unger, R. et al. (1989) A 3D building blocks approach to analyzing and predicting structure of proteins. Proteins, 5, 355-373.
29. Vishwanathan, S.V.N. and Smola, A.J. (2004) Binet-Cauchy kernels. In: Proceedings of Neural Information Processing Systems NIPS'04. Vancouver, Canada.
30. Wolf, L. and Shashua, A. (2003) Learning over sets using kernel principal angles. J. Mach. Learn. Res., 4, 913-931.
31. Zhang, Y. and Skolnick, J. (2004) Scoring function for automated assessment of protein structure template quality. Proteins, 57, 702-710.
32. Zhang, Y. and Skolnick, J. (2005) TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Res., 33, 2302-2309.