Paper Info
Title
Bayesian Approach to DNA Segmentation into Regions with Different Average Nucleotide Composition
Abstract
We present a new method of segmentation of nucleotide sequences into regions with different average composition. The sequence is modelled as a series of segments; within each segment the sequence is considered as a random sequence of independent and identically distributed variables. The partition algorithm includes two stages. In the first stage the optimal partition is found, which maximises the overall product of marginal likelihoods calculated for each segment. To prevent segmentation into short segments, the border insertion penalty may be introduced. In the next stage segments with close compositions are merged. Filtration is performed with the help of partition function calculated for all possible subsets of boundaries that belong to the optimal partition. The long sequences can be segmented by dividing sequences and segmenting those parts separately. The contextual effects of repeats, genes and other genomic elements are readily visualised.
Year
DOI
Venue
2000
10.1007/3-540-45727-5_6
JOBIM
Keywords
Field
DocType
optimal partition,border insertion penalty,partition function,long sequence,short segment,partition algorithm,next stage segment,nucleotide sequence,bayesian approach,different average nucleotide composition,close composition,dna segmentation,random sequence,nucleotides,independent and identically distributed,marginal likelihood
Partition problem,Biology,Pattern recognition,Partition function (statistical mechanics),Segmentation,Random sequence,Marginal likelihood,Independent and identically distributed random variables,Artificial intelligence,Partition (number theory),Bayesian probability
Conference
ISBN
Citations 
PageRank 
3-540-42242-0
2
0.42
References 
Authors
5
5
Name
Order
Citations
PageRank
Vsevolod Makeev1909.70
Vasily Ramensky2172.33
M S Gelfand334371.47
Mikhail A. Roytberg411454.66
V. G. Tumanyan5213.40