A class of phylogenetic networks reconstructable from ancestral profiles.

Abstract:

:Rooted phylogenetic networks provide an explicit representation of the evolutionary history of a set X of sampled species. In contrast to phylogenetic trees which show only speciation events, networks can also accommodate reticulate processes (for example, hybrid evolution, endosymbiosis, and lateral gene transfer). A major goal in systematic biology is to infer evolutionary relationships, and while phylogenetic trees can be uniquely determined from various simple combinatorial data on X, for networks the reconstruction question is much more subtle. Here we ask when can a network be uniquely reconstructed from its 'ancestral profile' (the number of paths from each ancestral vertex to each element in X). We show that reconstruction holds (even within the class of all networks) for a class of networks we call 'orchard networks', and we provide a polynomial-time algorithm for reconstructing any orchard network from its ancestral profile. Our approach relies on establishing a structural theorem for orchard networks, which also provides for a fast (polynomial-time) algorithm to test if any given network is of orchard type. Since the class of orchard networks includes tree-sibling tree-consistent networks and tree-child networks, our result generalise reconstruction results from 2008 and 2009. Orchard networks allow for an unbounded number k of reticulation vertices, in contrast to tree-sibling tree-consistent networks and tree-child networks for which k is at most 2|X|-4 and |X|-1, respectively.

journal_name

Math Biosci

journal_title

Mathematical biosciences

authors

Erdős PL,Semple C,Steel M

doi

10.1016/j.mbs.2019.04.009

subject

Has Abstract

pub_date

2019-07-01 00:00:00

pages

33-40

eissn

0025-5564

issn

1879-3134

pii

S0025-5564(19)30023-9

journal_volume

313

pub_type

杂志文章
  • Optimal control of receptor reinsertion in the low density lipoprotein endocytic cycle.

    abstract::On the basis of this study, it is concluded that within physiological limits the minimum value for the mean capture time of LDL receptors by coated pits must be induced fundamentally by an optimal characterization of their insertion rate function. The corresponding steady-state surface aggregation patterns for the unb...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/s0025-5564(99)00043-7

    authors: Echavarría-Heras H

    更新日期:1999-11-01 00:00:00

  • Persistence of an infectious disease in a subdivided population.

    abstract::The transmission dynamics of a communicable disease in a subdivided population where the spread among groups follows the proportionate mixing model while the within-group transmission can correspond to preferred mixing, proportionate mixing among subgroups, or mixing between social and nonsocial subgroups, is analyzed...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/0025-5564(89)90061-8

    authors: Andreasen V,Christiansen FB

    更新日期:1989-10-01 00:00:00

  • On the effect of a therapy able to modify both the growth rates in a Gompertz stochastic model.

    abstract::A Gompertz-type diffusion process characterized by the presence of exogenous factors in the drift term is considered. Such a process is able to describe the dynamics of populations in which both the intrinsic rates are modified by means of time-dependent terms. In order to quantify the effect of such terms the evaluat...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2013.01.001

    authors: Albano G,Giorno V,Román-Román P,Torres-Ruiz F

    更新日期:2013-09-01 00:00:00

  • Global identifiability of the parameters of nonlinear systems with specified inputs: a comparison of methods.

    abstract::The two methods available for analyzing the global structural identifiability of the parameters of a nonlinear system with a specified input function, the Taylor series approach and the similarity transformation approach, are compared and contrasted through application to three examples. It is shown that, as for linea...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/0025-5564(90)90055-4

    authors: Chappell MJ,Godfrey KR,Vajda S

    更新日期:1990-11-01 00:00:00

  • Studying health histories of cancer: a new model connecting cancer incidence and survival.

    abstract::The results of recent experimental and epidemiological studies provide evidence on the connection between carcinogenesis, cancer progression, and aging. Existing models, however, are traditionally focused only on one of these aspects of health deterioration. In this paper, we derive a new model of cancer, which descri...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2008.12.007

    authors: Yashin AI,Akushevich I,Arbeev K,Akushevich L,Kulminski A,Ukraintseva S

    更新日期:2009-04-01 00:00:00

  • Stochastic disease dynamics of a hospital infection model.

    abstract::A stochastic model for hospital infection incorporating both direct transmission and indirect transmission via free-living bacteria in the environment is investigated. We examine the long term behavior of the model by calculating a stationary distribution and normal approximation of the distribution. The quasi-station...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2012.10.002

    authors: Wang X,Xiao Y,Wang J,Lu X

    更新日期:2013-01-01 00:00:00

  • Modeling dynamic contraction of muscle using the cross-bridge theory.

    abstract::During normal, voluntary movements, skeletal muscles typically contract in a highly dynamic manner; the length of the muscle and the speed of contraction change continuously. In this study, we present an approach to predict the accurate behavior of muscles for such dynamic contractions using Huxley's cross-bridge mode...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/s0025-5564(96)00115-0

    authors: Wu JZ,Herzog W,Cole GK

    更新日期:1997-01-01 00:00:00

  • Comparison of mathematical frameworks for modeling erythropoiesis in the context of malaria infection.

    abstract::Malaria is an infectious disease present all around the globe and responsible for half a million deaths per year. A within-host model of this infection requires a framework capable of properly approximating not only the blood stage of the infection but also the erythropoietic process that is in charge of overcoming th...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2015.08.020

    authors: Fonseca LL,Voit EO

    更新日期:2015-12-01 00:00:00

  • An epidemic model with fatal risk.

    abstract::A new epidemic model is developed that describes the spread of an infectious disease with fatal risk. The model includes as extreme cases the standard general epidemic process (for diseases that confer immunity after infection) and the fatal epidemic process (for diseases that lead inevitably to death). Both determini...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/0025-5564(93)90019-7

    authors: Lefèvre C,Picard P

    更新日期:1993-09-01 00:00:00

  • Limiting characteristics for finite birth-death-catastrophe processes.

    abstract::General nonstationary birth-death process with possible catastrophes on finite state space is studied. The approach for obtaining the bounds on the rates of convergence to the limiting characteristics is outlined. Method for construction of the limiting characteristics is proposed. We also show that, as a rule, the in...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2013.02.009

    authors: Zeifman A,Satin Y,Panfilova T

    更新日期:2013-09-01 00:00:00

  • Determination of threshold conditions for a non-linear stochastic partnership model for heterosexually transmitted diseases with stages.

    abstract::When comparing the performance of a stochastic model of an epidemic at two points in a parameter space, a threshold is said to have been crossed when at one point an epidemic develops with positive probability; while at the other there is a tendency for an epidemic to become extinct. The approach used to find threshol...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/s0025-5564(01)00093-1

    authors: Gallop RJ,Mode CJ,Sleeman CK

    更新日期:2002-05-01 00:00:00

  • In-phase and anti-phase synchronization in noisy Hodgkin-Huxley neurons.

    abstract::We numerically investigate the influence of intrinsic channel noise on the dynamical response of delay-coupling in neuronal systems. The stochastic dynamics of the spiking is modeled within a stochastic modification of the standard Hodgkin-Huxley model wherein the delay-coupling accounts for the finite propagation tim...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2013.02.007

    authors: Ao X,Hänggi P,Schmid G

    更新日期:2013-09-01 00:00:00

  • Chemotherapy for tumors: an analysis of the dynamics and a study of quadratic and linear optimal controls.

    abstract::We investigate a mathematical model of tumor-immune interactions with chemotherapy, and strategies for optimally administering treatment. In this paper we analyze the dynamics of this model, characterize the optimal controls related to drug therapy, and discuss numerical results of the optimal strategies. The form of ...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2006.05.003

    authors: de Pillis LG,Gu W,Fister KR,Head T,Maples K,Murugan A,Neal T,Yoshida K

    更新日期:2007-09-01 00:00:00

  • A new approach to reconstruction models of dendritic branching patterns.

    abstract::Quantitative models for characterising the detailed branching patterns of dendritic trees aim to explain these patterns either in terms of growth models based on principles of dendritic development or reconstruction models that describe an existing structure by means of a canonical set of elementary properties of dend...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2006.08.005

    authors: Lindsay KA,Maxwell DJ,Rosenberg JR,Tucker G

    更新日期:2007-02-01 00:00:00

  • Influence of concurrency, partner choice, and viral suppression on racial disparity in the prevalence of HIV infected women.

    abstract::In 1992, Watts and May introduced a simple dynamical systems model of the spread of HIV based on disease transmission per partnership including the length of partnership duration. This model allowed for the treatment of concurrent partnerships, although it was hampered by the assumption of an important latent phase wh...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2016.09.009

    authors: Gurski KF,Hoffman KA

    更新日期:2016-12-01 00:00:00

  • Aggregation is the key to succeed in random walks.

    abstract::In a random walk (RW) in Z an individual starts at 0 and moves at discrete unitary steps to the right or left with respective probabilities p and 1-p. Assuming p > 1/2 and finite a, a > 1, the probability that state a will be reached before -a is Q(a, p) where Q(a, p) > p. Here we introduce the cooperative random walk...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2016.06.011

    authors: Hernandez-Suarez CM

    更新日期:2016-09-01 00:00:00

  • A mathematical model of cancer chemotherapy with an optimal selection of parameters.

    abstract::An optimal parameter selection model of cancer chemotherapy is presented which describes the treatment of a tumor over a fixed period of time by the repeated administration of a single drug. The drug is delivered at evenly spaced intervals over the treatment period at doses to be selected by the model. The model const...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/0025-5564(90)90005-j

    authors: Martin RB,Fisher ME,Minchin RF,Teo KL

    更新日期:1990-05-01 00:00:00

  • Spatial Mendelian games.

    abstract::This paper considers complex models arising in sociobiology. These combine genetic and strategic aspects to model the effect of gene-linked strategies on the ability of individuals to survive to maturity, mate and produce offspring. Several important models considered in the literature are generalised and extended to ...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/s0025-5564(98)10011-1

    authors: Radcliffe J,Rass L

    更新日期:1998-08-01 00:00:00

  • An investigation of the combined effect of an annual mass gathering event and seasonal infectiousness on disease outbreak.

    abstract::In this paper, we investigate the effects of recurring mass gathering event on the spread of an epidemic. Mass gatherings take place when a large number of people from different locations visit a particular region during a short time period. Such activity plays a crucial role in the epidemic spread as traveling facili...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2019.03.006

    authors: Xu F,Connell McCluskey C

    更新日期:2019-06-01 00:00:00

  • Analyzing gene expression time-courses based on multi-resolution shape mixture model.

    abstract:OBJECTIVE:Biological processes actually are a dynamic molecular process over time. Time course gene expression experiments provide opportunities to explore patterns of gene expression change over a time and understand the dynamic behavior of gene expression, which is crucial for study on development and progression of ...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2016.08.012

    authors: Li Y,He Y,Zhang Y

    更新日期:2016-11-01 00:00:00

  • Size distributions of misrejoining DNA fragments in irradiated cells.

    abstract::When ionizing radiation strikes a cell it induces DNA double strand breaks (DSBs). Subsequently, some of the DSBs misrejoin and thus cause alterations in the size distribution of the DNA fragments. We derive a system of non-linear integro-differential equations describing the misrejoining interactions of five classes ...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章,评审

    doi:10.1016/s0025-5564(98)00006-6

    authors: Radivoyevitch T,Hoel DG,Hahnfeldt P,Sachs RK

    更新日期:1998-05-01 00:00:00

  • Infection dynamics in HIV-specific CD4 T cells: does a CD4 T cell boost benefit the host or the virus?

    abstract::Recent experimental data have shown that HIV-specific CD4 T cells provide a very important target for HIV replication. We use mathematical models to explore the effect of specific CD4 T cell infection on the dynamics of virus spread and immune responses. Infected CD4 T cells can provide antigen for their own stimulati...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2007.01.007

    authors: Wodarz D,Hamer DH

    更新日期:2007-09-01 00:00:00

  • To switch or taper off: the dynamics of saturation.

    abstract::Many situations in population biology involve a rate--typically a contact or recruitment rate--which increases linearly for small populations but reaches a maximum value (saturates) for large populations. Models for populations of variable size need to incorporate both characteristics to predict behavior accurately. T...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2004.11.001

    authors: Kribs-Zaleta CM

    更新日期:2004-12-01 00:00:00

  • Mean and quasideterministic equivalence for linear stochastic dynamics.

    abstract::In linear, stochastic dynamics it is shown that the quasideterministic population size is equivalent to the mean population size. The quasideterministic dynamics are defined by the conditional infinitesimal mean of the process. The stochastic component of the dynamics includes both Gaussian and Poisson white noise, wi...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/0025-5564(89)90010-2

    authors: Hanson FB,Ryan D

    更新日期:1989-03-01 00:00:00

  • A comparison of foraging strategies in a patchy environment.

    abstract::In this paper we compare foraging strategies that might be used by predators seeking prey in a patchy environment. The strategies differ in the extent to which predators aggregate in response to prey density. The approach to the comparison is suggested by the idea of evolutionarily stable strategies. A strategy is sai...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/s0025-5564(99)00027-9

    authors: Cantrell RS,Cosner C

    更新日期:1999-08-01 00:00:00

  • A new approach of fitting biomass dynamics models to data.

    abstract::A non-traditional approach of fitting dynamic resource biomass models to data is developed in this paper. A variational adjoint technique is used for dynamic parameter estimation. In the variational formulation, a cost function measuring the distance between the model solution and the observations is minimized. The da...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/s0025-5564(02)00178-5

    authors: Ussif AA,Sandal LK,Steinshamn SI

    更新日期:2003-03-01 00:00:00

  • On the robustness of regular systems of inbreeding.

    abstract::Half-sib, first cousin, half nth cousin, and nth cousin mating systems are robust in that small deviations from the mating structure will not significantly alter the levels of genetic identity or effect qualitative distinctions between the models. Substitution of nearest kin in matings may either increase or decrease ...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/0025-5564(91)90026-f

    authors: Campbell RB

    更新日期:1991-04-01 00:00:00

  • Mathematical modeling of T-cell proliferation.

    abstract::A mathematical model of the T-lymphocyte proliferation process (in vivo and in vitro) is presented. This model takes into account cell-cycle progression and the regulation by lymphokines (lymphocyte activating factor interleukin 1 and T-cell growth factor interleukin 2). Using data on the generalized picture of the sh...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/0025-5564(93)90071-h

    authors: Sidorov IA,Romanyukha AA

    更新日期:1993-06-01 00:00:00

  • Controlling the number of HIV infectives in a mobile population.

    abstract::The spread of the human immunodeficiency virus (HIV) depends prominently on the migration of people between different regions. An important consequence of this population mobility is that HIV control strategies that are optimal in a regional sense may not be optimal in a national sense. We formulate various mathematic...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2008.03.003

    authors: Sani A,Kroese DP

    更新日期:2008-06-01 00:00:00

  • Numerical solution of non-linear dual-phase-lag bioheat transfer equation within skin tissues.

    abstract::This paper deals with numerical modeling and simulation of heat transfer in skin tissues using non-linear dual-phase-lag (DPL) bioheat transfer model under periodic heat flux boundary condition. The blood perfusion is assumed temperature-dependent which results in non-linear DPL bioheat transfer model in order to pred...

    journal_title:Mathematical biosciences

    pub_type: 杂志文章

    doi:10.1016/j.mbs.2017.08.009

    authors: Kumar D,Kumar P,Rai KN

    更新日期:2017-11-01 00:00:00