Estimating true evolutionary distances between genomes

DOI10.1145/380752.380861MaRDI QIDQ5176022zbMATH OpenOpenAlexFDO

Authors Li-San Wang, Tandy J. Warnow

Publication date 27 February 2015

Published in Proceedings of the thirty-third annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/380752.380861

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Problems related to evolution (92D15) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Exact-IEBP: A New Technique for Estimating Evolutionary Distances between Whole Genomes
• Distance-based genome rearrangement phylogeny
• Approximating the true evolutionary distance between two genomes
• Reconstructing Chromosomal Evolution
• TruEst: a better estimator of evolutionary distance under the INFER model

Cites work

• A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract)

Cited in

(17)

• Steps toward accurate reconstructions of phylogenies from gene-order data.
• Estimating the expected reversal distance after a fixed number of reversals
• Approximating the true evolutionary distance between two genomes
• Maximum likelihood estimates of rearrangement distance: implementing a representation-theoretic approach
• Rearrangements in phylogenetic inference: compare, model, or encode?
• Maximum likelihood estimates of pairwise rearrangement distances
• Distance-based genome rearrangement phylogeny
• Evolution probabilities and phylogenetic distance of dinucleotides
• Comparative genomics on artificial life
• The evolution of the random reversal graph
• Exact-IEBP: A New Technique for Estimating Evolutionary Distances between Whole Genomes
• A mean first passage time genome rearrangement distance
• Expected number of inversions after a sequence of random adjacent transpositions -- an exact expression
• Expected number of breakpoints after t random reversals in genomes with duplicate genes
• Comparing bacterial genomes from linear orders of patterns
• Random induced subgraphs of Cayley graphs induced by transpositions
• TruEst: a better estimator of evolutionary distance under the INFER model

This page was built for publication: Estimating true evolutionary distances between genomes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5176022)