Abstract | ||
---|---|---|
We present a new approach to DNA segmentation into compositionally homogeneous blocks. The Bayesian estimator, which is applicable for both short and long segments, is used to obtain the measure of homogeneity. An exact optimal segmentation is found via the dynamic programming technique. After completion of the segmentation procedure, the sequence composition on different scales can be analyzed with filtration of boundaries via the partition function approach. |
Year | DOI | Venue |
---|---|---|
2000 | 10.1089/10665270050081487 | JOURNAL OF COMPUTATIONAL BIOLOGY |
Keywords | Field | DocType |
nucleic acids,nucleotide composition,Bayesian statistics,segmentation | Dynamic programming,Homogeneity (statistics),Scale-space segmentation,Pattern recognition,Segmentation,Segmentation-based object categorization,Image segmentation,Artificial intelligence,Bayesian statistics,Bioinformatics,Mathematics,Bayesian probability | Journal |
Volume | Issue | ISSN |
7.0 | 1-2 | 1066-5277 |
Citations | PageRank | References |
15 | 1.57 | 6 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Vasily Ramensky | 1 | 17 | 2.33 |
Vsevolod Makeev | 2 | 90 | 9.70 |
Mikhail A. Roytberg | 3 | 114 | 54.66 |
V. G. Tumanyan | 4 | 21 | 3.40 |