Stochastic Models of Mutations and Structural Analysis

Part of the Biological and Medical Physics, Biomedical Engineering book series (BIOMEDICAL)


This chapter discusses stochastic sequence analysis, which is the mathematical model of pairwise alignment. We start by considering the independent sequence pairs and obtaining the properties of their local correlation functions. Mutations are then divided into two types, depending on when the mutation occurs and the effect of the mutation. These two types are well-described as random walks or processes in mathematics. There are two basic types of random walks, the Bernoulli process and the Poisson process. The counting process and dual renewal process associated with the Bernoulli process and the Poisson process are discussed. In what follows, the random processes of four different mutation types are studied separately. Finally, we generalize the random process under the condition of mixed mutations.


Stochastic Model Poisson Process Renewal Process Mutation Type Geometric Distribution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Personalised recommendations