A unifying view of genome rearrangements

DMCA

A unifying view of genome rearrangements (2006)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Anne Bergeron , Julia Mixtacki , Jens Stoye

Venue:	WABI 2006. LNCS (LNBI
Citations:	90 - 13 self

BibTeX

@INPROCEEDINGS{Bergeron06aunifying,
    author = {Anne Bergeron and Julia Mixtacki and Jens Stoye},
    title = {A unifying view of genome rearrangements},
    booktitle = {WABI 2006. LNCS (LNBI},
    year = {2006},
    pages = {163--173},
    publisher = {Springer}
}

OpenURL

Abstract

Abstract. Genome rearrangements have been modeled by a variety of operations such as inversions, translocations, fissions, fusions, transpositions and block interchanges. The double cut and join operation, introduced by Yancopoulos et al., allows to model all the classical operations while simplifying the algorithms. In this paper we show a simple way to apply this operation to the most general type of genomes with a mixed collection of linear and circular chromosomes. We also describe a graph structure that allows simplifying the theory and distance computation considerably, as neither capping nor concatenation of the linear chromosomes are necessary. 1

Keyphrases

genome rearrangement unifying view distance computation block interchange general type simple way double cut circular chromosome linear chromosome graph structure mixed collection join operation classical operation

DMCA