Aligning protein sequences with predicted secondary structure

Journal of Computational Biology

Volumn 17, Issue 3, 2010, Pages 561-580

  Kececioglu, John ^a   Kim, Eagu ^a,b   Wheeler, Travis ^a,c  

^a University of Arizona   (United States)

^b UNIVERSITY OF WISCONSIN SCHOOL OF MEDICINE AND PUBLIC HEALTH   (United States)

^c Janelia Farm Research Campus ^*  (United States)

Author keywords

Affine gap penalties; Inverse parametric alignment; Protein secondary structure; Sequence alignment; Substitution score matrices

Indexed keywords

PROTEIN;

AMINO ACID SEQUENCE; CHEMICAL STRUCTURE; CHEMISTRY; CONFERENCE PAPER; METHODOLOGY; PROTEIN SECONDARY STRUCTURE; SEQUENCE ALIGNMENT;

AMINO ACID SEQUENCE; MODELS, MOLECULAR; PROTEIN STRUCTURE, SECONDARY; PROTEINS; SEQUENCE ALIGNMENT;

EID: 77950839478     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2009.0222     Document Type: Conference Paper

References (44)

1. Aydin, Z., Altunbasak, Y., and Borodovsky, M. 2006. Protein secondary structure prediction for a single-sequence using hidden semi-Markov models. BMC Bioinform. 7, 1-15. (Pubitemid 43918498)
2. Bahr, A., Thompson, J.D., Thierry, J.C., et al. 2001. BAliBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Res. 29, 323-326. (Pubitemid 32054482)
3. Balaji, S., Sujatha, S., Kumar, S.S.C., et al. 2001. PALI: a database of alignments and phylogeny of homologous protein structures. Nucleic Acids Res. 29, 61-65. (Pubitemid 32054408)
4. De Berg, M., Van Kreveld, M., Overmars, M., et al. 2000. Computational Geometry: Algorithms and Applications, 2nd ed. Springer-Verlag, Berlin.
5. Cook, W., Cunningham, W., Pulleyblank, W., et al. 1998. Combinatorial Optimization. John Wiley and Sons, New York.
6. Dayhoff, M.O., Schwartz, R.M., and Orcutt, B.C. 1978. A model of evolutionary change in proteins, 345-352. In Dayhoff, M.O., ed., Atlas of Protein Sequence and Structure 5:3. National Biomedical Research Foundation, Washington, DC.
7. Do, C.B., Mahabhashyam, M.S., Brudno, M., et al. 2005. ProbCons: probabilistic consistency based multiple sequence alignment. Genome Res. 15, 330-340. (Pubitemid 40309398)
8. Durbin, R., Eddy, S., Krogh, A., et al. 1998. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge.
9. Edgar, R.C. 2004. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32, 1792-1797. (Pubitemid 38832724)
10. Galil, Z., and Giancarlo, R. 1989. Speeding up dynamic programming with applications to molecular biology. Theoret. Comput. Sci. 64, 107-118.
11. Gotoh, O. 1982. An improved algorithm for matching biological sequences. J. Mol. Biol. 162, 705-708.
12. Gotoh, O. 1996. Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. J. Mol. Biol. 264, 823-838. (Pubitemid 27013563)
13. Griggs, J.R., Hanlon, P., Odlyzko, A.M., et al. 1990. On the number of alignments of k sequences. Graphs Combinatorics 6, 133-146.
14. Grötschel, M., Lovász, L., and Schrijver, A. 1988. Geometric Algorithms and Combinatorial Optimization. Springer-Verlag, Berlin.
15. Gusfield, D. 1997. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge University Press, New York.
16. Gusfield, D., and Stelling, P. 1996. Parametric and inverse-parametric sequence alignment with XPARAL. Methods Enzymol. 266, 481-494. (Pubitemid 26165884)
17. Henikoff, S., and Henikoff, J.G. 1992. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89, 10915-10919.
18. Jones, D.T. 1999. Protein secondary structure prediction based on position-specific scoring matrices. J. Mol. Biol. 292, 195-202. (Pubitemid 29435759)
19. Katoh, K., Kuma, K.I., Toh, H., et al. 2005. MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res. 33, 511-518. (Pubitemid 40360980)
20. Kececioglu, J., and Kim, E. 2006. Simple and fast inverse alignment. Proc. 10th Conf. Res. Comput. Mol. Biol. (RECOMB), Springer LNB. 3909, 441-455. (Pubitemid 44019176)
21. Kececioglu, J., and Starrett, D. 2004. Aligning alignments exactly. Proc. 8th ACM Conf. Res. Comput. Mol. Biol. (RECOMB) 85-96.
22. Kim, E. 2008. INVERSE PARAMETRIC ALIGNMENT FOR ACCURATE BIOLOGICAL SEQUENCE COMPARISON. [Ph.D. dissertation]. Department of Computer Science, University of Arizona.
23. Kim, E., and Kececioglu, J. 2007. Inverse sequence alignment from partial examples. Proc. 7th Work. Alg. Bioinf. (WABI), Springer LNB. 4645, 359-370. (Pubitemid 350271324)
24. Kim, E., and Kececioglu, J. 2008. Learning scoring schemes for sequence alignment from partial examples. IEEE=ACM Trans. Comput. Biol. Bioinform. 5, 546-556.
25. Kim, E., Wheeler, T., and Kececioglu, J. 2009. Learning models for aligning protein sequences with predicted secondary structure. Proc. 13th Conf. Res. Comput. Mol. Biol. (RECOMB), Springer LNBI. 5541, 512-531.
26. Lu, Y., and Sze, S.-H. 2008. Multiple sequence alignment based on profile alignment of intermediate sequences. J. Comput. Biol. 15, 676-777. (Pubitemid 47164547)
27. Lüthy, R., McLachlan, A.D., and Eisenberg, D. 1991. Secondary structure-based profies: use of structure-conserving scoring tables in searching protein sequence databases for structural similarities. Proteins 10, 229-239.
28. Makhorin, A. 2005. GNU Linear Programming Kit, release 4.8. Available at: www.gnu.org=software=glpk. Accessed December 20, 2009.
29. Miller, W., and Myers, E.W. 1988. Sequence comparison with concave weighting functions. Bull. Math. Biol. 50, 97-120.
30. Mizuguchi, K., Deane, C.M., Blundell, T.L., et al. 1998. HOMSTRAD: a database of protein structure alignments for homologous families. Protein Sci. 7, 2469-2471. (Pubitemid 28506965)
31. Notredame, C., Higgins, D.G., and Heringa, J. 2000. T-Coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol. 302, 205-217.
32. Pei, J., and Grishin, N.V. 2007. PROMALS: towards accurate multiple sequence alignments of distantly related proteins. Bioinformatics 23, 802-808. (Pubitemid 47049913)
33. Sander, C., and Schneider, R. 1991. Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins 9, 56-68.
34. Simossis, V.A., and Heringa, J. 2005. PRALINE: a multiple sequence alignment toolbox that integrates homologyextended and secondary structure information. Nucleic Acids Res. 33, W289-W294. (Pubitemid 44529928)
35. Söding, J. 2005. Protein homology detection by HMM-HMM comparison. Bioinformatics 21, 951-960. (Pubitemid 40467915)
36. Starret, D. 2008. OPTIMAL ALIGNMENT OF MULTIPLE SEQUENCE ALIGNMENTS [Ph.D. dissertation]. Department of Computer Science, University of Arizona.
37. Sun, F., Fernández-Baca, D., and Yu, W. 2004. Inverse parametric sequence alignment. J. Algorithms 53, 36-54.
38. Thompson, J.D., Higgins, D.G., and Gibson, T.J. 1994. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22, 4673-4680.
39. Van Walle, I., Lasters, I., and Wyns, L. 2004. Align-m: A new algorithm for multiple alignment of highly divergent sequences. Bioinformatics 20, 1428-1435. (Pubitemid 38931412)
40. Wheeler, T.J. 2009. EFFICIENT CONSTRUCTION OF ACCURATE MULTIPLE ALIGNMENTS AND LARGE-SCALE PHYLOGENIES [PhD dissertation]. Department of Computer Science, University of Arizona.
41. Wheeler, T.J., and Kececioglu, J.D. 2007a. Multiple alignment by aligning alignments. Proc. 15th Conf. Intell. Sys. Mol. Biol. (ISMB). Bioinformatics 23, i559-i568.
42. Wheeler, T.J., and Kececioglu, J.D. 2007b. Opal: software for aligning multiple biological sequences. Version 0.3.7. Available at http:==opal.cs. arizona.edu. Accessed December 20, 2009.
43. Yu, C.-N., Joachims, T., Elber, R., et al. 2008. Support vector training of protein alignment models. J. Comput. Biol. 15, 867-880. (Pubitemid 47164545)
44. Zhou, H., and Zhou, Y. 2005. SPEM: improving multiple sequence alignment with sequence profiles and predicted secondary structures. Bioinformatics 21, 3615-3621. (Pubitemid 41264096)