The Context Sensitivity Problem in Biological Sequence Segmentation

  title={The Context Sensitivity Problem in Biological Sequence Segmentation},
  author={Siew-Ann Cheong and Paul Stodghill and David J. Schneider and Samuel W. Cartinhour and Christopher R. Myers},
In this paper, we describe the context sensitivity problem e ncountered in partitioning a heterogeneous biological sequence into statistically homogeneous segme nts. After showing signatures of the problem in the bacterial genomes of Escherichia coliK-12 MG1655 andPseudomonas syringae DC3000, when these are segmented using two entropic segmentation scheme s, we clarify the contextual origins of these signatures through mean-field analyses of the segmentation schemes. Finally, we explain why we… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 18 references

Statistical Me thods for DNA Sequence Segmentation

Jerome V. Braun, Hans-Georg Müller
Statistical Science • 1998
View 3 Excerpts
Highly Influenced

Markov models of genome segmentation.

Physical review. E, Statistical, nonlinear, and soft matter physics • 2007
View 1 Excerpt

Finding Borders Between Coding and Noncoding DNA Regions Using Recursive Segmentation and Statistics of Stop Codons

Daniel Nicorici, John A. Berger, Jaakko Astola, San jit K. Mitra
inProceedings of the Finnish Signal Processing Symposium (FINSIG • 2003

Simplifying the mosaic description of DNA sequences.

Physical review. E, Statistical, nonlinear, and soft matter physics • 2002

Sequence Compositional Complexity of DNA t hrough an Entropic Segmentation Method

Ramón Román-Roldán, Pedro Bernaola-Galván, J osé L. Oliver
Physical Review Letters • 1998
View 1 Excerpt

Similar Papers

Loading similar papers…