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

杂志文章
  • A community model of ciliate Tetrahymena and bacteria E coli: Part II. interactions in a batch system.

    abstract::Premised on relatively simple assumptions, mathematical models like those of Monod, Pirt or Droop inadequately explain the complex transient behavior of microbial populations. In particular, these models fail to explain many aspects of the dynamics of a Tetrahymena pyriformis-Escherichia coli community. In this study ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02458309

    authors: Jaworska JS,Hallam TG,Schultz TW

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

  • Two-dimensional Finite Element Model of Breast Cancer Cell Motion Through a Microfluidic Channel.

    abstract::A two-dimensional model for red blood cell motion is adapted to consider the dynamics of breast cancer cells in a microfluidic channel. Adjusting parameters to make the membrane stiffer, as is the case with breast cancer cells compared with red blood cells, allows the model to produce reasonable estimates of breast ca...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-018-00557-x

    authors: Barber J,Zhu L

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

  • Susceptibilities of an irreversible Michaelis-Menten enzyme.

    abstract::The nonlinear response of the simplest irreversible Michaelis-Menten enzyme is considered. In the context of metabolic networks, i.e. in vivo, the enzyme is subject to sustained, frequently time-dependent, input fluxes that keep the system out of equilibrium. The connection between the fluxes and the response is inves...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-006-9111-y

    authors: Torralba AS,Rodríguez Y

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

  • Chemotherapeutic treatments: a study of the interplay among drug resistance, toxicity and recuperation from side effects.

    abstract::A system of differential equations for the control of tumor growth cells in a cycle nonspecific chemotherapy is analyzed. Spontaneously acquired drug resistance is taken into account, and a criterion for the selection of chemotherapeutic treatment is used. This criterion purports to describe the possibility of improve...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02462001

    authors: Costa MI,Boldrini JL

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

  • Exact probability distributions of selected species in stochastic chemical reaction networks.

    abstract::Chemical reactions are discrete, stochastic events. As such, the species' molecular numbers can be described by an associated master equation. However, handling such an equation may become difficult due to the large size of reaction networks. A commonly used approach to forecast the behaviour of reaction networks is t...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-014-9985-z

    authors: López-Caamal F,Marquez-Lago TT

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

  • Spatio-temporal Models of Lymphangiogenesis in Wound Healing.

    abstract::Several studies suggest that one possible cause of impaired wound healing is failed or insufficient lymphangiogenesis, that is the formation of new lymphatic capillaries. Although many mathematical models have been developed to describe the formation of blood capillaries (angiogenesis), very few have been proposed for...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-016-0205-x

    authors: Bianchi A,Painter KJ,Sherratt JA

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

  • Sex, Mosquitoes and Epidemics: An Evaluation of Zika Disease Dynamics.

    abstract::Since the first major outbreak reported on the island Yap in 2007, the Zika virus spread has alerted the scientific community worldwide. Zika is an arbovirus transmitted by Aedes mosquitoes; particularly in Central and South America, the main vector is the same mosquito that transmits dengue and chikungunya, Aedes aeg...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-016-0219-4

    authors: Baca-Carrasco D,Velasco-Hernández JX

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

  • Topological Data Analysis Approaches to Uncovering the Timing of Ring Structure Onset in Filamentous Networks.

    abstract::In developmental biology as well as in other biological systems, emerging structure and organization can be captured using time-series data of protein locations. In analyzing this time-dependent data, it is a common challenge not only to determine whether topological features emerge, but also to identify the timing of...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-020-00847-3

    authors: Ciocanel MV,Juenemann R,Dawes AT,McKinley SA

    更新日期:2021-01-16 00:00:00

  • A periodically-forced mathematical model for the seasonal dynamics of malaria in mosquitoes.

    abstract::We describe and analyze a periodically-forced difference equation model for malaria in mosquitoes that captures the effects of seasonality and allows the mosquitoes to feed on a heterogeneous population of hosts. We numerically show the existence of a unique globally asymptotically stable periodic orbit and calculate ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-011-9710-0

    authors: Chitnis N,Hardy D,Smith T

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

  • Oscillations and Multiple Equilibria in Microvascular Blood Flow.

    abstract::We investigate the existence of oscillatory dynamics and multiple steady-state flow rates in a network with a simple topology and in vivo microvascular blood flow constitutive laws. Unlike many previous analytic studies, we employ the most biologically relevant models of the physical properties of whole blood. Through...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-015-0089-1

    authors: Karst NJ,Storey BD,Geddes JB

    更新日期:2015-07-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

  • Fixation of strategies for an evolutionary game in finite populations.

    abstract::A stochastic evolutionary dynamics of two strategies given by 2x 2 matrix games is studied in finite populations. We focus on stochastic properties of fixation: how a strategy represented by a single individual wins over the entire population. The process is discussed in the framework of a random walk with site depend...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-006-9061-4

    authors: Antal T,Scheuring I

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

  • A bovine babesiosis model with dispersion.

    abstract::Bovine Babesiosis (BB) is a tick borne parasitic disease with worldwide over 1.3 billion bovines at potential risk of being infected. The disease, also called tick fever, causes significant mortality from infection by the protozoa upon exposure to infected ticks. An important factor in the spread of the disease is the...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-013-9912-8

    authors: Friedman A,Yakubu AA

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

  • Memory but no suppression in low-dimensional symmetric idiotypic networks.

    abstract::We present a new symmetric model of the idiotypic immune network. The model specifies clones of B-lymphocytes and incorporates: (1) influx and decay of cells; (2) symmetric stimulatory and inhibitory idiotypic interactions; (3) an explicit affinity parameter (matrix); (4) external (i.e. non-idiotypic) antigens. Suppre...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02458444

    authors: De Boer RJ,Hogeweg P

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

  • Analyzing the fitch method for reconstructing ancestral states on ultrametric phylogenetic trees.

    abstract::The accuracy of the Fitch method for reconstructing ancestral states on ultrametric phylogenetic trees is studied. Two recurrence relations for computing the accuracy are given here. Using these relations, we analyze the convergence of the accuracy of the Fitch method for reconstructing the root state on a complete bi...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-010-9505-8

    authors: Zhang L,Shen J,Yang J,Li G

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

  • Algorithms for the optimal identification of segment neighborhoods.

    abstract::Two algorithms for the efficient identification of segment neighborhoods are presented. A segment neighborhood is a set of contiguous residues that share common features. Two procedures are developed to efficiently find estimates for the parameters of the model that describe these features and for the residues that de...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02458835

    authors: Auger IE,Lawrence CE

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

  • Meeting the Needs of A Changing Landscape: Advances and Challenges in Undergraduate Biology Education.

    abstract::Over the last 25 years, reforms in undergraduate biology education have transformed the way biology is taught at many institutions of higher education. This has been fueled in part by a burgeoning discipline-based education research community, which has advocated for evidence-based instructional practices based on fin...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-020-00739-6

    authors: Aikens ML

    更新日期:2020-05-13 00:00:00

  • A Bayes-optimal sequence-structure theory that unifies protein sequence-structure recognition and alignment.

    abstract::A rigorous Bayesian analysis is presented that unifies protein sequence-structure alignment and recognition. Given a sequence, explicit formulae are derived to select (1) its globally most probable core structure from a structure library; (2) its globally most probable alignment to a given core structure; (3) its most...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1006/S0092-8240(98)90002-7

    authors: Lathrop RH,Rogers RG Jr,Smith TF,White JV

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

  • A Mixed-Culture Biofilm Model with Cross-Diffusion.

    abstract::We propose a deterministic continuum model for mixed-culture biofilms. A crucial aspect is that movement of one species is affected by the presence of the other. This leads to a degenerate cross-diffusion system that generalizes an earlier single-species biofilm model. Two derivations of this new model are given. One,...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-015-0117-1

    authors: Rahman KA,Sudarsan R,Eberl HJ

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

  • Comparative kinetics of embryo development.

    abstract::A model of embryo energetics was fitted to data from the literature for species as different as snails and mammals. The model is based on assumptions about energy uptake, storage and utilization. It describes the animal by two state variables: volume and energy storage. Embryo weight is taken to be proportional to vol...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02460653

    authors: Zonneveld C,Kooijman SA

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

  • A hydrostatic Michell framework supports frog lungs.

    abstract::A braced framework of tubular struts, in the walls and air spaces of frog lungs, suspends the respiratory surface and holds the lung open at zero transmural pressure withstanding imploding forces created by abdominal viscera, much as would the supports of a bell tent. The struts are tubes, having a larger second momen...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1006/bulm.1999.0104

    authors: Lawry J

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

  • On Stable Parameter Estimation and Forecasting in Epidemiology by the Levenberg-Marquardt Algorithm with Broyden's Rank-one Updates for the Jacobian Operator.

    abstract::Rigorously calibrating dynamic models with time-series data can pose roadblocks. Oftentimes, the problem is ill-posed and one has to rely on appropriate regularization techniques to ensure stable parameter estimation from which forward projections with quantified uncertainty could be generated. If the inversion proced...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-019-00650-9

    authors: Smirnova A,Sirb B,Chowell G

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

  • Evolutionary entropy: a predictor of body size, metabolic rate and maximal life span.

    abstract::Body size of organisms spans 24 orders of magnitude, and metabolic rate and life span present comparable differences across species. This article shows that this variation can be explained in terms of evolutionary entropy, a statistical parameter which characterizes the robustness of a population, and describes the un...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-008-9382-6

    authors: Demetrius L,Legendre S,Harremöes P

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

  • Comparison of Monte Carlo simulations of cytochrome b6f with experiment using Latin hypercube sampling.

    abstract::We have programmed a Monte Carlo simulation of the Q-cycle model of electron transport in cytochrome b(6)f complex, an enzyme in the photosynthetic pathway that converts sunlight into biologically useful forms of chemical energy. Results were compared with published experiments of Kramer and Crofts (Biochim. Biophys. ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-010-9616-2

    authors: Schumaker MF,Kramer DM

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

  • Micropharmacology: An In Silico Approach for Assessing Drug Efficacy Within a Tumor Tissue.

    abstract::Systemic chemotherapy is one of the main anticancer treatments used for most kinds of clinically diagnosed tumors. However, the efficacy of these drugs can be hampered by the physical attributes of the tumor tissue, such as tortuous vasculature, dense and fibrous extracellular matrix, irregular cellular architecture, ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-018-0402-x

    authors: Karolak A,Rejniak KA

    更新日期:2019-09-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

  • A Population Dynamics Model of Mosquito-Borne Disease Transmission, Focusing on Mosquitoes' Biased Distribution and Mosquito Repellent Use.

    abstract::We present an improved mathematical model of population dynamics of mosquito-borne disease transmission. Our model considers the effect of mosquito repellent use and the mosquito's behavior or attraction to the infected human, which cause mosquitoes' biased distribution around the human population. Our analysis of the...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-019-00666-1

    authors: Aldila D,Seno H

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

  • Dicarboxylic acid fluxes during gluconeogenesis. No channelling of mitochondrial oxalacetate.

    abstract::A rather complete model of the gluconeogenic pathway was used, with the known separate pools of mitochondrial and cytosolic oxalacetate, malate and aspartate. The fumarase, malate dehydrogenase and glutamate oxalacetate transaminase reactions were assumed to be isotopically actively reversible, but none at isotopic eq...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02460783

    authors: Rognstad R

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

  • Mathematical Model of Interaction Between Bacteriocin-Producing Lactic Acid Bacteria and Listeria. Part 1: Steady States and Thresholds.

    abstract::Mathematical modeling is an important tool to assessing quantitative conjectures and to answer specific questions. In the modeling, we assume that a competitor represented by a lactic acid bacterium produces antimicrobial compounds (substances that kill microorganisms or inhibit their growth), such as lactic acid and ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-017-0302-5

    authors: Delboni RR,Yang HM

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

  • Diffusion limited immunochemical sensing.

    abstract::The time-dependent surface coverage of antigen-antibody complexes for a sensor in which antigens are bound to surface immobilized antibodies is determined analytically. Assuming a reversible first order reaction between the antigens and antibodies, a model is derived describing the dynamical response of the sensor. Th...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02460114

    authors: Geurts BJ

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