Biology Reference
In-Depth Information
where pair1, pair2, etc. are the high confidence structural align-
ments. If the sequences identities between the aligned structures
are low, then we can expect an improvement in the resulting MSA
relative to conventional MAFFT. Based on the approach outlined
above, we are developing an integrative service for protein struc-
ture-informed MSA construction.
References
1. 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
2. Nuin PA, Wang Z, Tillier ER (2006) The accu-
racy of several multiple sequence alignment
programs for proteins. BMC Bioinformatics
7:471
3. Dessimoz C, Gil M (2010) Phylogenetic
assessment of alignments reveals neglected
tree signal in gaps. Genome Biol 11:R37
4. Letsch HO, Kuck P, Stocsits RR, Misof B
(2010) The impact of rRNA secondary struc-
ture consideration in alignment and tree recon-
struction: simulated data and a case study on
the phylogeny of hexapods. Mol Biol Evol
27:2507-2521
5. Sahraeian SM, Yoon BJ (2011) PicXAA-R: effi-
cient structural alignment of multiple RNA
sequences using a greedy approach. BMC Bio-
informatics 12(Suppl 1):S38
6. Sievers F, Wilm A, Dineen D, Gibson TJ, Kar-
plus K, Li W, Lopez R, McWilliam H,
Remmert M, Soding J, Thompson JD, Higgins
DG (2011) Fast, scalable generation of high-
quality protein multiple sequence alignments
using Clustal Omega. Mol Syst Biol 7:539
7. Edgar RC (2004) MUSCLE: multiple
sequence alignment with high accuracy and
high
11. Wilbur WJ, Lipman DJ (1983) Rapid similarity
searches of nucleic acid and protein data banks.
Proc Natl Acad Sci USA 80:726-730
12. Loytynoja A, Goldman N (2008) Phylogeny-
aware gap placement prevents errors in
sequence alignment and evolutionary analysis.
Science 320:1632-1635
13. Lassmann T, Sonnhammer EL (2005)
Kalign—an accurate and fast multiple sequence
alignment
algorithm. BMC Bioinformatics
6:298
14. 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
15. Berger MP, Munson PJ (1991) A novel rando-
mized iterative strategy for aligning multiple
protein sequences. Comput Appl Biosci
7:479-484
16. Gotoh O (1993) Optimal alignment between
groups of sequences and its application to mul-
tiple sequence alignment. Comput Appl Biosci
9:361-370
17. Gotoh O (1995) A weighting system and algo-
rithm for aligning many phylogenetically
related sequences. Comput Appl Biosci
11:543-551
18. Ishikawa M, Toya T, Hoshida M, Nitta K,
Ogiwara A, Kanehisa M (1993) Multiple
sequence alignment by parallel simulated
annealing. Comput Appl Biosci 9:267-273
19. Notredame C, Higgins DG (1996) Saga:
sequence alignment by genetic algorithm.
Nucleic Acids Res 24:1515-1524
20. 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
21. Hirosawa M, Totoki Y, Hoshida M, Ishikawa
M (1995) Comprehensive study on iterative
throughput. Nucleic
Acids
Res
32:1792-1797
8. Edgar RC (2004) MUSCLE: a multiple
sequence alignment method with reduced
time and space complexity. BMC Bioinformat-
ics 5:113
9. Feng DF, Doolittle RF (1987) Progressive
sequence alignment as a prerequisite to correct
phylogenetic trees. J Mol Evol 25:351-360
10. Higgins DG, Sharp PM (1988) CLUSTAL: a
package for performing multiple sequence
alignment
on
a microcomputer. Gene
73:237-244
