Using median sets for inferring phylogenetic trees

Bioinformatics

Volumn 23, Issue 2, 2007, Pages

  Bernt, Matthias ^a   Merkle, Daniel ^a   Middendorf, Martin ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

MITOCHONDRIAL DNA;

CONFERENCE PAPER; GENE ORDER; GENE REARRANGEMENT; GENETIC ALGORITHM; GENETIC DATABASE; GENOME; GENOME ANALYSIS; INTERMETHOD COMPARISON; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL GENETICS; METHODOLOGY; PHYLOGENETIC TREE; PRIORITY JOURNAL; PROBLEM SOLVING; QUALITATIVE ANALYSIS;

ANIMALIA;

EID: 33846673442     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btl300     Document Type: Conference Paper

References (17)

1. Bader,D.A. et al. (2001) A linear-time algorithm for computing inversion distances between signed permutations with an experimental study. J. Comput. Biol., 8, 483-491.
2. Bernt,M., Merkle,D. and Middendorf,M. (2005) Genome rearrangement based on reversals that preserve conserved intervals. IEEE/ACM Trans. on Comp. Biol. and Bioinformatics, (to appear).
3. Bergeron,A. and Stoye,J. (2003) On the similarity of sets of permutations and its applications to genome comparison. In Proceedings of the COCOON-2003. Springer: LNCS 2697, pp. 68-79.
4. Blanchette,M. et al. (1999) Gene order breakpoint evidence in animal mitochondrial phylogeny. J. Mol. Evol., 49, 193-203.
5. Boore,J.L. (2005) Mitochondrial database. http://evogen.jgi.doe.gov/.
6. Bourque,G. and Pevzner,P.A. (2002) Genome-scale evolution: reconstructing gene orders in the ancestral species. Genorne Res., 12, 26-36.
7. Caprara,A. (2003) The reversal median problem INFORMS J. Conput., 15, 93-113.
8. Felsenstein,J. (2004) Inferring Phylogenies. Sinauer Associates, Sunderland, MA.
9. Fritzsch,G. et al. (2005) Alignments of mitochondrial genome arrangements: Applications to metazoan phylogeny, J. Theor. Biol., 240, 511-520.
10. Huson,D. et al. (1999) Disk-covering, a fast converging method for phylogenetic tree reconstruction. J. Comput. Biol., 6, 369-386.
11. Moret,B. et al. (2004) Reconstructing phylogenies from gene-content and gene-order data. Math. Evol. Phylog., 321-352.
12. Moret,B. and Siepel,A. (2001) Finding an optimal inversion median: experimental results. In Proceedings of the WABI-2001. Springer: LNCS 2149, 189-203.
13. Moret,B. et al. (2001) New approaches for reconstructing phylogenies from gene order data. Proc. Int. Conf. Intell. Syst. Mol. Biol. (ISMB-2001), 165-173.
14. Sankoff,D. (1992) Edit distance for genome comparison based on non-local operations. In Proceedings of the CPM, Springer: LNCS 644, 121-135.
15. Sankoff,D. et al. (1996) Steiner points in the space of genome rearrangements. Int. J. Found. Comput. Sci., 9, 1-9.
16. Shao,R. et al. (2001) Numerous Gene Rearrangements in the Mitochondrial Genome of the Wallaby Louse, Heterodoxus macropus (Phthiraptera). Mol. Biol. Evol., 18, 858-865.
17. Tang,J. and Moret,B. (2003) Scaling up accurate phylogenetic reconstruction from gene-order data. Proc. Int. Conf. Intell. Syst. Mol. Biol. (ISMB-2003), 19, 305-312.