1994/01/01 by Sophia Yancopoulos, Oliver Attie, R. Friedberg +1 · 4 citations
Agricultural and Biological Sciences · Arts and Humanities · Biochemistry, Genetics and Molecular Biology · Social Sciences · #Chromosomal and Genetic Variations #Cultural Identity and Heritage #French Urban and Social Studies #Genome Rearrangement Algorithms #Genomics and Phylogenetic Studies
paper · pdf · doi:10.1093/bioinformatics/bti535
openalex publication_date 1994/01/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/06/24
We study a universal double-cut-and-join operation that accounts for inversions, translocations, fissions and fusions, but also produces circular intermediates which can be reabsorbed. The genomic distance, computable in linear time, is given by the number of breakpoints minus the number of cycles (b-c) in the comparison graph of the two genomes; the number of hurdles does not enter into it. Without changing the formula, we can replace generation and re-absorption of a circular intermediate by a generalized transposition, equivalent to a block interchange, with weight two. Our simple algorithm converts one multi-linear chromosome genome to another in the minimum distance.