Files in this item
An algebraic model for inversion and deletion in bacterial genome rearrangement
Item metadata
dc.contributor.author | Clark, Chad | |
dc.contributor.author | Jonušas, Julius | |
dc.contributor.author | Mitchell, James D. | |
dc.contributor.author | Francis, Andrew | |
dc.date.accessioned | 2023-07-31T15:30:19Z | |
dc.date.available | 2023-07-31T15:30:19Z | |
dc.date.issued | 2023-08-01 | |
dc.identifier | 291481824 | |
dc.identifier | 9b430600-f153-48c9-994d-a4e5053c8f61 | |
dc.identifier | 85165907096 | |
dc.identifier.citation | Clark , C , Jonušas , J , Mitchell , J D & Francis , A 2023 , ' An algebraic model for inversion and deletion in bacterial genome rearrangement ' , Journal of Mathematical Biology , vol. 87 , no. 2 , 34 . https://doi.org/10.1007/s00285-023-01965-x | en |
dc.identifier.issn | 0303-6812 | |
dc.identifier.other | Jisc: 1240155 | |
dc.identifier.other | publisher-id: s00285-023-01965-x | |
dc.identifier.other | manuscript: 1965 | |
dc.identifier.uri | https://hdl.handle.net/10023/28068 | |
dc.description | Funding: Andrew Francis was partially supported by Australian Research Council Discovery Project DP180102215. | en |
dc.description.abstract | Inversions, also sometimes called reversals, are a major contributor to variation among bacterial genomes, with studies suggesting that those involving small numbers of regions are more likely than larger inversions. Deletions may arise in bacterial genomes through the same biological mechanism as inversions, and hence a model that incorporates both is desirable. However, while inversion distances between genomes have been well studied, there has yet to be a model which accounts for the combination of both deletions and inversions. To account for both of these operations, we introduce an algebraic model that utilises partial permutations. This leads to an algorithm for calculating the minimum distance to the most recent common ancestor of two bacterial genomes evolving by inversions (of adjacent regions) and deletions. The algebraic model makes the existing short inversion models more complete and realistic by including deletions, and also introduces new algebraic tools into evolutionary distance problems. | |
dc.format.extent | 23 | |
dc.format.extent | 722824 | |
dc.language.iso | eng | |
dc.relation.ispartof | Journal of Mathematical Biology | en |
dc.subject | Inversion | en |
dc.subject | Distance | en |
dc.subject | Bacterial genomics | en |
dc.subject | Partial permutation | en |
dc.subject | Phylogenetics | en |
dc.subject | Deletion | en |
dc.subject | QH426 Genetics | en |
dc.subject | T-DAS | en |
dc.subject | MCC | en |
dc.subject.lcc | QH426 | en |
dc.title | An algebraic model for inversion and deletion in bacterial genome rearrangement | en |
dc.type | Journal article | en |
dc.contributor.institution | University of St Andrews. Statistics | en |
dc.contributor.institution | University of St Andrews. Pure Mathematics | en |
dc.identifier.doi | https://doi.org/10.1007/s00285-023-01965-x | |
dc.description.status | Peer reviewed | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.