Ancestral sequence alignment under optimal conditions

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Hudek, Alexander K ^a   Brown, Daniel G ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT ACCURACY; ALIGNMENT ALGORITHMS; MULTIPLE ALIGNMENT; MULTIPLE GENOME ALIGNMENT; PAIRWISE ALIGNMENT; SEQUENCE ALIGNMENTS; SEQUENCE RECONSTRUCTION; SYNTHETIC SEQUENCE;

BIOINFORMATICS; BIOLOGY; HEURISTIC ALGORITHMS; TREES (MATHEMATICS);

ALIGNMENT;

ACCURACY; ARTICLE; DATA ANALYSIS; GENE DELETION; GENE INSERTION; GENE MUTATION; GENE SEQUENCE; GENETIC ALGORITHM; MATHEMATICAL COMPUTING; MAXIMUM LIKELIHOOD METHOD; MOLECULAR EVOLUTION; MUTATION RATE; MUTATIONAL ANALYSIS; PARSIMONY ANALYSIS; PHYLOGENETIC TREE; PROBABILITY; SCORING SYSTEM; SEQUENCE ALIGNMENT; SIMULATION; CHEMICAL STRUCTURE; PHYLOGENY; PROCEDURES; STATISTICAL ANALYSIS; STATISTICAL MODEL;

DATA INTERPRETATION, STATISTICAL; EVOLUTION, MOLECULAR; LIKELIHOOD FUNCTIONS; MODELS, MOLECULAR; PHYLOGENY; SEQUENCE ALIGNMENT;

EID: 28344437855     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-6-273     Document Type: Article

References (20)

1. Bray N, Pachter L: MAVID: Constrained Ancestral Alignment of Multiple Sequences. Genome Research 2004, 14:693-699.
2. Brudno M, Do C, Cooper G, Kim M, et al.: LAGAN and Multi-LAGAN: Efficient Tools for Large-Scale Multiple Alignment of Genomic DNA. Genome Research 2003, 13:721-731.
3. Feng D, Doolittle R: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. Journal of Molecular Evolution 1987, 25(4):351-360.
4. Just W: Computational Complexity of Multiple Sequence Alignment with SP-Score. Journal of Computational Biology 2001, 8(6):615-623.
5. Thompson J, Higgins D, Gibson T: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Research 1994, 22:4673-4680.
6. Ma B, Wang Z, Zhang K: Alignment between Two Multiple Alignments. In Proceedings of CPM 2003, Springer-Verlag 2003:254-265.
7. Kececioglu J, Starrett D: Aligning alignments exactly. In RECOMB '04: Proceedings of the eighth annual international conference on Computational molecular biology, New York, NY, USA: ACM Press 2004:85-96.
8. Brown DG, Hudek AK: New Algorithms for Multiple DNA Sequence Alignment. In Proceedings of WABI 2003, Volume 3240 2004:314-325.
9. Eizirik E, Murphy W, O'Brien S: Molecular Dating and Biogeography of the Early Placental Mammal Radiation. The Journal of Heredity 2001, 92(2):212-219.
10. Rambaut A: Phyl-O-Gen v1.2 2003. [Available at http://evolve.zoo.ox.ac.uk/].
11. Kearney P, Munro I, Phillips D: Efficient Generation of Uniform Samples from Phylogenetic Trees. In Proceedings of WABI 2003. Edited by Benson G, Page R 2003:177-189.
12. Stoye J, Evers D, Meyer F: Rose: generating sequence families. Bioinformatics 1998, 14(2):157-163.
13. Durbin R, Eddy S, Krogh A, Mitchison G: Biological sequence analysis. Cambridge University Press 1998.
14. Thomas J, Touchman J, Blakesley R, Bouffard G, Beckstrom-Sternberg S, Margulies E, Blanchette M, Siepel A, Thomas P, McDowell J, Maskeri B, Hansen N, Schwartz M, Weber R, Kent W, Karolchik D, Bruen T, Bevan R, Cutler D, Schwartz S, Elnitski L, Idol J, Prasad A, Lee-Lin S, Maduro V, Summers T, Portnoy M, Dietrich N, Akhter N, Ayele K, Benjamin B. Cariaga K, Brinkley C, Brooks S, Granite S, Guan X, Gupta J, Haghighi P, Ho S, Huang M, Karlins E, Laric P, Legaspi R, Lim M, Maduro Q, Masiello C, Mastrian S, McCloskey J, Pearson R, Stantripop S, Tiongson E, Tran J, Tsurgeon C, Vogt J, Walker M, Wetherby K, Wiggins L, Young A, Zhang L, Osoegawa K, Zhu B, Zhao B, Shu C, Jong PD, Lawrence C, Smit A, Chakravarti A, Haussler D, Green P, Miller W, Green E: Comparative analyses of multi-species sequences from targeted genomic regions. Nature 2003, 424(6950):788-793.
15. Goodman M: The genomic record of Humankind's evolutionary roots. American Journal of Human Genetics 1999, 64:31-39.
16. Needleman S, Wunsch C: A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology 1970, 48:443-453.
17. Gotoh O: An improved algorithm for matching biological sequences. Journal of Molecular Biology 1982, 162:705-708.
18. Fitch W: Toward defining the course of evolution: minimum change for a specified tree topology. Systematic Zoology 1971, 20:406-416.
19. Hudek AK: New Anchoring Techniques for Global Multiple Alignment of Genomic Sequences. Master's thesis, University of Waterloo 2004.
20. Felsenstein J: Inferring Phylogenies. Sinauer Associates 2003.