### 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 language | English |
---|---|

Pages (from-to) | 79-84 |

Number of pages | 6 |

Journal | Discrete Applied Mathematics |

Volume | 127 |

Issue number | 1 SPEC. |

DOIs | |

Publication status | Published - Apr 1 2003 |

### Fingerprint

### 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.

Research output: Contribution to journal › Article

*Discrete Applied Mathematics*, vol. 127, no. 1 SPEC., pp. 79-84. https://doi.org/10.1016/S0166-218X(02)00286-X

}

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 -