Discriminative modelling of context-specific amino acid substitution probabilities

Bioinformatics

Volumn 28, Issue 24, 2012, Pages 3240-3247

  Angermüller, Christof ^a   Biegert, Andreas ^b   Söding, Johannes ^a  

^a UNIVERSITY OF MUNICH   (Germany)

^b GENEDATA AG   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SUBSTITUTION; ARTICLE; COMPUTER PROGRAM; METHODOLOGY; PROBABILITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; AMINO ACID SUBSTITUTION; MODELS, STATISTICAL; PROBABILITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 84870779164     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts622     Document Type: Article

References (25)

1. Almeida, L. et al. (1998) Parameter adaptation in stochastic optimization. In: Online Learning in Neural Networks. Cambridge University Press, New York, pp. 111-134.
2. Altschul, S.F. et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Baussand, J. et al. (2007) Periodic distributions of hydrophobic amino acids allows the definition of fundamental building blocks to align distantly related proteins. Proteins, 67, 695-708.
4. Biegert, A. and Sö ding, J. (2009) Sequence context-specific profiles for homology searching. Proc. Natl Acad. Sci. USA, 106, 3770-3775.
5. Bottou, L. (2004) Stochastic learning. Lect. Notes Comput. Sci., 3176, 146-168.
6. Caruana, R. and Mizil, A.N. (2006) An empirical comparison of supervised learning algorithms. In: Proceedings of 23rd International Conference Machine Learning, (ICML 06), ACM, New York, NY. pp. 161-168.
7. Dayhoff, M.O. et al. (1972) A model of evolutionary change in proteins. In: Dayhoff, M. (ed.), Atlas of Protein Sequence and Structure, vol. 5. National Biomedical Research Foundation, Washington, DC, pp. 345-352.
8. Goonesekere, N.C. and Lee, B. (2008) Context-specific amino acid substitutionmatrices and their use in the detection of protein homologs. Proteins, 71, 910-919.
9. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
10. Huang, Y.-M. and Bystroff, C. (2006) Improved pairwise alignments of proteins in the twilight zone using local structure predictions. Bioinformatics, 22, 413-422.
11. Jones, D.T. et al. (1994) A mutation data matrix for transmembrane proteins. FEBS Lett., 339, 269-275.
12. Mariani, V. et al. (2011) Assessment of template based protein structure predictions in CASP9. Proteins, 79, 37-58.
13. Murzin, A.G. et al. (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
14. Neal, R. (1993) Probabilistic inference using markov chain monte carlo methods. In: Technical report CRG-TR-93-1. Department of Computer Science, University of Toronto.
15. Ng, A.Y. and Jordan, M.I. (2001) On discriminative vs. generative classifiers: a comparison of logistic regression and naive bayes. Adv. Neural Inf. Process Syst., 14, 841-848.
16. Overington, J. et al. (1992) Environment-specific amino acid substitution tables: tertiary templates and prediction of protein folds. Protein Sci., 1, 216-226.
17. Remmert, M. et al. (2011) HHblits: lightning-fast iterative protein sequence searching by HMM-HMM alignment. Nat. Methods, 9, 173-175.
18. Rice, D.W. and Eisenberg, D. (1997) A 3D-1D substitution matrix for protein fold recognition that includes predicted secondary structure of the sequence. J. Mol. Biol., 267, 1026-1038.
19. Rubinstein, Y.D. and Hastie, T. (1997) Discriminative versus informative learning. In: Proceedings of Third International Conference on Knowledge Discovery and Data Mining. American Association for Artificial Intelligence, Newport Beach, CA, USA, pp. 49-53.
20. Shi, J. et al. (2001) FUGUE: sequence-structure homology recognition using environment-specific substitution tables and structure-dependent gap penalties. J. Mol. Biol., 310, 243-257.
21. Sjö lander, K. et al. (1996) Dirichlet mixtures: a method for improved detection of weak but significant protein sequence homology. Comput. Appl. Biosci., 12, 327-345.
22. Sö ding, J. (2005) Protein homology detection by HMM-HMM comparison. Bioinformatics 21 951-960.
23. Sö ding, J. and Remmert, M. (2011) Protein sequence comparison and fold recognition: progress and good-practice benchmarking. Curr. Opin. Struct. Biol., 21, 404-411.
24. Sutton, C. and McCallum, A. (2006) Introduction to conditional random fields for relational learning. In: Getoor, L. and Taskar, B. (eds.), Introduction to Statistical Relational Learning. MIT Press, Cambridge, USA, pp. 93-128.
25. Zhang, Y. and Skolnick, J. (2005) TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Res., 33, 2302-2309.