In this section
@unpublished{Bhatia:2020,
author = {Bhatia, S and Egri-Nagy, A and Serdoz, S and Praeger, CE and Gebhardt, V and Francis, A},
publisher = {arXiv},
title = {A path-deformation framework for determining weighted genome rearrangement distance},
url = {http://arxiv.org/abs/2008.05560v1},
year = {2020}
}
TY - UNPB
AB - Measuring the distance between two bacterial genomes under the inversionprocess is usually done by assuming all inversions to occur with equalprobability. Recently, an approach to calculating inversion distance usinggroup theory was introduced, and is effective for the model in which only veryshort inversions occur. In this paper, we show how to use the group-theoreticframework to establish minimal distance for any weighting on the set ofinversions, generalizing previous approaches. To do this we use the theory ofrewriting systems for groups, and exploit the Knuth--Bendix algorithm, thefirst time this theory has been introduced into genome rearrangement problems. The central idea of the approach is to use existing group theoretic methodsto find an initial path between two genomes in genome space (for instance usingonly short inversions), and then to deform this path to optimality using aconfluent system of rewriting rules generated by the Knuth--Bendix algorithm.
AU - Bhatia,S
AU - Egri-Nagy,A
AU - Serdoz,S
AU - Praeger,CE
AU - Gebhardt,V
AU - Francis,A
PB - arXiv
PY - 2020///
TI - A path-deformation framework for determining weighted genome rearrangement distance
UR - http://arxiv.org/abs/2008.05560v1
ER -
For any enquiries related to the MRC Centre please contact:
Scientific Manager
Susannah Fisher
mrc.gida@imperial.ac.uk
External Relationships and Communications Manager
Dr Sabine van Elsland
s.van-elsland@imperial.ac.uk