Estimating true evolutionary distances under the DCJ model

Bioinformatics

Volumn 24, Issue 13, 2008, Pages

  Lin, Yu ^a   Moret, Bernard M E ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ARTICLE; BEHAVIOR GENETICS; CHROMOSOME ANALYSIS; CHROMOSOME INVERSION; CHROMOSOME PAIRING; CHROMOSOME REARRANGEMENT; CHROMOSOME TRANSLOCATION; CONTROLLED STUDY; DNA TRANSPOSITION; GENE CONSTRUCT; GENE FUSION; GENE REARRANGEMENT; GENE STRUCTURE; GENETIC DISTANCE; GENETIC MODEL; MOLECULAR EVOLUTION; MOLECULAR PHYLOGENY; PHYLOGENETIC TREE CONSTRUCTION METHOD; PRIORITY JOURNAL; THEORETICAL MODEL;

INTELLIGENT SYSTEMS; MOLECULAR BIOLOGY;

ASYMPTOTIC BEHAVIORS; BIOLOGICAL CONSTRAINTS; EVOLUTIONARY BIOLOGISTS; EVOLUTIONARY DISTANCE; EVOLUTIONARY MECHANISMS; GENOME REARRANGEMENTS; PHYLOGENETIC RECONSTRUCTION; STRUCTURAL CHARACTERIZATION;

GENES;

EID: 46249101804     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btn148     Document Type: Article

References (24)

1. Bader,D. et al. (2001) A fast linear-time algorithm for inversion distance with an experimental comparison. J. Comput. Biol., 8 483-491.
2. Bergeron,A. et al. (2006) A unifying view of genome rearrangements. In Proceedings of the 6th International Workshop on Algorithms in Bioinformatics (WABI'06). Vol. 4175 in Lecture Notes in Computer Science, Springer Verlag, pp. 163-173.
3. Chaisson,M. et al. (2006) Microinversions in mammalian evolution. Proc. Natl Acad. Sci, US4, 103, 19824-19829.
4. Durrett,R. et al. (2004) Bayesian estimation of the genomic distance. Genetics, 166, 621-629.
5. Hannenhalli,S. and Pevzner,P. (1995a) Transforming cabbage into turnip (polynomial algorithm for sorting signed permutations by reversals). In Proceedings of the 27th Annual ACM Symposium on the Theory of Computing (STOC'95). ACM Press, pp. 178-189.
6. Hannenhalli,S. and Pevzner,P. (1995b) Transforming mice into men (polynomial algorithm for genomic distance problems). In Proceedings of the 36th Annual IEEE Symposium on Foundations of Computer Science (FOCS'95). IEEE Press, pp. 581-592.
7. Kothari,M. and Moret,B. (2007) An experimental evaluation of inversion- and transposition-based genomic distances. In Proceedings of the 3rd IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB'07), IEEE Press, pp. 151-158.
8. Lefebvre,J.-F. et al. (2003) Detection and validation of single gene inversions. In Proceedings of the 11th International Conference on Intelligent Systems for Molecular Biology (ISMB'03). Bioinformatics 19, i190-i196.
9. Marron,M. et al. (2004) Genomic distances under deletions and insertions. Theor. Comput. Sci., 325, 347-360.
10. Moret,B. et al. (2001) New approaches for reconstructing phylogenies from gene-order data. In Proceedings of the 9th International Conference on Intelligent Systems for Molecular Biology (ISMB'01). Bioinformatics, 17, S165-S173.
11. Moret,B. et al. (2002) Steps toward accurate reconstructions of phylogenies from gene-order data. J. Comput. Syst. Sci., 65, 508-525.
12. Moret,B. et al. (2005) Reconstructing phylogenies from gene-content and gene-order data. In Gascuel,O. (ed.), Mathematics of Evolution and Phylogeny. Oxford University Press, Oxford, pp. 321-352.
13. Rokas,A. and Holland,P. (2000) Rare genomic changes as a tool for phylogenetics. Trends Ecol. Evol., 15, 454-459.
14. Sankoff,D. and Blanchette,M. (1998) Multiple genome rearrangement and breakpoint phylogeny. J. Comput. Biol., 5, 555-570.
15. Sankoff,D. and Blanchette,M. (1999) Probability models for genome rearrangement and linear invariants for phylogenetic inference. In Proceedings of the 3rd Annual International Conference on Computational Molecular Biology (RECOMB'99). ACM Press, pp. 302-309.
16. Sinha,A. and Meller,J. (2008) Sensitivity analysis for reversal distance and breakpoint reuse in genome rearrangements. In Proceedings of the 13th Pacific Symposium on Biocomputing (PSB'08). World Scientific, pp. 37-48.
17. Swenson,K. et al. (2005) Approximating the true evolutionary distance between two genomes. In Proceedings of the 7th SIAM Workshop on Algorithm Engineering & Experiments (ALENEX'05). SIAM Press, pp. 121-129.
18. Swenson,K. et al. (2008) Phylogenctic reconstruction from complete gene orders of whole genomes. In Proceedings of the 6th Asia Pacific Bioinformatics Conference (APBC'08). Vol. 6 in Advances in Bioinformatics and Computational Biology. Imperial Press, pp. 241-250.
19. Swofford,D. et al. (1996) Phylogenetic inference. In Hillis,D. et al. (eds), Molecular Systematics, Sinauer Assoc., Sunderland, MA, pp. 407-514.
20. Tang,J. et al. (2004) Phylogenetic reconstruction from arbitrary gene-order data. In Proceedings of the 4th IEEE Symposium on Bioinformatics and Bioengineering (BIBE'04). IEEE Press, pp. 592-599.
21. Wang,L.-S. (2001). Exact-IEBP: A new technique for estimating evolutionary distances between whole genomes. In Proceedings of the 33rd Annual ACM Symposium on Theory of Computing (STOC'01). ACM Press, pp. 637-646.
22. Wang,L.-S. and Warnow,T. (2001) Estimating true evolutionary distances between genomes. In Proceedings of the 1st International Workshops on Algorithms in Bioinformatics (WABI'01). Vol. 2149 in Lecture Notes in Computer Science, Springer Verlag, pp. 176-190.
23. Yancopoulos,S. et al. (2005) Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics, 21, 3340-3346.
24. York,T. et al. (2007) Dependence of paracentric inversion rate on tract length. BMC Bioinformatics, 8, (online publication).