Matches in SemOpenAlex for { <https://semopenalex.org/work/W1987370597> ?p ?o ?g. }
- W1987370597 endingPage "e21588" @default.
- W1987370597 startingPage "e21588" @default.
- W1987370597 abstract "A finite-context (Markov) model of order yields the probability distribution of the next symbol in a sequence of symbols, given the recent past up to depth . Markov modeling has long been applied to DNA sequences, for example to find gene-coding regions. With the first studies came the discovery that DNA sequences are non-stationary: distinct regions require distinct model orders. Since then, Markov and hidden Markov models have been extensively used to describe the gene structure of prokaryotes and eukaryotes. However, to our knowledge, a comprehensive study about the potential of Markov models to describe complete genomes is still lacking. We address this gap in this paper. Our approach relies on (i) multiple competing Markov models of different orders (ii) careful programming techniques that allow orders as large as sixteen (iii) adequate inverted repeat handling (iv) probability estimates suited to the wide range of context depths used. To measure how well a model fits the data at a particular position in the sequence we use the negative logarithm of the probability estimate at that position. The measure yields information profiles of the sequence, which are of independent interest. The average over the entire sequence, which amounts to the average number of bits per base needed to describe the sequence, is used as a global performance measure. Our main conclusion is that, from the probabilistic or information theoretic point of view and according to this performance measure, multiple competing Markov models explain entire genomes almost as well or even better than state-of-the-art DNA compression methods, such as XM, which rely on very different statistical models. This is surprising, because Markov models are local (short-range), contrasting with the statistical models underlying other methods, where the extensive data repetitions in DNA sequences is explored, and therefore have a non-local character." @default.
- W1987370597 created "2016-06-24" @default.
- W1987370597 creator A5043255416 @default.
- W1987370597 creator A5043337599 @default.
- W1987370597 creator A5062787693 @default.
- W1987370597 creator A5075489861 @default.
- W1987370597 date "2011-06-30" @default.
- W1987370597 modified "2023-09-25" @default.
- W1987370597 title "On the Representability of Complete Genomes by Multiple Competing Finite-Context (Markov) Models" @default.
- W1987370597 cites W1603190194 @default.
- W1987370597 cites W2010961546 @default.
- W1987370597 cites W2012680439 @default.
- W1987370597 cites W2022169621 @default.
- W1987370597 cites W2022597264 @default.
- W1987370597 cites W2032682947 @default.
- W1987370597 cites W2036963684 @default.
- W1987370597 cites W2039680623 @default.
- W1987370597 cites W2047043596 @default.
- W1987370597 cites W2048673910 @default.
- W1987370597 cites W2054658115 @default.
- W1987370597 cites W2080667183 @default.
- W1987370597 cites W2087577266 @default.
- W1987370597 cites W2088730122 @default.
- W1987370597 cites W2090667881 @default.
- W1987370597 cites W2105199251 @default.
- W1987370597 cites W2107745473 @default.
- W1987370597 cites W2117825194 @default.
- W1987370597 cites W2122665495 @default.
- W1987370597 cites W2134814259 @default.
- W1987370597 cites W2141572089 @default.
- W1987370597 cites W2142801368 @default.
- W1987370597 cites W2144514096 @default.
- W1987370597 cites W2151447628 @default.
- W1987370597 cites W2491300148 @default.
- W1987370597 cites W4251659808 @default.
- W1987370597 doi "https://doi.org/10.1371/journal.pone.0021588" @default.
- W1987370597 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/3128062" @default.
- W1987370597 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/21738720" @default.
- W1987370597 hasPublicationYear "2011" @default.
- W1987370597 type Work @default.
- W1987370597 sameAs 1987370597 @default.
- W1987370597 citedByCount "52" @default.
- W1987370597 countsByYear W19873705972012 @default.
- W1987370597 countsByYear W19873705972013 @default.
- W1987370597 countsByYear W19873705972014 @default.
- W1987370597 countsByYear W19873705972015 @default.
- W1987370597 countsByYear W19873705972016 @default.
- W1987370597 countsByYear W19873705972017 @default.
- W1987370597 countsByYear W19873705972018 @default.
- W1987370597 countsByYear W19873705972019 @default.
- W1987370597 countsByYear W19873705972020 @default.
- W1987370597 countsByYear W19873705972022 @default.
- W1987370597 countsByYear W19873705972023 @default.
- W1987370597 crossrefType "journal-article" @default.
- W1987370597 hasAuthorship W1987370597A5043255416 @default.
- W1987370597 hasAuthorship W1987370597A5043337599 @default.
- W1987370597 hasAuthorship W1987370597A5062787693 @default.
- W1987370597 hasAuthorship W1987370597A5075489861 @default.
- W1987370597 hasBestOaLocation W19873705971 @default.
- W1987370597 hasConcept C105795698 @default.
- W1987370597 hasConcept C11413529 @default.
- W1987370597 hasConcept C119857082 @default.
- W1987370597 hasConcept C124101348 @default.
- W1987370597 hasConcept C134306372 @default.
- W1987370597 hasConcept C151730666 @default.
- W1987370597 hasConcept C154945302 @default.
- W1987370597 hasConcept C159886148 @default.
- W1987370597 hasConcept C163836022 @default.
- W1987370597 hasConcept C23224414 @default.
- W1987370597 hasConcept C2778112365 @default.
- W1987370597 hasConcept C2779343474 @default.
- W1987370597 hasConcept C2780009758 @default.
- W1987370597 hasConcept C33923547 @default.
- W1987370597 hasConcept C39927690 @default.
- W1987370597 hasConcept C41008148 @default.
- W1987370597 hasConcept C54355233 @default.
- W1987370597 hasConcept C54907487 @default.
- W1987370597 hasConcept C86803240 @default.
- W1987370597 hasConcept C98763669 @default.
- W1987370597 hasConceptScore W1987370597C105795698 @default.
- W1987370597 hasConceptScore W1987370597C11413529 @default.
- W1987370597 hasConceptScore W1987370597C119857082 @default.
- W1987370597 hasConceptScore W1987370597C124101348 @default.
- W1987370597 hasConceptScore W1987370597C134306372 @default.
- W1987370597 hasConceptScore W1987370597C151730666 @default.
- W1987370597 hasConceptScore W1987370597C154945302 @default.
- W1987370597 hasConceptScore W1987370597C159886148 @default.
- W1987370597 hasConceptScore W1987370597C163836022 @default.
- W1987370597 hasConceptScore W1987370597C23224414 @default.
- W1987370597 hasConceptScore W1987370597C2778112365 @default.
- W1987370597 hasConceptScore W1987370597C2779343474 @default.
- W1987370597 hasConceptScore W1987370597C2780009758 @default.
- W1987370597 hasConceptScore W1987370597C33923547 @default.
- W1987370597 hasConceptScore W1987370597C39927690 @default.
- W1987370597 hasConceptScore W1987370597C41008148 @default.
- W1987370597 hasConceptScore W1987370597C54355233 @default.
- W1987370597 hasConceptScore W1987370597C54907487 @default.
- W1987370597 hasConceptScore W1987370597C86803240 @default.