eCite Digital Repository

Level-dependent QBD models for the evolution of a family of gene duplicates


Diao, J and Stark, TL and Liberles, DA and O'Reilly, MM and Holland, BR, Level-dependent QBD models for the evolution of a family of gene duplicates, Stochastic Models pp. 1-28. ISSN 1532-6349 (2019) [Refereed Article]

Copyright Statement

Copyright 2019 Taylor & Francis Group, LLC

DOI: doi:10.1080/15326349.2019.1680296


A gene family is a set of evolutionarily related genes formed by duplication. Genes within a gene family can perform a range of different but possibly overlapping functions. The process of duplication produces a gene that has identical functions to the gene it was duplicated from with subsequent divergence over time. In this paper, we explore different models for the ongoing evolution of a gene family. First, we consider a detailed model with multi-dimensional state-space which consists of binary matrices where rows of a matrix correspond to genes, columns correspond to functions, and the ijth entries record whether or not gene i performs function j. The large state space of this model makes it unsuitable for numerical analysis, but by considering the behavior of this detailed model we can test the suitability of two alternative models with more tractable state-spaces. Next, we consider a quasi-birth-and-death process (QBD) with two-dimensional states (n,m). The state (n, m) records the number n=1,2, of genes in the family, and the number m=0,1,,n of so called redundant genes (which are permitted to be lost). We contrast this to a level-dependent QBD with three-dimensional states (n, m, k) that record additional information k=1,,K which affects the transition rates. We show that the model with two-dimensional states (n, m) is insufficient for meaningful analysis, while the model with the three-dimensional states (n, m, k) is able to capture the qualitative behavior of the detailed model. We illustrate the fit between the level-dependent QBD and the original, detailed model, with numerical examples.

Item Details

Item Type:Refereed Article
Keywords:gene family evolution, level-dependent quasi-birth-and-death process, Markov chains, matrix analytic methods
Research Division:Mathematical Sciences
Research Group:Statistics
Research Field:Stochastic analysis and modelling
Objective Division:Expanding Knowledge
Objective Group:Expanding knowledge
Objective Field:Expanding knowledge in the mathematical sciences
UTAS Author:Diao, J (Mr Jiahao Diao)
UTAS Author:O'Reilly, MM (Associate Professor Malgorzata O'Reilly)
UTAS Author:Holland, BR (Professor Barbara Holland)
ID Code:135562
Year Published:2019
Funding Support:Australian Research Council (DP180100352)
Deposited By:Mathematics and Physics
Deposited On:2019-11-01
Last Modified:2020-05-20

Repository Staff Only: item control page