Exact-IEBP: A new technique for estimating evolutionary distances between whole genomes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2149, Issue , 2001, Pages 175-188

  Wang, Li San ^a  

^a UNIVERSITY OF TEXAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; FORESTRY; GENES; TREES (MATHEMATICS);

DISTANCE-BASED METHODS; EVOLUTIONARY DISTANCE; EVOLUTIONARY HISTORY; EVOLUTIONARY TREE; NEIGHBOR JOINING; SIMULATION STUDIES;

EVOLUTIONARY ALGORITHMS;

EID: 33645543900     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44696-6_14     Document Type: Conference Paper

References (21)

1. K. Atteson. The performance of the neighbor-joining methods of phylogenetic reconstruction. Algorithmica, 25(2/3):251–278, 1999.
2. D.A. Bader, B.M.E. Moret, and M. Yan. A fast linear-time algorithm for inversion distance with an experimental comparison. In Proc. 7th Workshop on Algs. and Data Structs. (WADS01), 2001. To appear.
3. M. Blanchette, G. Bourque, and D. Sankoff. Breakpoint phylogenies. In S. Miyano and T. Takagi, editors, Genome Informatics, pages 25–34. Univ. Acad. Press, 1997.
4. M. Blanchette, M. Kunisawa, and D. Sankoff. Gene order breakpoint evidence in animal mitochondrial phylogeny. J. Mol. Evol., 49:193–203, 1999.
5. O. Gascuel. Personal communication, April 2001.
6. D. Huson. The tree library, 1999.
7. D. Huson, S. Nettles, K. Rice, T. Warnow, and S. Yooseph. The hybrid tree reconstruction method. J. Experimental Algorithmics, 4:178–189, 1999. http://www.jea.acm.org/.
8. R.K. Jansen. personal communication, October 3 2000.
9. S. Kumar. Minimum evolution trees. Mol. Biol. Evol., 15:584–593, 1996.
10. B.M.E. Moret, L.-S. Wang, T. Warnow, and S. Wyman. New approaches for reconstructing phylogenies from gene order data. In Proc. 9th Intl. Conf. on Intel. Sys. for Mol. Bio. ISMB 2001. AAAI Press, 2001. To appear.
11. B.M.E Moret, S.K. Wyman, D.A. Bader, T. Warnow, and M. Yan. A new implementation and detailed study of breakpoint analysis. In Proc. 6th Pacific Symp. Biocomputing (PSB 2001), pages 583–594, 2001.
12. J.H. Nadeau and B.A. Taylor. Lengths of chromosome segments conserved since divergence of man and mouse. Proc. Nat’l Acad. Sci. USA, 81:814–818, 1984.
13. R.G. Olmstead and J.D. Palmer. ChloroplastDNA systematics: a review of methods and data analysis. Amer. J. Bot., 81:1205–1224, 1994.
14. J.D. Palmer. Chloroplast and mitochondrial genome evolution in land plants. In R. Herrmann, editor, Cell Organelles, pages 99–133.Wein, 1992.
15. L.A. Raubeson and R.K. Jansen. ChloroplastDNA evidence on the ancient evolutionary split in vascular land plants. Science, 255:1697–1699, 1992.
16. N. Saitou and M. Nei. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Mol. Biol. & Evol., 4:406–425, 1987.
17. D. Sankoff and M. Blanchette. Probability models for genome rearrangements and linear invariants for phylogenetic inference. Proc. 3rd Int’l Conf. on Comput. Mol. Bio. (RECOMB99), pages 302–309, 1999.
18. D. Sankoff and J.H. Nadeau, editors. Comparative Genomics: Empirical and Analytical Approaches to Gene Order Dynamics, Map Alignment and the Evolution of Gene Families. Kluwer Academic Publishers, 2000.
19. D. Swofford. PAUP* 4.0. Sinauer Associates Inc, 2001.
20. D. Swofford, G. Olson, P. Waddell, and D. Hillis. Phylogenetic inference. In D. Hillis, C. Moritz, and B. Mable, editors, Molecular Systematics, chapter 11. Sinauer Associates Inc, 2 edition, 1996.
21. L.-S. Wang and T. Warnow. Estimating true evolutionary distances between genomes. In Proc. 33th Annual ACM Symp. on Theory of Comp. (STOC 2001). ACM Press, 2001. To appear.