Biology Reference
In-Depth Information
in a neighborhood of the optimum. Math
Biosci 77:179-188
13. Bishop MJ, Thompson EA (1986) Maximum
likelihood alignment of DNA sequences.
J Mol Biol 190:159-165
14. Thorne JL, Kishino H, Felsenstein J (1991)
An evolutionary model for maximum likeli-
hood alignment of DNA sequences. J Mol
Evol 33:114-124
15. Miyazawa S (1995) A reliable sequence
alignment method based on probabilities
of residue correspondences. Protein Eng
8:999-1009
16. Durbin R, Eddy S, Krogh A, Mitchison G
(1998) Biological sequence analysis: probabi-
listic models of proteins and nucleic acids.
Cambridge University Press, Cambridge
17. Rabiner LR (1989) A tutorial on hidden
Markov models and selected applications
in
27. Pei J, Grishin NV (2006) MUMMALS:
multiple sequence alignment improved by
using hidden Markov models with local
structural information. Nucleic Acids Res
34:4364-4374
28. Liu Y, Schmidt B, Maskell DL (2010) MSA-
Probs: multiple sequence alignment based on
pair hidden Markov models and partition
function posterior probabilities. Bioinformat-
ics 26:1958-1964
29. Paten B, Herrero J, Beal K, Birney E (2009)
Sequence progressive alignment, a framework
for practical large-scale probabilistic consis-
tency alignment. Bioinformatics 25:295-301
30. Paten B, Herrero J, Beal K, Fitzgerald S, Bir-
ney E (2008) Enredo and Pecan: genome-
wide mammalian consistency-based multiple
alignment with paralogs. Genome Res
18:1814-1828
31. Hogeweg P, Hesper B (1984) The alignment
of sets of sequences and the construction of
phyletic trees: an integrated method. J Mol
Evol 20:175-186
32. Kruspe M, Stadler PF (2007) Progressive
multiple sequence alignments from triplets.
BMC Bioinformatics 8:254
33. Lassmann T, Frings O, Sonnhammer EL
(2009) Kalign2: high-performance multiple
alignment of protein and nucleotide
sequences allowing external features. Nucleic
Acids Res 37:858-865
34. Loytynoja A, Goldman N (2005) An algo-
rithm for progressive multiple alignment of
sequences with insertions. Proc Natl Acad
Sci U S A 102:10557-10562
35. Sievers F, Wilm A, Dineen D, Gibson TJ,
Karplus K, Li W, Lopez R, McWilliam H,
Remmert M, Soding J, Thompson JD, Hig-
gins DG (2011) Fast, scalable generation of
high-quality protein multiple sequence align-
ments using Clustal Omega. Mol Syst Biol
7:539
36. Thompson JD, Higgins DG, Gibson TJ
(1994) CLUSTAL W: improving the
sensitivity of progressive multiple sequence
alignment through sequence weighting,
position-specific gap penalties and weight
matrix
speech
recognition.
Proc
IEEE
77:257-286
18. Holmes I, Durbin R (1998) Dynamic pro-
gramming alignment accuracy. J Comput
Biol 5:493-504
19. Do CB, Mahabhashyam MS, Brudno M,
Batzoglou S (2005) ProbCons: probabilistic
consistency-based multiple sequence align-
ment. Genome Res 15:330-340
20. Bradley RK, Roberts A, Smoot M, Juvekar S,
Do J, Dewey C, Holmes I, Pachter L (2009)
Fast statistical alignment. PLoS Comput Biol
5:e1000392
21. Gotoh O (1990) Consistency of optimal
sequence alignments. Bull Math Biol
52:509-525
22. Kruskal JB, Sankoff D (1983) An anthology
of algorithms and concepts for sequence com-
parison. In: Sankoff D, Kruskal J (eds) Time
warps, string edits, and macromolecules: the
theory and practice of sequence comparison.
Addison-Wesley, Reading, MA, pp 265-310
23. Notredame C, Holm L, Higgins DG (1998)
COFFEE: an objective function for multiple
sequence
alignments.
Bioinformatics
14:407-422
24. Notredame C, Higgins DG, Heringa J (2000)
T-Coffee: a novel method for fast and accu-
rate multiple sequence alignment. J Mol Biol
302:205-217
25. Kececioglu JD (1993) The maximum weight
trace problem in multiple sequence align-
ment. Lect Notes Comput Sci 684:106-119
26. Roshan U, Livesay DR (2006) Probalign:
multiple sequence alignment using partition
function posterior probabilities. Bioinformat-
ics 22:2715-2721
choice.
Nucleic
Acids
Res
22:4673-4680
37. Blaisdell BE (1986) A measure of the similar-
ity of sets of sequences not requiring sequence
alignment. Proc Natl Acad
Sci USA
83:5155-5159
38. Muth R, Manber U (1996) Approximate
multiple string search. Lect Notes Comput
Sci 1075:75-86
