TreeRefiner: A tool for refining a multiple alignment on a phylogenetic tree

Proceedings - 2005 IEEE Computational Systems Bioinformatics Conference, CSB 2005

Volumn 2005, Issue , 2005, Pages 111-122

  Manohar, Aswath ^a   Batzoglou, Serafim ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPLE ALIGNMENT; PHYLOGENETIC TREE; SUM-OF-PAIRS FUNCTION; TREEREFINER;

BIODIVERSITY; COMPUTER PROGRAMMING; COMPUTER SIMULATION; GENETIC ENGINEERING; OPTIMIZATION; PARAMETER ESTIMATION; THREE DIMENSIONAL;

TREES (MATHEMATICS);

ALGORITHM; ANIMAL; ARTICLE; CHROMOSOME MAP; COMPUTER PROGRAM; DNA SEQUENCE; EVALUATION; HUMAN; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PHYLOGENY; SEQUENCE ALIGNMENT;

ALGORITHMS; ANIMALS; BASE SEQUENCE; CHROMOSOME MAPPING; HUMANS; MOLECULAR SEQUENCE DATA; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 33745505912     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSB.2005.53     Document Type: Conference Paper

References (43)

1. Alexandersson M, Cawley S, Pachter L. SLAM: cross-species gene finding and alignment with a generalized pair hidden Markov model. Genome Research 13:496-502, 2003.
2. Altschul SF. Gap costs for multiple sequence alignment. Journal of Theoretical Biology 138: 297-309, 1989.
3. Anson EL, Myers EW. Re-Aligner: A program for refining DNA sequence multi-alignments. Journal of Computational Biology 4:369-383, 1997.
4. Attwood TK. The PRINTS database: a resource for identification of protein families. Briefings in Bioinformatics 3(3):252-263, 2002.
5. Bafna V, Huson DH. The Conserved Exon Method for gene finding. ISMB-00: Proceedings of the Eight International Conference on Intelligent systems for Molecular Biology. 8: 3-12, 2000.
6. Barton G.J. and M.J.E. Sternberg. A strategy for the rapid multiple alignment of protein sequences. Journal of Molecular Biology 198:327-337, 1987.
7. Batzoglou S, Pachter L, Mesirov J, Berger B, Lander E. Human and mouse gene structure: comparative analysis and application to exon prediction. Genome Research 10:950-958, 2000.
8. Bray N, Pachter L. MAVID: Constrained ancestral alignment of multiple sequences. Genome Research 13:693-699, 2004.
9. Berger MP, Munson PJ. A novel randomized iterative strategy for aligning multiple protein sequences. CABIOS 7:479-484, 1991.
10. Blanchette M, Kent JW, Riemer C, Elnitski L, Smit AF, Roskin KM, Baertsch R, Rosenbloom K, Clawson H, Green ED, et al. Aligning multiple genomic sequences with the threaded blockset aligner. Genome Research 14:708-715, 2004.
11. Brudno M, Do CB, Cooper GM, Kim MF, Davydov E, NISC Comparative Sequencing Program, Green ED, Sidow A, Batzoglou S. LAGAN and Multi-LAGAN: efficient tools for large scale multiple alignment of genomic DNA. Genome Research 13:721-731, 2003.
12. Brudno M, Poliakov A, Salamov A, Cooper GM, Sidow A, Rubin EM, Solovyev V, Batzoglou S, Dubchak I. Automated Whole-Genome Multiple Alignment of Rat, Mouse, and Human. Genome Research 14:685-692, 2004.
13. Cooper GM, Brudno M, NISC Comparative Sequencing Program, Green ED, Batzoglou S, Sidow A. Quantitative estimates of sequence divergence for comparative analysis of mammalian genomes. Genome Research 13:813-820, 2003.
14. Couronne O, Poliakov A, Bray N, Ishkhanov T, Ryaboy D, Rubin E, Pachter L, Dubchak I. Strategies and Tools for Whole-Genome Alignments. Genome Research, in press 2002.
15. Do CB, Mahabhashyam MS, Brudno M, Batzoglou S. "ProbCons: probabilistic consistency-based multiple sequence alignment." Genome Research 15:330-340, 2005.
16. Eddy SR. Multiple alignment using hidden Markov models. In Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology, pp. 114-120, 1995.
17. Edgar RC. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32(5): 1792-1797, 2004.
18. Falquet L, Pagni M, Bucher P, Hulo N, Sigrist CJ, Hofmann K, Bairoch A. The PROSITE database, its status in 2002. Nucleic Acids Research 30:235-238, 2002.
19. Gotoh O. A weighting system and algorithm for aligning many phylogenetically related sequences. CABIOS 11:543-551, 1995.
20. Gotoh O. Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments. Journal of Molecular Biology 264:823-838, 1996.
21. Hardison R., Chao K.-M, Adamkiewicz M., Price D., Jackson J., Zeigler T., Stojanovic N. and W. Miller. Positive and negative regulatory elements of the rabbit epsilon-globin gene revealed by an improved multiple alignment program and functional analysis. DNA Sequence 4:163-176, 1993.
22. th ACM Conference on Computational Molecular Biology (RECOMB), 28-96, 2004.
23. th Annual Symposium on Combinatorial Pattern Matching (CPM 1998).
24. Kellis M, Patterson N, Endrizzi M, Birren B, Lander E. Sequencing and comparison of yeast species to identify genes and regulatory motifs. Nature 423:241-254, 2003.
25. Korf I, Flicek P, Duan D, Brent MR. Integrating genomic homology into gene structure prediction. Bioinformatics 1:1-9, 2001.
26. Liu Y, Liu XS, Wei L, Altman RB, Batzoglou S. Conservation of eukaryotic regulatory elements and their identification using comparative genomics. Genome Research 14:451-458, 2004.
27. Loots GO, Ovcharenko I, Pachter L, Dubchak I, Rubin EM. rVista for comparative sequence-based discovery of transcription factor binding sites. Genome Research 12:832-839, 2002.
28. th Symposium on Combinatorial Pattern Matching (CPM), Lecture Notes in Computer Science 2676:254-265, 2003.
29. Miller W. Comparison of genomic sequences: solved and unsolved problems. Bioinformatics 17:391-397, 2000.
30. Morgenstern B, Frech K, Dress A, Werner T. DIALIGN: Finding local similarities by multiple sequence alignment. Bioinformatics 14:290-294, 1998.
31. Notredame C, Higgins DG, Heringa J. T-Coffee: a novel method for multiple sequence alignments. Journal of Molecular Biology 302:205-217, 2000.
32. Pollard DA, Bergman CM, Stoye J, Celniker SE, Eisen MB. Benchmarking tools for the alignment of functional noncoding DNA. BMC Bioinformatics 5:6, 2004.
33. Rivas E, Eddy SR. Noncoding RNA gene detection using comparative sequence analysis. BMC Bioinformatics 2:8, 2001.
34. Schwartz S, Kent WJ, Smit A, Zhang Z, Baertsch R, Hardison RC, Haussler D, Miller D. Human-Mouse alignments with BLASTZ. Genome Research 13:103-107, 2003.
35. Siepel A and Haussler D (2003). Combining phylogenetic and hidden Markov models in biosequence analysis. In Proceedings of the Seventh Annual International Conference on Computational Molecular Biology (RECOMB 2003), pp. 277-286.
36. Sonnhammer ELL, Eddy SR, Birney E, Bateman A, Durbin R. Pfam: multiple sequence alignments and HMM-profiles of protein domains. Nucleic Acids Research, 26(1):320-322, 1998.
37. Stoye J., Evers D, Meyer F: Rose: generating sequence families. Bioinformatics/14:157-163, 1998.
38. Taylor W. Multiple sequence alignment by a pairwise algorithm. CABIOS 3:81-87, 1987.
39. Thomas JW, Touchman JW, Blakesley RW, Bouffard GO, Beckstrom-Sternberg SM, Margulies EH, Blanchette M, Siepel AC, Thomas PJ, McDowell JC. et al. Comparative analyses of multi-species sequences from targeted genomic regions. Nature 424: 788-793, 2003.
40. Thompson J.D., Higgins D.G., and T.J. Gibson. CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucleic Acids Research 22:4673-4680, 1994.
41. Wang L, Jiang T. On the complexity of multiple sequence alignment. Journal of Computational Biology 1:337-348, 1994.
42. Xie Xiaohui, Liu Jun, Kulbokas EJ, Golub T, Mootha V, Lindblad-Toh K, Lander E, Kellis M. Systematic discovery of regulatory motifs in human promoters and 3' UTRs by comparison of several mammals. Nature 2005 Feb 27, doi:10.1038/nature03441.
43. Zhang L, Pavlovic V, Cantor CR, Kasif S. Human-mouse gene identification by comparative evidence integration and evolutionary analysis. Genome Research 13:1190-1202, 2003.