Sciweavers

CIBCB
2007
IEEE

An Experimental Evaluation of Inversion-and Transposition-Based Genomic Distances through Simulations

14 years 6 months ago
An Experimental Evaluation of Inversion-and Transposition-Based Genomic Distances through Simulations
— Rearrangements of genes and other syntenic blocks have become a topic of intensive study by phylogenists, comparative genomicists, and computational biologists: they are a feature of many cancers, must be taken into account to align highly divergent sequences, and constitute a phylogenetic marker of great interest. The mathematics of rearrangements is far more complex than for indels and mutations in sequences. Inversions have been well characterized through 20 years of work, but transpositions still await comparable results. We can compute inversion and DCJ (a combination of inversions and block exchanges) distances, and bounds on the transposition distance. The first has been extensively used in comparative genomics and phylogenetics, the second is quite new, and the third has not seen significant use to date. We present here a detailed experimental study of these three distance measures within the context of genome comparison (pairwise distances) and phylogenetic reconstructio...
Moulik Kothari, Bernard M. E. Moret
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where CIBCB
Authors Moulik Kothari, Bernard M. E. Moret
Comments (0)