Neighborhoods of trees in circular orderings.

Abstract:

:In phylogenetics, a common strategy used to construct an evolutionary tree for a set of species [Formula: see text] is to search in the space of all such trees for one that optimizes some given score function (such as the minimum evolution, parsimony or likelihood score). As this can be computationally intensive, it was recently proposed to restrict such searches to the set of all those trees that are compatible with some circular ordering of the set [Formula: see text]. To inform the design of efficient algorithms to perform such searches, it is therefore of interest to find bounds for the number of trees compatible with a fixed ordering in the neighborhood of a tree that is determined by certain tree operations commonly used to search for trees: the nearest neighbor interchange (NNI), the subtree prune and regraft (SPR) and the tree bisection and reconnection (TBR) operations. We show that the size of such a neighborhood of a binary tree associated with the NNI operation is independent of the tree's topology, but that this is not the case for the SPR and TBR operations. We also give tight upper and lower bounds for the size of the neighborhood of a binary tree for the SPR and TBR operations and characterize those trees for which these bounds are attained.

journal_name

Bull Math Biol

authors

Bastkowski S,Moulton V,Spillner A,Wu T

doi

10.1007/s11538-014-0049-1

subject

Has Abstract

pub_date

2015-01-01 00:00:00

pages

46-70

issue

1

eissn

0092-8240

issn

1522-9602

journal_volume

77

pub_type

杂志文章
  • Disease Extinction Versus Persistence in Discrete-Time Epidemic Models.

    abstract::We focus on discrete-time infectious disease models in populations that are governed by constant, geometric, Beverton-Holt or Ricker demographic equations, and give a method for computing the basic reproduction number, [Formula: see text]. When [Formula: see text] and the demographic population dynamics are asymptotic...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-018-0426-2

    authors: van den Driessche P,Yakubu AA

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

  • Modeling T cell proliferation and death in vitro based on labeling data: generalizations of the Smith-Martin cell cycle model.

    abstract::The fluorescent dye carboxyfluorescein diacetate succinimidyl ester (CFSE) classifies proliferating cell populations into groups according to the number of divisions each cell has undergone (i.e., its division class). The pulse labeling of cells with radioactive thymidine provides a means to determine the distribution...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-007-9239-4

    authors: Lee HY,Perelson AS

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

  • Integrin activation--the importance of a positive feedback.

    abstract::Integrins mediate cell adhesion and are essential receptors for the development and functioning of multicellular organisms. Integrin activation is known to require both ligand and talin binding and to correlate with cluster formation but the activation mechanism and precise roles of these processes are not yet resolve...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-005-9049-5

    authors: Iber D,Campbell ID

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

  • A continuum mechanics approach to determining the cellular velocity field with a wool follicle.

    abstract::A model, based on the principles of continuum mechanics, is presented for the analysis of cell-velocity fields within wool follicles. The model requires specification of three follicle characteristics in the form of spatially varying fields: viscosity, cell density and cell production rate. The viscosity is introduced...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1006/bulm.1997.0025

    authors: Louie K,Hall AJ,Gandar PW

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

  • Toward Predicting the Spatio-Temporal Dynamics of Alopecia Areata Lesions Using Partial Differential Equation Analysis.

    abstract::Hair loss in the autoimmune disease, alopecia areata (AA), is characterized by the appearance of circularly spreading alopecic lesions in seemingly healthy skin. The distinct spatial patterns of AA lesions form because the immune system attacks hair follicle cells that are in the process of producing hair shaft, catap...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-020-00707-0

    authors: Dobreva A,Paus R,Cogan NG

    更新日期:2020-02-24 00:00:00

  • A Diffusion Approximation Based on Renewal Processes with Applications to Strongly Biased Run-Tumble Motion.

    abstract::We consider organisms which use a renewal strategy such as run-tumble when moving in space, for example to perform chemotaxis in chemical gradients. We derive a diffusion approximation for the motion, applying a central limit theorem due to Anscombe for renewal-reward processes; this theorem has not previously been ap...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-016-0155-3

    authors: Thygesen UH

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

  • A maximum likelihood approach to correlation dimension and entropy estimation.

    abstract::To obtain the correlation dimension and entropy from an experimental time series we derive estimators for these quantities together with expressions for their variances using a maximum likelihood approach. The validity of these expressions is supported by Monte Carlo simulations. We illustrate the use of the estimator...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02458619

    authors: Olofsen E,Degoede J,Heijungs R

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

  • An algebraic approach to signaling cascades with N layers.

    abstract::Posttranslational modification of proteins is key in transmission of signals in cells. Many signaling pathways contain several layers of modification cycles that mediate and change the signal through the pathway. Here, we study a simple signaling cascade consisting of n layers of modification cycles such that the modi...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-011-9658-0

    authors: Feliu E,Knudsen M,Andersen LN,Wiuf C

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

  • Ligand Binding Dynamics for Pre-dimerised G Protein-Coupled Receptor Homodimers: Linear Models and Analytical Solutions.

    abstract::Evidence suggests that many G protein-coupled receptors (GPCRs) are bound together forming dimers. The implications of dimerisation for cellular signalling outcomes, and ultimately drug discovery and therapeutics, remain unclear. Consideration of ligand binding and signalling via receptor dimers is therefore required ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-017-0387-x

    authors: White C,Bridge LJ

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

  • Reduced models of algae growth.

    abstract::The simulation of biological systems is often plagued by a high level of noise in the data, as well as by models containing a large number of correlated parameters. As a result, the parameters are poorly identified by the data, and the reliability of the model predictions may be questionable. Bayesian sampling methods...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-009-9417-7

    authors: Haario H,Kalachev L,Laine M

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

  • Multiple Scale Homogenisation of Nutrient Movement and Crop Growth in Partially Saturated Soil.

    abstract::In this paper, we use multiple scale homogenisation to derive a set of averaged macroscale equations that describe the movement of nutrients in partially saturated soil that contains growing potato tubers. The soil is modelled as a poroelastic material, which is deformed by the growth of the tubers, where the growth o...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-019-00656-3

    authors: Duncan SJ,Daly KR,McKay Fletcher DM,Ruiz S,Sweeney P,Roose T

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

  • Intermittent Preventive Treatment (IPT): Its Role in Averting Disease-Induced Mortality in Children and in Promoting the Spread of Antimalarial Drug Resistance.

    abstract::We develop an age-structured ODE model to investigate the role of intermittent preventive treatment (IPT) in averting malaria-induced mortality in children, and its related cost in promoting the spread of antimalarial drug resistance. IPT, a malaria control strategy in which a full curative dose of an antimalarial med...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-018-0524-1

    authors: Manore CA,Teboh-Ewungkem MI,Prosper O,Peace A,Gurski K,Feng Z

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

  • Coreceptor switching in HIV-1 subtype B and subtype C.

    abstract::We use a mathematical model to determine the factors affecting the delayed or rare coreceptor switch in HIV-1 subtype C infected individuals. The model takes into account the two main target cells for the CXCR4-tropic and CCR5-tropic virus and includes the the lytic and non-lytic immune responses. Computer-based simul...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-006-9137-1

    authors: Mugwagwa T,Witten G

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

  • Global stability for a class of virus models with cytotoxic T lymphocyte immune response and antigenic variation.

    abstract::We study the global stability of a class of models for in-vivo virus dynamics that take into account the Cytotoxic T Lymphocyte immune response and display antigenic variation. This class includes a number of models that have been extensively used to model HIV dynamics. We show that models in this class are globally a...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-010-9543-2

    authors: Souza MO,Zubelli JP

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

  • Sustainability and substitutability.

    abstract::Developing a quantitative science of sustainability requires bridging mathematical concepts from fields contributing to sustainability science. The concept of substitutability is central to sustainability but is defined differently by different fields. Specifically, economics tends to define substitutability as a marg...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-014-9963-5

    authors: Fenichel EP,Zhao J

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

  • A phase-field model for articular cartilage regeneration in degradable scaffolds.

    abstract::Degradable scaffolds represent a promising solution for tissue engineering of damaged or degenerated articular cartilage which due to its avascular nature, is characterized by a low self-repair capacity. To estimate the articular cartilage regeneration process employing degradable scaffolds, we propose a mathematical ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-013-9897-3

    authors: Yun A,Lee SH,Kim J

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

  • On the delayed Ross-Macdonald model for malaria transmission.

    abstract::The feedback dynamics from mosquito to human and back to mosquito involve considerable time delays due to the incubation periods of the parasites. In this paper, taking explicit account of the incubation periods of parasites within the human and the mosquito, we first propose a delayed Ross-Macdonald model. Then we ca...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-007-9292-z

    authors: Ruan S,Xiao D,Beier JC

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

  • A model of oscillatory protein dynamics in bacteria.

    abstract::Spatial oscillations of proteins in bacteria have recently attracted much attention. The cellular mechanism underlying these oscillations can be studied at molecular as well as at more macroscopic levels. We construct a minimal mathematical model with two proteins that is able to produce self-sustained regular pole-to...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-012-9752-y

    authors: Rashkov P,Schmitt BA,Søgaard-Andersen L,Lenz P,Dahlke S

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

  • A theoretical analysis of temporal difference learning in the iterated prisoner's dilemma game.

    abstract::Direct reciprocity is a chief mechanism of mutual cooperation in social dilemma. Agents cooperate if future interactions with the same opponents are highly likely. Direct reciprocity has been explored mostly by evolutionary game theory based on natural selection. Our daily experience tells, however, that real social a...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-009-9424-8

    authors: Masuda N,Ohtsuki H

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

  • Evolution of migration in a metapopulation.

    abstract::In this paper a general deterministic discrete-time metapopulation model with a finite number of habitat patches is analysed within the framework of adaptive dynamics. We study a general model and prove analytically that (i) if the resident populations state is a fixed point, then the resident strategy with no migrati...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1006/bulm.1999.0100

    authors: Parvinen K

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

  • A Model for Interstitial Drainage Through a Sliding Lymphatic Valve.

    abstract::This study investigates fluid flow and elastic deformation in tissues that are drained by the primary lymphatic system. A model is formulated based on the Rossi hypothesis that states that the primary lymphatic valves, which are formed by overlapping endothelial cells around the circumferential lining of lymphatic cap...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-015-0078-4

    authors: Heppell C,Roose T,Richardson G

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

  • Modelling the role of angiogenesis and vasculogenesis in solid tumour growth.

    abstract::Recent experimental evidence suggests that vasculogenesis may play an important role in tumour vascularisation. While angiogenesis involves the proliferation and migration of endothelial cells (ECs) in pre-existing vessels, vasculogenesis involves the mobilisation of bone-marrow-derived endothelial progenitor cells (E...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-007-9253-6

    authors: Stamper IJ,Byrne HM,Owen MR,Maini PK

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

  • Membrane-associated non-receptors and morphogen gradients.

    abstract::A previously investigated basic model (System B) for the study of signaling morphogen gradient formation that allows for reversible binding of morphogens (aka ligands) with signaling receptors, degradation of bound morphogens and diffusion of unbound morphogens is extended to include the effects of membrane-bound non-...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-006-9152-2

    authors: Lander AD,Nie Q,Wan FY

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

  • A Metaecoepidemic Model of Grassland Ecosystem with Only Consumers' Migration.

    abstract::Metaecoepidemic models generalize metapopulation systems, combining local population dynamics with inter-patch migration coupled with an epidemic proliferation. A resource-consumer model is introduced with an ecosystem composed by two patches, in which consumers can freely move. A disease affects resources of the seco...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-020-00764-5

    authors: Moulin T,Perasso A,Venturino E

    更新日期:2020-07-07 00:00:00

  • Immune network behavior--II. From oscillations to chaos and stationary states.

    abstract::Two types of behavior have been previously reported in models of immune networks. The typical behavior of simple models, which involve B cells only, is stationary behavior involving several steady states. Finite amplitude perturbations may cause the model to switch between different equilibria. The typical behavior of...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02460673

    authors: De Boer RJ,Perelson AS,Kevrekidis IG

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

  • Memory in idiotypic networks due to competition between proliferation and differentiation.

    abstract::A model employing separate dose-dependent response functions for proliferation and differentiation of idiotypically interacting B cell clones is presented. For each clone the population dynamics of proliferating B cells, non-proliferating B cells and free antibodies are considered. An effective response function, whic...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02460702

    authors: Sulzer B,van Hemmen JL,Neumann AU,Behn U

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

  • Least squares estimation in stochastic biochemical networks.

    abstract::The paper presents results on the asymptotic properties of the least-squares estimates (LSEs) of the reaction constants in mass-action, stochastic, biochemical network models. LSEs are assumed to be based on the longitudinal data from partially observed trajectories of a stochastic dynamical system, modeled as a conti...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-012-9744-y

    authors: Rempala GA

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

  • Optimizing the Timing and Composition of Therapeutic Phage Cocktails: A Control-Theoretic Approach.

    abstract::Viruses that infect bacteria, i.e., bacteriophage or 'phage,' are increasingly considered as treatment options for the control and clearance of bacterial infections, particularly as compassionate use therapy for multi-drug-resistant infections. In practice, clinical use of phage often involves the application of multi...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-020-00751-w

    authors: Li G,Leung CY,Wardi Y,Debarbieux L,Weitz JS

    更新日期:2020-06-12 00:00:00

  • Interaction of tumor with its micro-environment: A mathematical model.

    abstract::This paper is concerned with early development of transformed epithelial cells (TECs) in the presence of fibroblasts in the tumor micro-environment. These two types of cells interact by means of cytokines such as transforming growth factor (TGF-beta) and epidermal growth factor (EGF) secreted, respectively, by the TEC...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-009-9481-z

    authors: Kim Y,Friedman A

    更新日期:2010-07-01 00:00:00

  • A geometric buildup algorithm for the solution of the distance geometry problem using least-squares approximation.

    abstract::We propose a new geometric buildup algorithm for the solution of the distance geometry problem in protein modeling, which can prevent the accumulation of the rounding errors in the buildup calculations successfully and also tolerate small errors in given distances. In this algorithm, we use all instead of a subset of ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-009-9431-9

    authors: Sit A,Wu Z,Yuan Y

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