PhyLAT: A phylogenetic local alignment tool

Bioinformatics

Volumn 28, Issue 10, 2012, Pages 1336-1344

  Sun, Hongtao ^a   Buhler, Jeremy D ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMAL; ARTICLE; ARTIFICIAL INTELLIGENCE; CLASSIFICATION; COMPUTER PROGRAM; DNA SEQUENCE; EVOLUTION; GENETIC DATABASE; GENETICS; GENOME; HUMAN; METHODOLOGY; OPOSSUM; PHYLOGENY; SEQUENCE ALIGNMENT;

ANIMALS; ARTIFICIAL INTELLIGENCE; BIOLOGICAL EVOLUTION; DATABASES, GENETIC; GENOME; HUMANS; OPOSSUMS; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84861143200     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/bts158     Document Type: Article

References (55)

1. Altschul,S.F. and Gish,W. (1996) Local alignment statistics. Meth. Enzymol., 266, 460-480.
2. Altschul,S.F. et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389.
3. Altschul,S.F. et al. (2001) The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Res., 29, 351.
4. Bejerano,G. et al. (2004) Ultraconserved elements in the human genome. Science, 304, 1321.
5. Benson,S. et al. (2007) TAO User Manual (Revision 1.9).
6. Berger,S.A. and Stamatakis,A. (2011) Aligning short reads to reference alignments and trees. Bioinformatics, 27, 15.
7. Berger,S.A. et al. (2011) Performance, accuracy, and web server for evolutionary placement of short sequence reads under maximum likelihood. Syst. Biol., 60, 3.
8. Berman,H.M. et al. (2000) The protein data bank. Nucleic Acids Res., 28, 235-242.
9. Bird,C.P. et al. (2007) Fast-evolving noncoding sequences in the human genome. Genome Biol., 8, R118.
10. Blanchette,M. (2007) Computation and analysis of genomic multi-sequence alignments. Ann. Rev. Genom. Hum. G, 8, 193-213.
11. Blanchette,M. et al. (2004) Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res., 14, 708.
12. Buhler,J. and Nordgren,R. (2005) Toward a phylogenetically aware algorithm for fast DNA similarity search. Lect. Notes Comput. Sci., 3388, 15-29.
13. Bundschuh,R. (2002) Rapid significance estimation in local sequence alignment with gaps. J. Comput. Biol., 9, 243-260.
14. Camacho,C. et al. (2009) BLAST+: architecture and applications. BMC Bioinformatics, 10, 421.
15. Chindelevitch,L. et al. (2006) On the inference of parsimonious indel evolutionary scenarios. J. Bioinform. Comput. Biol., 4, 721-744.
16. Cliften,P. et al. (2003) Finding functional features in Saccharomyces genomes by phylogenetic footprinting. Science, 301, 71.
17. Diallo,A.B. et al. (2006) Finding maximum likelihood indel scenarios. Lect. Notes Comput. Sci., 4205, 171.
18. Diallo,A.B. et al. (2007) Exact and heuristic algorithms for the indel maximum likelihood problem. J. Comput. Biol., 14, 446-461.
19. Eddy,S.R. (1995) Multiple alignment using hidden Markov models. Proceedings of the Third International Conference on Intelligent Systems for Molecular Biology.AAAI Press, Vol. 3, pp. 114-120.
20. Eddy,S.R. (1998) Profile hidden Markov models. Bioinformatics, 14, 755-763.
21. Eddy,S.R. (2008) A probabilistic model of local sequence alignment that simplifies statistical significance estimation. PLoS Comput. Biol., 4, e1000069.
22. Eddy,S.R. et al. (1995) Maximum discrimination hidden Markov models of sequence consensus. J. Comput. Biol., 2, 9-23.
23. Eddy,S.R. et al. (2009) A new generation of homology search tools based on probabilistic inference. Genome Inform., 23, 205-211.
24. Edgar,R.C. (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792.
25. Felsenstein,J. (1989) PHYLIP - Phylogeny Inference Package (Version 3.2). Cladistics, 5, 164-166.
26. Felsenstein,J. and Churchill,G.A. (1996) A hidden Markov model approach to variation among sites in rate of evolution. Mol. Biol. Evol., 13, 93.
27. Karlin,S. and Altschul,S.F. (1993) Applications and statistics for multiple high-scoring segments in molecular sequences. Proc. Natl Acad. Sci., 90, 5873.
28. Karplus,K. et al. (1998) Hidden Markov models for detecting remote protein homologies. Bioinformatics, 14, 846.
29. Katoh,K. et al. (2002) MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res., 30, 14.
30. Kent,W.J. et al. (2003) Evolution's cauldron: duplication, deletion, and rearrangement in the mouse and human genomes. Proc. Natl Acad. Sci. USA, 100, 11484.
31. Kim,J. and Sinha,S. (2007) Indelign: a probabilistic framework for annotation of insertions and deletions in a multiple alignment. Bioinformatics, 23, 289.
32. Kumar,S. and Filipski,A. (2007) Multiple sequence alignment: in pursuit of homologous DNA positions. Genome Res., 17, 127.
33. Li,H. et al. (2006) TreeFam: a curated database of phylogenetic trees of animalgene families. Nucleic Acids Res., 34, D572-D580.
34. Maddison,W.P. (1997) Gene trees in species trees. Syst. Biol., 46, 3.
35. Matsen,F. et al. (2010) pplacer: linear time maximum-likelihood and Bayesian phylogenetic placement of sequences onto a fixed reference tree. BMC Bioinformatics, 11, 1.
36. McGuire,G. et al. (2001) Models of sequence evolution for DNA sequences containing gaps. Mol. Biol. Evol., 18, 481.
37. Morgenstern,B. et al. (1998) DIALIGN: finding local similarities by multiple sequence alignment. Bioinformatics, 14, 290.
38. Notredame,C. et al. (2000) T-coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 302, 205-217.
39. Olsen,R. et al. (1999) Rapid assessment of extremal statistics for gapped local alignment. Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology. AAAI Press, pp. 211-222.
40. Pattengale,N.D. et al. (2007) Efficiently computing the robinson-foulds metric. J. Comput. Biol., 14, 724-735.
41. Poleksic,A. (2009) Island method for estimating the statistical significance of profileprofile alignment scores. BMC Bioinformatics, 10, 112.
42. Prakash,A. and Tompa,M. (2005) Statistics of local multiple alignments. Bioinformatics, 21, 344.
43. Prakash,A. and Tompa,M. (2007) Measuring the accuracy of genome-size multiple alignments. Genome Biol., 8, R124.
44. Rhead,B. et al. (2010) The UCSC Genome Browser database: update 2010. Nucleic Acids Res., 38, D613-D619.
45. Sadreyev,R. and Grishin,N. (2003)COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J. Mol. Biol., 326, 317-336.
46. Schaffer,A.A. et al. (1999) IMPALA: matching a protein sequence against a collection of PSI-BLAST-constructed position-specific score matrices. Bioinformatics, 15, 1000.
47. Siepel,A. and Haussler,D. (2004) Combining phylogenetic and hidden Markov models in biosequence analysis. J. Comput. Biol., 11, 413-428.
48. Smith,T.F. and Waterman,M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
49. Stamatakis,A. (2006) RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics, 22, 21.
50. Tamura,K. and Nei,M. (1993) Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Mol. Biol. Evol., 10, 512.
51. Thompson,J.D. et al. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673.
52. Thorne,J.L. et al. (1991) An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol., 33, 114-124.
53. Varón,A. et al. (2010) POYversion 4: phylogenetic analysis using dynamic homologies. Cladistics, 26, 72-85.
54. Wheeler,T.J. and Kececioglu,J.D. (2007) Multiple alignment by aligning alignments. Bioinformatics, 23, i559.
55. Yang,Z. (1995) A space-time process model for the evolution of DNA sequences. Genetics, 139, 993.