An improved algorithm for statistical alignment of sequences related by a star tree.

Abstract:

:The insertion-deletion model developed by Thorne, Kishino and Felsenstein (1991, J. Mol. Evol., 33, 114-124; the TKF91 model) provides a statistical framework of two sequences. The statistical alignment of a set of sequences related by a star tree is a generalization of this model. The known algorithm computes the probability of a set of such sequences in O(l2k) time, where l is the geometric mean of the sequence lengths and k is the number of sequences. An improved algorithm is presented whose running time is only O(2(2k)lk).

journal_name

Bull Math Biol

authors

Miklós I

doi

10.1006/bulm.2002.0300

subject

Has Abstract

pub_date

2002-07-01 00:00:00

pages

771-9

issue

4

eissn

0092-8240

issn

1522-9602

journal_volume

64

pub_type

杂志文章
  • 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

  • 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

  • Multistationarity and Bistability for Fewnomial Chemical Reaction Networks.

    abstract::Bistability and multistationarity are properties of reaction networks linked to switch-like responses and connected to cell memory and cell decision making. Determining whether and when a network exhibits bistability is a hard and open mathematical problem. One successful strategy consists of analyzing small networks ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-018-00555-z

    authors: Feliu E,Helmer M

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

  • Position and Content Paradigms in Genome Rearrangements: The Wild and Crazy World of Permutations in Genomics.

    abstract::Modellers of large-scale genome rearrangement events, in which segments of DNA are inverted, moved, swapped, or even inserted or deleted, have found a natural syntax in the language of permutations. Despite this, there has been a wide range of modelling choices, assumptions and interpretations that make navigating the...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-018-0514-3

    authors: Bhatia S,Feijão P,Francis AR

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

  • Seasonally limited host supply generates microparasite population cycles.

    abstract::Cycles in biological populations have been shown to arise from enemy-victim systems, delayed density dependence, and maternal effects. In an initial effort to model the year-to-year dynamics of natural populations of entomopathogenic nematodes and their insect hosts, we find that a simple, nonlinear, mechanistic model...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1016/j.bulm.2003.09.005

    authors: Dugaw CJ,Hastings A,Preisser EL,Strong DR

    更新日期:2004-05-01 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

  • 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

  • In silico synergism and antagonism of an anti-tumour system intervened by coupling immunotherapy and chemotherapy: a mathematical modelling approach.

    abstract::Based on the logistic growth law for a tumour derived from enzymatic dynamics, we address from a physical point of view the phenomena of synergism, additivity and antagonism in an avascular anti-tumour system regulated externally by dual coupling periodic interventions, and propose a theoretical model to simulate the ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-011-9693-x

    authors: Hu WY,Zhong WR,Wang FH,Li L,Shao YZ

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

  • A physical-biological coupled model for algal dynamics in lakes.

    abstract::A coupled model is presented for simulating physical and biological dynamics in fresh water lakes. The physical model rests upon the assumption that the turbulent kinetic energy in a water column of the lake is fully contained in a mixed layer of variable depth. Below this layer the mechanical energy content is assume...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1006/bulm.1998.0075

    authors: Franke U,Hutter K,Jöhnk K

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

  • The role of space in the exploitation of resources.

    abstract::In order to understand the role of space in ecological communities where each species produces a certain type of resource and has varying abilities to exploit the resources produced by its own species and by the other species, we carry out a comparative study of an interacting particle system and its mean-field approx...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-011-9649-1

    authors: Kang Y,Lanchier N

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

  • A mathematical model of Doxorubicin treatment efficacy for non-Hodgkin's lymphoma: investigation of the current protocol through theoretical modelling results.

    abstract::Doxorubicin treatment outcomes for non-Hodgkin's lymphomas (NHL) are mathematically modelled and computationally analyzed. The NHL model includes a tumor structure incorporating mature and immature vessels, vascular structural adaptation and NHL cell-cycle kinetics in addition to Doxorubicin pharmacokinetics (PK) and ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1016/j.bulm.2004.06.007

    authors: Ribba B,Marron K,Agur Z,Alarcón T,Maini PK

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

  • An Alternative to Moment Closure.

    abstract::Moment closure methods are widely used to analyze mathematical models. They are specifically geared toward derivation of approximations of moments of stochastic models, and of similar quantities in other models. The methods possess several weaknesses: Conditions for validity of the approximations are not known, magnit...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-017-0321-2

    authors: Nåsell I

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

  • On the Mathematical Modelling of Competitive Invasive Weed Dynamics.

    abstract::We explore the dynamics of invasive weeds by partial differential equation (PDE) modelling and applying dynamical system and phase portrait techniques. We begin by applying the method of characteristics to a preexisting PDE model of the spreading of T. fluminensis, an invasive weed which has been responsible for nativ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-020-00825-9

    authors: Ramaj T

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

  • 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

  • On the Shapley Value of Unrooted Phylogenetic Trees.

    abstract::The Shapley value, a solution concept from cooperative game theory, has recently been considered for both unrooted and rooted phylogenetic trees. Here, we focus on the Shapley value of unrooted trees and first revisit the so-called split counts of a phylogenetic tree and the Shapley transformation matrix that allows f...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-018-0392-8

    authors: Wicke K,Fischer M

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

  • Cross-feeding dynamics described by a series expansion of the replicator equation.

    abstract::Understanding how ecosystems evolve and how they respond to external perturbations is critical if we are to predict the effects of human intervention. A particular class of ecosystems whose dynamics are poorly understood are those in which the species are related via cross-feeding. In these ecosystems the metabolic ou...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-013-9828-3

    authors: Lundh T,Gerlee P

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

  • Modeling the Transmission Dynamics of Rabies for Dog, Chinese Ferret Badger and Human Interactions in Zhejiang Province, China.

    abstract::Human rabies is one of the major public health problems in China with an average of 1977 cases per year. It is estimated that 95% of these human rabies cases are due to dog bites. In recent years, the number of wildlife-associated human rabies cases has increased, particularly in the southeast and northeast regions of...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-018-00537-1

    authors: Huang J,Ruan S,Shu Y,Wu X

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

  • A stochastic version of the Eigen model.

    abstract::We exhibit a stochastic discrete time model that produces the Eigen model (Naturwissenschaften 58:465-523, 1971) in the deterministic and continuous time limits. The model is based on the competition among individuals differing in terms of fecundity but with the same viability. We explicitly write down the Markov matr...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-010-9525-4

    authors: Musso F

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

  • Some applications of the P-V relation to the study of left ventricular performance.

    abstract::There is still controversy as to which characteristics of the pressure-volume relation should be used to define myocardial contractility. In the present study a mathematical model for the left ventricle as a two-dimensional cylinder contracting radially and symmetrically was used to establish a relation between a calc...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/BF02460085

    authors: Shoucri RM,Rouleau JR,Kingma JG Jr,Dumesnil JG,Dagenais GR

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

  • The Effects of Insulin Resistance on Individual Tissues: An Application of a Mathematical Model of Metabolism in Humans.

    abstract::Whilst the human body expends energy constantly, the human diet consists of a mix of carbohydrates and fats delivered in a discontinuous manner. To deal with this sporadic supply of energy, there are transport, storage and utilisation mechanisms, for both carbohydrates and fats, around all tissues of the body. Insulin...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-016-0181-1

    authors: Pearson T,Wattis JA,King JR,MacDonald IA,Mazzatti DJ

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

  • Predicting Pattern Formation in Multilayer Networks.

    abstract::We investigate how the structure of interactions between coupled oscillators influences the formation of asynchronous patterns in a multilayer network by formulating a simple, general multilayer oscillator model. We demonstrate the analysis of this model in three-oscillator systems, illustrating the role of interactio...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-019-00682-1

    authors: Hayes SM,Anderson KE

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

  • A within-host virus model with periodic multidrug therapy.

    abstract::This paper is devoted to the investigation of the effects of periodic drug treatment on a standard within-host virus model. We first introduce the basic reproduction ratio for the model, and then show that the infection free equilibrium is globally asymptotically stable, and the disease eventually disappears if R0<1, ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-013-9820-y

    authors: Wang Z,Zhao XQ

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

  • From plateau to pseudo-plateau bursting: making the transition.

    abstract::Bursting electrical activity is ubiquitous in excitable cells such as neurons and many endocrine cells. The technique of fast/slow analysis, which takes advantage of time scale differences, is typically used to analyze the dynamics of bursting in mathematical models. Two classes of bursting oscillations that have been...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-010-9559-7

    authors: Teka W,Tsaneva-Atanasova K,Bertram R,Tabak J

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

  • A Mathematical Framework for Understanding Four-Dimensional Heterogeneous Differentiation of CD4+ T Cells.

    abstract::At least four distinct lineages of CD4+ T cells play diverse roles in the immune system. Both in vivo and in vitro, naïve CD4+ T cells often differentiate into a variety of cellular phenotypes. Previously, we developed a mathematical framework to study heterogeneous differentiation of two lineages governed by a mutual...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-015-0076-6

    authors: Hong T,Oguz C,Tyson JJ

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

  • An example of model structure differences using sensitivity analyses in physiologically based pharmacokinetic models of trichloroethylene in humans.

    abstract::Trichloroethylene (TCE) is an industrial chemical and an environmental contaminant. TCE and its metabolites may be carcinogenic and affect human health. Physiologically based pharmacokinetic (PBPK) models that differ in compartmentalization are developed for TCE metabolism in humans, and the focus of this investigatio...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-007-9233-x

    authors: Yokley KA,Evans MV

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