skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: New Stopping Criteria for Segmenting DNA Sequences

Journal Article · · Physical Review Letters

We propose a solution on the stopping criterion in segmenting inhomogeneous DNA sequences with complex statistical patterns. This new stopping criterion is based on Bayesian information criterion in the model selection framework. When this criterion is applied to telomere of S.cerevisiae and the complete sequence of E.coli, borders of biologically meaningful units were identified, and a more reasonable number of domains was obtained. We also introduce a measure called segmentation strength which can be used to control the delineation of large domains. The relationship between the average domain size and the threshold of segmentation strength is determined for several genome sequences.

Sponsoring Organization:
(US)
OSTI ID:
40204697
Journal Information:
Physical Review Letters, Vol. 86, Issue 25; Other Information: DOI: 10.1103/PhysRevLett.86.5815; Othernumber: PRLTAO000086000025005815000001; 012125PRL; PBD: 18 Jun 2001; ISSN 0031-9007
Publisher:
The American Physical Society
Country of Publication:
United States
Language:
English