LumberJack: a heuristic tool for sequence alignment exploration and phylogenetic inference

SUMMARY LumberJack is a phylogenetic tool intended to serve two purposes: to facilitate sampling treespace to find likely tree topologies quickly, and to map phylogenetic signal onto regions of an alignment in a revealing way. LumberJack creates non-random jackknifed alignments by progressively sliding a window of omission along the alignment. A neighbor-joining tree is built from the full alignment and from each jackknifed alignment, and then the likelihood for each topology (given the original full alignment) is calculated. To determine whether any of the topologies generated is significantly more likely than the others, Kishino-Hasegawa, Shimodaira-Hasegawa and ELW tests are implemented. Availability and SUPPLEMENTARY INFORMATION http://www.plantbio.uga.edu/~russell/software.html

[1]  Martin Vingron,et al.  TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing , 2002, Bioinform..

[2]  Hidetoshi Shimodaira,et al.  Multiple Comparisons of Log-Likelihoods with Applications to Phylogenetic Inference , 1999, Molecular Biology and Evolution.

[3]  K. Strimmer,et al.  Quartet Puzzling: A Quartet Maximum-Likelihood Method for Reconstructing Tree Topologies , 1996 .

[4]  J. Felsenstein.  CONFIDENCE LIMITS ON PHYLOGENIES: AN APPROACH USING THE BOOTSTRAP , 1985, Evolution; international journal of organic evolution.

[5]  N. Saitou,et al.  Maximum likelihood methods. , 1990, Methods in enzymology.

[6]  政美 長谷川,et al.  Molphy, programs for molecular phylogenetics, I : protml, maximum likelihood inference of protein phylogeny , 1992 .

[7]  Dirk Husmeier,et al.  Probabilistic divergence measures for detecting interspecies recombination , 2001, ISMB.

[8]  H. Kishino,et al.  Evaluation of the maximum likelihood estimate of the evolutionary tree topologies from DNA sequence data, and the branching order in hominoidea , 1989, Journal of Molecular Evolution.

[9]  K. Strimmer,et al.  Inferring confidence sets of possibly misspecified gene trees , 2002, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[10]  Vladimir Makarenkov,et al.  Reconstruction of biogeographic and evolutionary networks using reticulograms. , 2002, Systematic biology.

[11]  J. Felsenstein.  Evolutionary trees from DNA sequences: A maximum likelihood approach , 2005, Journal of Molecular Evolution.

[12]  Korbinian Strimmer,et al.  PAL: an object-oriented programming library for molecular evolution and phylogenetics , 2001, Bioinform..

[13]  Russell L. Malmberg,et al.  Maximum Likelihood Methods Reveal Conservation of Function Among Closely Related Kinesin Families , 2002, Journal of Molecular Evolution.

[14]  Sean R. Eddy,et al.  ATV: display and manipulation of annotated phylogenetic , 2001, Bioinform..

[15]  Masami Hasegawa,et al.  CONFIDENCE LIMITS ON THE MAXIMUM‐LIKELIHOOD ESTIMATE OF THE HOMINOID TREE FROM MITOCHONDRIAL‐DNA SEQUENCES , 1989, Evolution; international journal of organic evolution.