Biology Reference
In-Depth Information
39. Jones DT, Taylor WR, Thornton JM (1992)
The rapid generation of mutation data matri-
ces from protein sequences. Comput Appl
Biosci 8:275-282
40. Katoh K, Misawa K, Kuma K, Miyata T
(2002) MAFFT: a novel method for rapid
multiple sequence alignment based on fast
Fourier transform. Nucleic Acids Res
30:3059-3066
41. Edgar RC (2004) MUSCLE: a multiple
sequence alignment method with reduced
time and space complexity. BMC Bioinfor-
matics 5:113
42. Sneath PHA, Sokal RP (1973) Numerical tax-
onomy. Freeman, San Francisco, CA
43. Wheeler TJ, Kececioglu JD (2007) Multiple
alignment by aligning alignments. Bioinfor-
matics 23:i559-i568
44. Plyusnin I, Holm L (2012) Comprehensive
comparison of graph based multiple protein
sequence alignment strategies. BMC Bioin-
formatics 13:64
45. Gronau I, Moran S (2007) Optimal imple-
mentations of UPGMA and other common
clustering algorithms. Inform Process Lett
104:205-210
46. Katoh K, Toh H (2007) PartTree: an algo-
rithm to build an approximate tree from a
large number of unaligned sequences. Bioin-
formatics 23:372-374
47. Blackshields G, Sievers F, Shi W, Wilm A,
Higgins DG (2010) Sequence embedding
for fast construction of guide trees for multi-
ple sequence alignment. Algorithm Mol Bio
5:21
48. Gribskov M, McLachlan AD, Eisenberg D
(1987) Profile analysis: detection of distantly
related proteins. Proc Natl Acad Sci U S A
84:4355-4358
49. Hein J (1989) A new method that simulta-
neously aligns and reconstructs ancestral
sequences for any number of homologous
sequences, when the phylogeny is given. Mol
Biol Evol 6:649-668
50. Lee C, Grasso C, Sharlow MF (2002) Multi-
ple sequence alignment using partial order
graphs. Bioinformatics 18:452-464
51. Loytynoja A, Vilella AJ, Goldman N (2012)
Accurate extension of multiple sequence
alignments using a phylogeny-aware graph
algorithm. Bioinformatics 28:1684-1691
52. Gotoh O (1996) Significant improvement in
accuracy of multiple protein sequence align-
ments by iterative refinement as assessed by
reference to structural alignments. J Mol Biol
264:823-838
53. Edgar RC (2004) MUSCLE: multiple
sequence alignment with high accuracy and
high throughput. Nucleic Acids Res
32:1792-1797
54. Feng DF, Doolittle RF (1987) Progressive
sequence alignment as a prerequisite to
correct phylogenetic
trees.
J Mol Evol
25:351-360
55. Barton GJ, Sternberg MJ (1987) A strategy
for the rapid multiple alignment of protein
sequences. Confidence levels from tertiary
structure
comparisons.
J Mol
Biol
198:327-337
56. Subbiah S, Harrison SC (1989) A method for
multiple sequence alignment with gaps. J Mol
Biol 209:539-548
57. Berger MP, Munson PJ (1991) A novel ran-
domized iterative strategy for aligning multi-
ple protein sequences. Comput Appl Biosci
7:479-484
58. Gotoh O (1993) Optimal alignment between
groups of sequences and its application to
multiple sequence alignment. Comput Appl
Biosci 9:361-370
59. Altschul SF (1989) Gap costs for multiple
sequence
alignment.
J
Theor
Biol
138:297-309
60. Altschul SF, Carroll RJ, Lipman DJ (1989)
Weights for data related by a tree. J Mol Biol
207:647-653
61. Gotoh O (1994) Further improvement in
methods of group-to-group sequence align-
ment with generalized profile operations.
Comput Appl Biosci 10:379-387
62. Ma B, Wang Z, Zhang K (2003) Alignment
between two multiple alignments. Lect Notes
Comput Sci 2676:254-265
63. Gotoh O (1999) Multiple sequence align-
ment: algorithms and applications. Adv Bio-
phys 36:159-206
64. Kececioglu JD, Starrett D (2004) Aligning
alignments exactly. In: Gusfield D, Bourne P,
Istrail S, Pevzner P, Waterman M (eds) Pro-
ceedings of the 8th ACM conference on
computational molecular biology (RECOMB).
ACM Press, New York, pp 85-96
65. Katoh K, Kuma K, Toh H, Miyata T (2005)
MAFFT version 5: improvement in accuracy
of multiple sequence alignment. Nucleic
Acids Res 33:511-518
66. Yamada S, Gotoh O, Yamana H (2006)
Improvement in accuracy of multiple
sequence alignment using novel group-to-
group sequence alignment algorithm with
piecewise linear gap cost. BMC Bioinformat-
ics 7:524
