Poisson, compound Poisson and process approximations for testing statistical significance in sequence comparisons.

Abstract:

:DNA and protein sequence comparisons are performed by a number of computational algorithms. Most of these algorithms search for the alignment of two sequences that optimizes some alignment score. It is an important problem to assess the statistical significance of a given score. In this paper we use newly developed methods for Poisson approximation to derive estimates of the statistical significance of k-word matches on a diagonal of a sequence comparison. We require at least q of the k letters of the words to match where 0 less than q less than or equal to k. The distribution of the number of matches on a diagonal is approximated as well as the distribution of the order statistics of the sizes of clumps of matches on the diagonal. These methods provide an easily computed approximation of the distribution of the longest exact matching word between sequences. The methods are validated using comparisons of vertebrate and E. coli protein sequences. In addition, we compare two HLA class II transplantation antigens by this method and contrast the results with a dynamic programming approach. Several open problems are outlined in the last section.

journal_name

Bull Math Biol

authors

Goldstein L,Waterman MS

doi

10.1007/BF02459930

subject

Has Abstract

pub_date

1992-09-01 00:00:00

pages

785-812

issue

5

eissn

0092-8240

issn

1522-9602

journal_volume

54

pub_type

杂志文章
  • Evolution of defence portfolios in exploiter-victim systems.

    abstract::Some organisms maintain a battery of defensive strategies against their exploiters (predators, parasites or parasitoids), while others fail to employ a defence that seems obvious. In this paper, we shall investigate the circumstances under which defence strategies might be expected to evolve. Brood parasites and their...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-006-9178-5

    authors: Britton NF,Planqué R,Franks NR

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

  • Comparing approximations to spatio-temporal models for epidemics with local spread.

    abstract::Analytical methods for predicting and exploring the dynamics of stochastic, spatially interacting populations have proven to have useful application in epidemiology and ecology. An important development has been the increasing interest in spatially explicit models, which require more advanced analytical techniques tha...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1006/bulm.2001.0234

    authors: Filipe JA,Gibson GJ

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

  • 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

  • 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

  • Representation of Multiple Cellular Phenotypes Within Tissue-Level Simulations of Cardiac Electrophysiology.

    abstract::Distinct electrophysiological phenotypes are exhibited by biological cells that have differentiated into particular cell types. The usual approach when simulating the cardiac electrophysiology of tissue that includes different cell types is to model the different cell types as occupying spatially distinct yet coupled ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-018-0516-1

    authors: Bowler LA,Gavaghan DJ,Mirams GR,Whiteley JP

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

  • Efficient reconstruction of metabolic pathways by bidirectional chemical search.

    abstract::One of the main challenges in systems biology is the establishment of the metabolome: a catalogue of the metabolites and biochemical reactions present in a specific organism. Current knowledge of biochemical pathways as stored in public databases such as KEGG, is based on carefully curated genomic evidence for the pre...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-008-9380-8

    authors: Félix L,Rosselló F,Valiente G

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

  • The effect of chemical information on the spatial distribution of fruit flies: II Parameterization, calibration, and sensitivity.

    abstract::In a companion paper (Lof et al., in Bull. Math. Biol., 2008), we describe a spatio-temporal model for insect behavior. This model includes chemical information for finding resources and conspecifics. As a model species, we used Drosophila melanogaster, because its behavior is documented comparatively well. We divide ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-008-9329-y

    authors: de Gee M,Lof ME,Hemerik L

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

  • Mathematical modeling of marker influx and efflux in cells.

    abstract::The tumor promoter, phorbol 12-myristate 13-acetate (PMA), affects the processing of fluid that enters a cell from the ambient medium. Previous work showed that marker accumulates to a higher level in PMA-treated than in untreated cells. Since PMA also affects the physical activity of the membrane and stimulates the n...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1006/bulm.2001.0216

    authors: Heckman CA,Runyeon CS,Wade JG,Seubert S

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

  • Modelling directional guidance and motility regulation in cell migration.

    abstract::Although cell migration is an essential process in development, how cells reach their final destination is not well understood. Secreted molecules are known to have a migratory effect, but it remains unclear whether such molecules act as directional guidance cues or as motility regulators. There is potential to use si...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-005-9028-x

    authors: Cai AQ,Landman KA,Hughes BD

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

  • Surfing the Hyperbola Equations of the Steady-State Farquhar-von Caemmerer-Berry C3 Leaf Photosynthesis Model: What Can a Theoretical Analysis of Their Oblique Asymptotes and Transition Points Tell Us?

    abstract::The asymptotes and transition points of the net CO2 assimilation (A/Ci) rate curves of the steady-state Farquhar-von Caemmerer-Berry (FvCB) model for leaf photosynthesis of C3 plants are examined in a theoretical study, which begins from the exploration of the standard equations of hyperbolae after rotating the coordi...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-019-00676-z

    authors: Miranda-Apodaca J,Marcos-Barbero EL,Morcuende R,Arellano JB

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

  • A Mathematical Model of the Inflammatory Response to Pathogen Challenge.

    abstract::The human body's immune response to bacterial challenge, even when successful in controlling the infection, can result in negative consequences for the host, including reduced functionality of associated tissues. We present and analyze a low-dimensional mathematical model of this immune response to pathogen invasion, ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-018-0459-6

    authors: Caudill L,Lynch F

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

  • Mathematical study of a staged-progression HIV model with imperfect vaccine.

    abstract::A staged-progression HIV model is formulated and used to investigate the potential impact of an imperfect vaccine. The vaccine is assumed to have several desirable characteristics such as protecting against infection, causing bypass of the primary infection stage, and offering a disease-altering therapeutic effect (so...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-006-9095-7

    authors: Gumel AB,McCluskey CC,van den Driessche P

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

  • The impact of hepatitis A virus infection on hepatitis C virus infection: a competitive exclusion hypothesis.

    abstract::We address the observation that, in some cases, patients infected with the hepatitis C virus (HCV) are cleared of HCV when super-infected with the hepatitis A virus (HAV). We hypothesise that this phenomenon can be explained by the competitive exclusion principle, including the action of the immune system, and show th...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-012-9795-0

    authors: Amaku M,Coutinho FA,Chaib E,Massad E

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

  • Alternative Models to Hodgkin-Huxley Equations.

    abstract::The Hodgkin and Huxley equations have served as the benchmark model in electrophysiology since 1950s. But it suffers from four major drawbacks. Firstly, it is only phenomenological not mechanistic. Secondly, it fails to exhibit the all-or-nothing firing mechanism for action potential generation. Thirdly, it lacks a th...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-017-0289-y

    authors: Deng B

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

  • Polymorphic Evolutionary Games and Non-Mendelian Genetics.

    abstract::Classical evolutionary game theory (EGT) focuses on competition among phenotypes while assuming asexual transmission of these phenotypes to the next generation. However, phenotypic selection and sexual recombination are not necessarily mutually reinforcing in populations with sexual reproduction. In particular, it has...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-020-00705-2

    authors: Fishman MA

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

  • Biomechanical modelling of colorectal crypt budding and fission.

    abstract::This paper presents a biomechanical model for the small pits, called crypts, that line the colon. A continuum approach is adopted, with the crypt epithelium modelled as a growing beam attached to the underlying lamina by cell bonds, which generate tension within the layer. These cell attachments are assumed to be visc...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-007-9199-8

    authors: Edwards CM,Chapman SJ

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

  • Estimating the selective advantage of mutant p53 tumour cells to repeated rounds of hypoxia.

    abstract::The tumour suppressor gene, p53, plays an important role in tumour development. Under low levels of oxygen (hypoxia), cells expressing wild-type p53 undergo programmed cell death (apoptosis), whereas cells expressing mutations in the p53 gene may survive and express angiogenic growth factors that stimulate tumour vasc...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1006/bulm.2000.0210

    authors: Gammack D,Byrne HM,Lewis CE

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

  • Modeling imatinib-treated chronic myelogenous leukemia: reducing the complexity of agent-based models.

    abstract::We develop a model for describing the dynamics of imatinib-treated chronic myelogenous leukemia. Our model is based on replacing the recent agent-based model of Roeder et al. (Nat. Med. 12(10):1181-1184, 2006) by a system of deterministic difference equations. These difference equations describe the time-evolution of ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-007-9276-z

    authors: Kim PS,Lee PP,Levy D

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

  • Genetic code, hamming distance and stochastic matrices.

    abstract::In this paper we use the Gray code representation of the genetic code C=00, U=10, G=11 and A=01 (C pairs with G, A pairs with U) to generate a sequence of genetic code-based matrices. In connection with these code-based matrices, we use the Hamming distance to generate a sequence of numerical matrices. We then further...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1016/j.bulm.2004.01.002

    authors: He MX,Petoukhov SV,Ricci PE

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

  • Application of Quasi-Steady-State Methods to Nonlinear Models of Intracellular Transport by Molecular Motors.

    abstract::Molecular motors such as kinesin and dynein are responsible for transporting material along microtubule networks in cells. In many contexts, motor dynamics can be modelled by a system of reaction-advection-diffusion partial differential equations (PDEs). Recently, quasi-steady-state (QSS) methods have been applied to ...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-017-0314-1

    authors: Zmurchok C,Small T,Ward MJ,Edelstein-Keshet L

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

  • Modeling the population level effects of an HIV-1 vaccine in an era of highly active antiretroviral therapy.

    abstract::First generation HIV vaccines may have limited ability to prevent infection. Instead, they may delay the onset of AIDS or reduce the infectiousness of vaccinated individuals who become infected. To assess the population level effects of such a vaccine, we formulate a deterministic model for the spread of HIV in a homo...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-008-9375-5

    authors: Rida W,Sandberg S

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

  • An Edge-Based Model of SEIR Epidemics on Static Random Networks.

    abstract::Studies have been done using networks to represent the spread of infectious diseases in populations. For diseases with exposed individuals corresponding to a latent period, an SEIR model is formulated using an edge-based approach described by a probability generating function. The basic reproduction number is computed...

    journal_title:Bulletin of mathematical biology

    pub_type: 杂志文章

    doi:10.1007/s11538-020-00769-0

    authors: Alota CP,Pilar-Arceo CPC,de Los Reyes V AA

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