Discovering simple DNA sequences by the algorithmic significance method

  title={Discovering simple DNA sequences by the algorithmic significance method},
  author={Aleksandar Milosavljevic and Jerzy Jurka},
  journal={Computer applications in the biosciences : CABIOS},
  volume={9 4},
A new method, 'algorithmic significance', is proposed as a tool for discovery of patterns in DNA sequences. The main idea is that patterns can be discovered by finding ways to encode the observed data concisely. In this sense, the method can be viewed as a formal version of the Occam's Razor principle. In this paper the method is applied to discover significantly simple DNA sequences. We define DNA sequences to be simple if they contain repeated occurrences of certain 'words' and thus can be… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 52 extracted citations

Similar Papers

Loading similar papers…