A mean first passage time genome rearrangement distance

Andrew R Francis; Henry P Wynn

doi:10.1007/s00285-020-01487-w

A mean first passage time genome rearrangement distance

J Math Biol. 2020 May;80(6):1971-1992. doi: 10.1007/s00285-020-01487-w. Epub 2020 Apr 6.

Authors

Andrew R Francis¹, Henry P Wynn²

Affiliations

¹ Centre for Research in Mathematics and Data Science, Western Sydney University, Sydney, Australia. a.francis@westernsydney.edu.au.
² Centre for the Analysis of Time Series, London School of Economics, London, UK.

PMID: 32253463
DOI: 10.1007/s00285-020-01487-w

Abstract

This paper introduces a new way to define a genome rearrangement distance, using the concept of mean first passage time from probability theory. Crucially, this distance provides a genuine metric on genome space. We develop the theory and introduce a link to a graph-based zeta function. The approach is very general and can be applied to a wide variety of group-theoretic models of genome evolution.

Keywords: 92B99.

Publication types

Research Support, Non-U.S. Gov't

MeSH terms

Bacteria / genetics
Chromosome Inversion
Evolution, Molecular*
Gene Rearrangement*
Genome
Genome, Bacterial
Likelihood Functions
Markov Chains
Mathematical Concepts
Models, Genetic*
Phylogeny*
Probability Theory
Time Factors