Estimating true evolutionary distances under rearrangements, duplications, and losses

BMC Bioinformatics

Volumn 11, Issue SUPPLL.1, 2010, Pages

  Lin, Yu ^a   Rajan, Vaibhav ^a   Swenson, Krister M ^a   Moret, Bernard M E ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY DISTANCE; EVOLUTIONARY MECHANISMS; EVOLUTIONARY MODELS; GENOME REARRANGEMENTS; LINEAR CHROMOSOME; PAIRWISE DISTANCES; PHYLOGENETIC RECONSTRUCTION; PROKARYOTIC GENOMES; DISTANCE ESTIMATORS;

ESTIMATION; BIOINFORMATICS;

GENES;

EUKARYOTA; PROKARYOTA;

ARTICLE; GENE DUPLICATION; GENE REARRANGEMENT; GENETICS; GENOME; GENOMICS; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY;

EVOLUTION, MOLECULAR; GENE DUPLICATION; GENE REARRANGEMENT; GENOME; GENOMICS; PHYLOGENY;

EID: 75149182864     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-S1-S54     Document Type: Article

References (14)

1. Fertin G, Labarre A, Rusu I, Tannier E, Vialette S. Combinatorics of Genome Rearrangements 2009, MIT Press.
2. Swofford D, Olsen G, Waddell P, Hillis D. Phylogenetic Inference. Molecular Systematics 1996, 407-514. Sinauer Assoc., Sunderland, MA, Hillis D, Mable B, Moritz C.
3. Moret B, Tang J, Wang LS, Warnow T. Steps toward accurate reconstructions of phylogenies from gene-order data. J Comput Syst Sci 2002, 65(3):508-525.
4. Sankoff D, Blanchette M. Probability models for genome rearrangement and linear invariants for phylogenetic inference. Proc 3rd Conf Research Comput Mol Biol (RECOMB'99) 1999, 302-309. ACM Press, New York.
5. Wang LS. Exact-IEBP: a new technique for estimating evolutionary distances between whole genomes. Proc 33rd ACM Symp Theory of Comput (STOC'01) 2001, 637-646. ACM Press, New York.
6. Wang LS, Warnow T. Estimating true evolutionary distances between genomes. Proc 1st Workshop Algs in Bioinfor-matics (WABI'01) 2001, 2149:176-190. Lecture Notes in Comp. Sci., Springer Verlag, Berlin.
7. Lin Y, Moret B. Estimating true evolutionary distances under the DCJ model. Proc 16th Conf Intelligent Systems for Mol Biol (ISMB'08), Bioinformatics 2008, 24(13):i114-i122.
8. Yancopoulos S, Attie O, Friedberg R. Efficient sorting of genomic permutations by translocation, inversion and block interchange. Bioinformatics 2005, 21(16):3340-3346. 10.1093/bioinformatics/bti535, 15951307.
9. Bergeron A, Mixtacki J, Stoye J. A unifying view of genome rearrangements. Proc 6th Workshop Algs in Bioinformatics (WABI'06) 2006, 4175:163-173. Lecture Notes in Comp. Sci., Springer Verlag, Berlin.
10. El-Mabrouk N. Genome rearrangement by reversals and insertions/deletions of contiguous segments. Proc 11th Symp Combin Pattern Matching (CPM'00) 2000, 1848:222-234. Lecture Notes in Comp. Sci., Springer Verlag, Berlin.
11. Yancopoulos S, Friedberg R. Sorting genomes with insertions, deletions and duplications by DCJ. Proc 6th RE-COMB Workshop Comp Genomics (RECOMBCG'08) 2008, 5267:170-183. Lecture Notes in Comp. Sci., Springer Verlag, Berlin.
12. Swenson K, Marron M, Earnest-DeYoung J, Moret B. Approximating the true evolutionary distance between two genomes. Proc 7th SIAM Workshop Alg Engin & Experiments (ALENEX'05) 2005, 121-129. SIAM Press, Philadelphia.
13. Ouangraoua A, Boyer F, McPherson A, Tannier E, Chauve C. Prediction of contiguous regions in the amniote ancestral genome. Proc 5th Int'l Symp on Bioinformatics Research and Applications, (ISBRA'09) 2009, 5542:173-185. Lecture Notes in Comp. Sci., Springer Verlag, Berlin.
14. Rokas A, Holland P. Rare genomic changes as a tool for phylogenetics. Trends in Ecol and Evol 2000, 15:454-459.