{"id":"https://openalex.org/W2000729888","doi":"https://doi.org/10.2202/1544-6115.1326","title":"Drifting Markov Models with Polynomial Drift and Applications to DNA Sequences","display_name":"Drifting Markov Models with Polynomial Drift and Applications to DNA Sequences","alternate_titles":[],"publication_year":2008,"publication_date":"2008-02-21","ids":{"openalex":"https://openalex.org/W2000729888","doi":"https://doi.org/10.2202/1544-6115.1326","mag":"2000729888","pmid":"https://pubmed.ncbi.nlm.nih.gov/18312211"},"language":"en","primary_location":{"id":"doi:10.2202/1544-6115.1326","doi":"https://doi.org/10.2202/1544-6115.1326","is_oa":false,"landing_page_url":"https://doi.org/10.2202/1544-6115.1326","pdf_url":null,"source":{"id":"https://openalex.org/S77188613","display_name":"Statistical Applications in Genetics and Molecular Biology","issn_l":"1544-6115","issn":["1544-6115","2194-6302"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","medline","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistical Applications in Genetics and Molecular Biology","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2000729888"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://normandie-univ.hal.science/hal-02337190/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015228341","display_name":"Nicolas Vergne","orcid":"https://orcid.org/0000-0001-5757-074X","observed_orcids":["https://orcid.org/0000-0001-5757-074X"]},"institutions":[{"id":"https://openalex.org/I88467170","display_name":"Universit\u00e9 d'\u00c9vry Val-d'Essonne","ror":"https://ror.org/00e96v939","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954","https://openalex.org/I88467170"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Nicolas Vergne","raw_affiliation_strings":["University of Evry"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Evry","institution_ids":["https://openalex.org/I88467170"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5015228341"],"corresponding_institution_ids":["https://openalex.org/I88467170"],"apc_list":{"value":2400,"currency":"EUR","value_usd":2712},"apc_paid":null,"fwci":0.0974,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.38225083,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":98},"biblio":{"volume":"7","issue":"1","first_page":"Article6","last_page":"Article6"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12946","display_name":"Fractal and DNA sequence analysis","score":0.5526999831199646,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12946","display_name":"Fractal and DNA sequence analysis","score":0.5526999831199646,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.3127000033855438,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.07349999994039536,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/non-homogeneous-markov-chains","display_name":"non-homogeneous Markov chains","score":0.8799999952316284},{"id":"https://openalex.org/keywords/polynomial-drift","display_name":"polynomial drift","score":0.9350000023841858},{"id":"https://openalex.org/keywords/transition-matrix","display_name":"transition matrix","score":0.5920000076293945},{"id":"https://openalex.org/keywords/dna-sequence-modeling","display_name":"DNA sequence modeling","score":0.8709999918937683},{"id":"https://openalex.org/keywords/sliding-window","display_name":"sliding window","score":0.699999988079071},{"id":"https://openalex.org/keywords/hidden-markov-models","display_name":"hidden Markov models","score":0.9070000052452087},{"id":"https://openalex.org/keywords/protein-sequences","display_name":"protein sequences","score":0.8730000257492065}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.7552247047424316},{"id":"https://openalex.org/C23224414","wikidata":"https://www.wikidata.org/wiki/Q176769","display_name":"Hidden Markov model","level":2,"score":0.7153364419937134},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.6176252365112305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5570197105407715},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5025689601898193},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.4875321090221405},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4840899705886841},{"id":"https://openalex.org/C147080032","wikidata":"https://www.wikidata.org/wiki/Q176720","display_name":"Continuous-time Markov chain","level":5,"score":0.4444687068462372},{"id":"https://openalex.org/C54907487","wikidata":"https://www.wikidata.org/wiki/Q7915688","display_name":"Variable-order Markov model","level":4,"score":0.4204573631286621},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.41736727952957153},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34553390741348267},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3370439410209656},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2669200897216797},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.17634639143943787},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12373131513595581},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09807702898979187},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[{"descriptor_ui":"D001483","descriptor_name":"Base Sequence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D001499","descriptor_name":"Bayes Theorem","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D002692","descriptor_name":"Chlamydia trachomatis","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":true},{"descriptor_ui":"D004269","descriptor_name":"DNA, Bacterial","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D004279","descriptor_name":"DNA, Viral","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D008390","descriptor_name":"Markov Chains","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008957","descriptor_name":"Models, Genetic","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D010582","descriptor_name":"Bacteriophage lambda","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D011336","descriptor_name":"Probability","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012044","descriptor_name":"Regression Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013269","descriptor_name":"Stochastic Processes","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015233","descriptor_name":"Models, Statistical","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016013","descriptor_name":"Likelihood Functions","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016018","descriptor_name":"Least-Squares Analysis","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016679","descriptor_name":"Genome, Viral","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016680","descriptor_name":"Genome, Bacterial","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017122","descriptor_name":"Bacteriophage T4","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000706","qualifier_name":"statistics & numerical data","is_major_topic":true},{"descriptor_ui":"D018741","descriptor_name":"Replication Origin","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false},{"descriptor_ui":"D048168","descriptor_name":"Escherichia coli K12","qualifier_ui":"Q000235","qualifier_name":"genetics","is_major_topic":false}],"locations_count":3,"locations":[{"id":"doi:10.2202/1544-6115.1326","doi":"https://doi.org/10.2202/1544-6115.1326","is_oa":false,"landing_page_url":"https://doi.org/10.2202/1544-6115.1326","pdf_url":null,"source":{"id":"https://openalex.org/S77188613","display_name":"Statistical Applications in Genetics and Molecular Biology","issn_l":"1544-6115","issn":["1544-6115","2194-6302"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-scientific","cwts-core","dongbi-c","jufo-1","medline","norway-1","poland-40","russia-white-list-3"],"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistical Applications in Genetics and Molecular Biology","raw_type":"journal-article"},{"id":"pmid:18312211","doi":null,"is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/18312211","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Statistical applications in genetics and molecular biology","raw_type":"Comparative Study"},{"id":"pmh:oai:HAL:hal-02337190v1","doi":null,"is_oa":true,"landing_page_url":"https://normandie-univ.hal.science/hal-02337190","pdf_url":"https://normandie-univ.hal.science/hal-02337190/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Statistical Applications in Genetics and Molecular Biology, 2008","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-02337190v1","doi":null,"is_oa":true,"landing_page_url":"https://normandie-univ.hal.science/hal-02337190","pdf_url":"https://normandie-univ.hal.science/hal-02337190/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Statistical Applications in Genetics and Molecular Biology, 2008","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2000729888.pdf","grobid_xml":"https://content.openalex.org/works/W2000729888.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1498869733","https://openalex.org/W1548255083","https://openalex.org/W1971403296","https://openalex.org/W1971912858","https://openalex.org/W1988171432","https://openalex.org/W1993863888","https://openalex.org/W2001181085","https://openalex.org/W2020490067","https://openalex.org/W2024500224","https://openalex.org/W2025166640","https://openalex.org/W2038399775","https://openalex.org/W2053649948","https://openalex.org/W2060418270","https://openalex.org/W2063004022","https://openalex.org/W2068291575","https://openalex.org/W2069080885","https://openalex.org/W2077385626","https://openalex.org/W2084082653","https://openalex.org/W2106894911","https://openalex.org/W2115780677","https://openalex.org/W2134153749","https://openalex.org/W2141572089","https://openalex.org/W2142635246","https://openalex.org/W2146855196","https://openalex.org/W2157485293","https://openalex.org/W2158708753","https://openalex.org/W2159507861","https://openalex.org/W2160521062","https://openalex.org/W2163446565","https://openalex.org/W2163781727","https://openalex.org/W2163964760","https://openalex.org/W2172213872","https://openalex.org/W2225480587","https://openalex.org/W2735212625","https://openalex.org/W2745124476","https://openalex.org/W4244870744","https://openalex.org/W4297042641","https://openalex.org/W7094229592"],"related_works":["https://openalex.org/W7141335471","https://openalex.org/W4401367728","https://openalex.org/W2060248668","https://openalex.org/W2505405360","https://openalex.org/W2000651011","https://openalex.org/W634757314","https://openalex.org/W1480832271","https://openalex.org/W3134590176","https://openalex.org/W7099741427"],"abstract_inverted_index":{"In":[0,94],"this":[1,151],"article,":[2],"we":[3,68],"introduce":[4],"the":[5,18,48,51,61,73,83,104,114,139,160],"drifting":[6,122],"Markov":[7,13,36,41,123],"models":[8,14,42,65,81],"(DMMs)":[9],"which":[10],"are":[11],"inhomogeneous":[12],"designed":[15],"for":[16,150],"modeling":[17],"heterogeneities":[19],"of":[20,63,76,85,106,111,126],"sequences":[21,131],"(in":[22],"our":[23,64,80],"case":[24],"DNA":[25,130],"or":[26,38],"protein":[27],"sequences)":[28],"in":[29,55,129],"a":[30,56,91,95,121,147],"more":[31],"flexible":[32],"way":[33],"than":[34],"homogeneous":[35],"chains":[37],"even":[39],"hidden":[40],"(HMMs).":[43],"We":[44],"focus":[45],"here":[46],"on":[47,66,109,157,167],"polynomial":[49,57],"drift:":[50],"transition":[52],"matrix":[53],"varies":[54],"way.":[58],"To":[59],"show":[60],"reliability":[62],"DNA,":[67],"exhibit":[69],"high":[70],"similarities":[71],"between":[72],"probability":[74],"distributions":[75],"nucleotides":[77,87],"obtained":[78],"by":[79,89,120],"and":[82,136],"frequencies":[84],"these":[86,98],"computed":[88],"using":[90],"sliding":[92],"window.":[93],"further":[96],"step,":[97],"DMMs":[99,135,142],"can":[100,117],"be":[101,118,146,165],"used":[102],"as":[103],"states":[105],"an":[107],"HMM:":[108],"each":[110],"its":[112],"segments,":[113],"observed":[115],"process":[116],"modeled":[119],"model.":[124],"Search":[125],"rare":[127],"words":[128],"remains":[132],"possible":[133],"with":[134],"according":[137],"to":[138,145],"fits":[140],"provided,":[141],"turn":[143],"out":[144],"powerful":[148],"tool":[149],"purpose.":[152],"The":[153],"software":[154],"is":[155],"available":[156],"request":[158],"from":[159],"author.":[161],"It":[162],"will":[163],"soon":[164],"integrated":[166],"seq++":[168],"library":[169],"(http://stat.genopole.cnrs.fr/seqpp/).":[170]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2000729888","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-10T00:00:00"}
