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

杂志文章
  • Temperature- and Turbidity-Dependent Competitive Interactions Between Invasive Freshwater Mussels.

    abstract::We develop a staged-structured population model that describes the competitive dynamics of two functionally similar, congeneric invasive species: zebra mussels and quagga mussels. The model assumes that the population survival rates are functions of temperature and turbidity, and that the two species compete for food....

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-016-0146-4

    authors: Huang Q,Wang H,Ricciardi A,Lewis MA

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

  • A model of NMDA receptor control of F-actin treadmilling in synaptic spines and their growth.

    abstract::Synaptic spines grow as a consequence of the formation of F-actin filaments at the spine head. The dynamics of F-actin in the spine head upon excitation of N-methy-D-aspartate (NMDA) receptors has recently been investigated experimentally, but there is no quantitative account of how these dynamic changes occur upon ac...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-010-9614-4

    authors: Bennett MR,Farnell L,Gibson WG

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

  • Effects of Intrinsic and Extrinsic Host Mortality on Disease Spread.

    abstract::The virulent effects of a pathogen on host fecundity and mortality (both intrinsic and extrinsic mortality due to predation) often increase with the age of infection. Age of infection often is also correlated with parasite fitness, in terms of the number of both infective propagules produced and the between-host trans...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-016-0141-9

    authors: Rapti Z,Cáceres CE

    更新日期:2016-02-01 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

  • 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

  • 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

  • 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

  • Modeling the Role of Feedback in the Adaptive Response of Bacterial Quorum Sensing.

    abstract::Bacterial quorum sensing (QS) is a form of intercellular communication that relies on the production and detection of diffusive signaling molecules called autoinducers. Such a mechanism allows the bacteria to track their cell density in order to regulate group behavior, such as biofilm formation and bioluminescence. I...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-019-00570-8

    authors: Fan G,Bressloff PC

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

  • Mutation and Selection in Bacteria: Modelling and Calibration.

    abstract::Temporal evolution of a clonal bacterial population is modelled taking into account reversible mutation and selection mechanisms. For the mutation model, an efficient algorithm is proposed to verify whether experimental data can be explained by this model. The selection-mutation model has unobservable fitness paramete...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-018-0529-9

    authors: Bayliss CD,Fallaize C,Howitt R,Tretyakov MV

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

  • Tubuloglomerular feedback signal transduction in a short loop of henle.

    abstract::In previous studies, we used a mathematical model of the thick ascending limb (TAL) to investigate nonlinearities in the tubuloglomerular feedback (TGF) loop. That model does not represent other segments of the nephron, the water, and NaCl transport along which may impact fluid flow rate and NaCl transport along the T...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-009-9436-4

    authors: Layton AT,Edwards A

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

  • Interplay Between the Persistent Random Walk and the Contact Inhibition of Locomotion Leads to Collective Cell Behaviors.

    abstract::Cell migration plays an important role in physiology and pathophysiology. It was observed in the experiments that cells, such as fibroblast, leukocytes, and cancer cells, exhibit a wide variety of migratory behaviors, such as persistent random walk, contact inhibition of locomotion, and ordered behaviors. To identify ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-019-00585-1

    authors: Hassan AR,Biel T,Umulis DM,Kim T

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

  • 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

  • An evolution model for sequence length based on residue insertion-deletion independent of substitution: an application to the GC content in bacterial genomes.

    abstract::We introduce here a gene evolution model which is an extension of the time-continuous stochastic IDIS model (Lèbre and Michel in J. Comput. Biol. Chem. 34:259-267, 2010) to sequence length. This new IDISL (Insertion Deletion Independent of Substitution based on sequence Length) model gives an analytical expression of ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-012-9735-z

    authors: Lèbre S,Michel CJ

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

  • Theoretical considerations of Fisher's theorem in small at-risk populations.

    abstract::Small populations at risk of extinction due to threshold or competitive exclusion have a vested interest in rapid growth. Taking chance of survival into account for diploid populations, Fisher's theorem predicts a sex ratio favoring females under certain circumstances. Theoretical consideration of competitive exclusio...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-009-9455-1

    authors: Johnson SD

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

  • Analysis of Multilevel Replicator Dynamics for General Two-Strategy Social Dilemma.

    abstract::Here, we consider a game-theoretic model of multilevel selection in which individuals compete based on their payoff and groups also compete based on the average payoff of group members. Our focus is on multilevel social dilemmas: games in which individuals are best off cheating, while groups of individuals do best whe...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-020-00742-x

    authors: Cooney DB

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

  • Circular Tessera Codes in the Evolution of the Genetic Code.

    abstract::The origin of the modern genetic code and the mechanisms that have contributed to its present form raise many questions. The main goal of this work is to test two hypotheses concerning the development of the genetic code for their compatibility and complementarity and see if they could benefit from each other. On the ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-020-00724-z

    authors: Fimmel E,Starman M,Strüngmann L

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

  • Schistosomiasis Transmission Model and its Control in Anhui Province.

    abstract::National Bureau of Statistics of China reports that the incidence of schistosomiasis has been increasing in recent years. To study dynamic behaviors of schistosomiasis transmission, based on practical experience of staff in Anhui Institute of Schistosomiasis, a mathematical schistosomiasis model with reinfection of re...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-018-0474-7

    authors: Qi L,Xue M,Cui JA,Wang Q,Wang T

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

  • Temporal profile of gene transcription noise modulated by cross-talking signal transduction pathways.

    abstract::Gene transcription is a central cellular process and is stochastic in nature. The stochasticity has been studied in real cells and in theory, but often for the transcription activated by a single signaling pathway at steady-state. As transcription of many genes is involved with multiple pathways, we investigate how th...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-011-9683-z

    authors: Sun Q,Tang M,Yu J

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

  • Modeling Glucose Metabolism in the Kidney.

    abstract::The mammalian kidney consumes a large amount of energy to support the reabsorptive work it needs to excrete metabolic wastes and to maintain homeostasis. Part of that energy is supplied via the metabolism of glucose. To gain insights into the transport and metabolic processes in the kidney, we have developed a detaile...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-016-0188-7

    authors: Chen Y,Fry BC,Layton AT

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

  • An integrative computational model of multiciliary beating.

    abstract::The coordinated beating of motile cilia is responsible for ovum transport in the oviduct, transport of mucus in the respiratory tract, and is the basis of motility in many single-celled organisms. The beating of a single motile cilium is achieved by the ATP-driven activation cycles of thousands of dynein molecular mot...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-008-9296-3

    authors: Yang X,Dillon RH,Fauci LJ

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

  • Analysis of a vector-bias model on malaria transmission.

    abstract::We incorporate a vector-bias term into a malaria-transmission model to account for the greater attractiveness of infectious humans to mosquitoes in terms of differing probabilities that a mosquito arriving at a human at random picks that human depending on whether he is infectious or susceptible. We prove that transcr...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-010-9545-0

    authors: Chamchod F,Britton NF

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

  • The effect of polar lipids on tear film dynamics.

    abstract::In this paper, we present a mathematical model describing the effect of polar lipids, excreted by glands in the eyelid and present on the surface of the tear film, on the evolution of a pre-corneal tear film. We aim to explain the interesting experimentally observed phenomenon that the tear film continues to move upwa...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-010-9555-y

    authors: Aydemir E,Breward CJ,Witelski TP

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

  • Cell physician: reading cell motion: a mathematical diagnostic technique through analysis of single cell motion.

    abstract::Cell motility is an essential phenomenon in almost all living organisms. It is natural to think that behavioral or shape changes of a cell bear information about the underlying mechanisms that generate these changes. Reading cell motion, namely, understanding the underlying biophysical and mechanochemical processes, i...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-010-9580-x

    authors: Coskun H,Coskun H

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

  • Mathematical determination of cell population doubling times for multiple cell lines.

    abstract::Cell cycle times are vital parameters in cancer research, and short cell cycle times are often related to poor survival of cancer patients. A method for experimental estimation of cell cycle times, or doubling times of cultured cancer cell populations, based on addition of paclitaxel (an inhibitor of cell division) ha...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-012-9764-7

    authors: Daukste L,Basse B,Baguley BC,Wall DJ

    更新日期:2012-10-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

  • 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

  • Modeling optimal intervention strategies for cholera.

    abstract::While cholera has been a recognized disease for two centuries, there is no strategy for its effective control. We formulate a mathematical model to include essential components such as a hyperinfectious, short-lived bacterial state, a separate class for mild human infections, and waning disease immunity. A new result ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-010-9521-8

    authors: Miller Neilan RL,Schaefer E,Gaff H,Fister KR,Lenhart S

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