Algorithm for statistical alignment of two sequences derived from a Poisson sequence length distribution

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

The statistical approach to DNA sequence evolution involves the stochastic modelling of the substitution, insertion and deletion processes. Substitution has been modelled by finite Markov-process for more than three decades. Modelling the insertion and deletion process is in its new-age, and the recent model has a serious drawback: it assumes geometric sequence length equilibrium distribution, which contradicts biological knowledge. An algorithm is presented that computes the joint probability of two sequences evolved on a non-reversible way from a Poisson sequence length distribution.

Original languageEnglish
Pages (from-to)79-84
Number of pages6
JournalDiscrete Applied Mathematics
Volume127
Issue number1 SPEC.
DOIs
Publication statusPublished - Apr 1 2003

Fingerprint

Deletion
Insertion
Substitution
Siméon Denis Poisson
Alignment
Substitution reactions
Geometric progression
Stochastic Modeling
Equilibrium Distribution
DNA sequences
DNA Sequence
Markov Process
Markov processes
Modeling
Model
Knowledge

Keywords

  • Dynamic programming
  • Irreversible sequence evolution
  • Statistical alignment

ASJC Scopus subject areas

  • Applied Mathematics
  • Discrete Mathematics and Combinatorics

Cite this

Algorithm for statistical alignment of two sequences derived from a Poisson sequence length distribution. / Miklós, I.

In: Discrete Applied Mathematics, Vol. 127, No. 1 SPEC., 01.04.2003, p. 79-84.

Research output: Contribution to journalArticle

@article{51e745a3e5d14da5992d5fa9a0d9c3cf,
title = "Algorithm for statistical alignment of two sequences derived from a Poisson sequence length distribution",
abstract = "The statistical approach to DNA sequence evolution involves the stochastic modelling of the substitution, insertion and deletion processes. Substitution has been modelled by finite Markov-process for more than three decades. Modelling the insertion and deletion process is in its new-age, and the recent model has a serious drawback: it assumes geometric sequence length equilibrium distribution, which contradicts biological knowledge. An algorithm is presented that computes the joint probability of two sequences evolved on a non-reversible way from a Poisson sequence length distribution.",
keywords = "Dynamic programming, Irreversible sequence evolution, Statistical alignment",
author = "I. Mikl{\'o}s",
year = "2003",
month = "4",
day = "1",
doi = "10.1016/S0166-218X(02)00286-X",
language = "English",
volume = "127",
pages = "79--84",
journal = "Discrete Applied Mathematics",
issn = "0166-218X",
publisher = "Elsevier",
number = "1 SPEC.",

}

TY - JOUR

T1 - Algorithm for statistical alignment of two sequences derived from a Poisson sequence length distribution

AU - Miklós, I.

PY - 2003/4/1

Y1 - 2003/4/1

N2 - The statistical approach to DNA sequence evolution involves the stochastic modelling of the substitution, insertion and deletion processes. Substitution has been modelled by finite Markov-process for more than three decades. Modelling the insertion and deletion process is in its new-age, and the recent model has a serious drawback: it assumes geometric sequence length equilibrium distribution, which contradicts biological knowledge. An algorithm is presented that computes the joint probability of two sequences evolved on a non-reversible way from a Poisson sequence length distribution.

AB - The statistical approach to DNA sequence evolution involves the stochastic modelling of the substitution, insertion and deletion processes. Substitution has been modelled by finite Markov-process for more than three decades. Modelling the insertion and deletion process is in its new-age, and the recent model has a serious drawback: it assumes geometric sequence length equilibrium distribution, which contradicts biological knowledge. An algorithm is presented that computes the joint probability of two sequences evolved on a non-reversible way from a Poisson sequence length distribution.

KW - Dynamic programming

KW - Irreversible sequence evolution

KW - Statistical alignment

UR - http://www.scopus.com/inward/record.url?scp=0037375119&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0037375119&partnerID=8YFLogxK

U2 - 10.1016/S0166-218X(02)00286-X

DO - 10.1016/S0166-218X(02)00286-X

M3 - Article

VL - 127

SP - 79

EP - 84

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

IS - 1 SPEC.

ER -