{"id":"https://openalex.org/W7213945765","doi":"https://doi.org/10.64898/2026.09.14.751448","title":"Z-Hunt-DP: accelerating thermodynamic Z-DNA prediction with dynamic programming","display_name":"Z-Hunt-DP: accelerating thermodynamic Z-DNA prediction with dynamic programming","publication_year":2026,"publication_date":"2026-09-20","ids":{"openalex":"https://openalex.org/W7213945765","doi":"https://doi.org/10.64898/2026.09.14.751448"},"language":"en","primary_location":{"id":"doi:10.64898/2026.09.14.751448","doi":"https://doi.org/10.64898/2026.09.14.751448","is_oa":true,"landing_page_url":"https://doi.org/10.64898/2026.09.14.751448","pdf_url":"https://www.biorxiv.org/content/biorxiv/early/2026/09/20/2026.09.14.751448.full.pdf","source":{"id":"https://openalex.org/S4306402567","display_name":"bioRxiv (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"bioRxiv","raw_type":"posted-content"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.biorxiv.org/content/biorxiv/early/2026/09/20/2026.09.14.751448.full.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5086162996","display_name":"Maysara Al Jumaily","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I186803428","display_name":"Brock University","ror":"https://ror.org/056am2717","country_code":"CA","type":"education","lineage":["https://openalex.org/I186803428"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Maysara Al Jumaily","raw_affiliation_strings":["Department of Computer Science, Brock University, St. Catharines, Ontario, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Brock University, St. Catharines, Ontario, Canada","institution_ids":["https://openalex.org/I186803428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115866462","display_name":"Hamza Qureshi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I186803428","display_name":"Brock University","ror":"https://ror.org/056am2717","country_code":"CA","type":"education","lineage":["https://openalex.org/I186803428"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hamza Qureshi","raw_affiliation_strings":["Department of Chemistry and Centre for Biotechnology, Brock University, St. Catharines, Ontario, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Chemistry and Centre for Biotechnology, Brock University, St. Catharines, Ontario, Canada","institution_ids":["https://openalex.org/I186803428"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000070759","display_name":"Hongbin Yan","orcid":"https://orcid.org/0000-0002-9087-0493","observed_orcids":["https://orcid.org/0000-0002-9087-0493"]},"institutions":[{"id":"https://openalex.org/I186803428","display_name":"Brock University","ror":"https://ror.org/056am2717","country_code":"CA","type":"education","lineage":["https://openalex.org/I186803428"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hongbin Yan","raw_affiliation_strings":["Department of Chemistry and Centre for Biotechnology, Brock University, St. Catharines, Ontario, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Chemistry and Centre for Biotechnology, Brock University, St. Catharines, Ontario, Canada","institution_ids":["https://openalex.org/I186803428"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033510515","display_name":"Yifeng Li","orcid":"https://orcid.org/0000-0002-4873-6928","observed_orcids":["https://orcid.org/0000-0002-4873-6928","https://orcid.org/0009-0002-6994-9276"]},"institutions":[{"id":"https://openalex.org/I186803428","display_name":"Brock University","ror":"https://ror.org/056am2717","country_code":"CA","type":"education","lineage":["https://openalex.org/I186803428"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Yifeng Li","raw_affiliation_strings":["Department of Biological Sciences, Brock University, St. Catharines, Ontario, Canada","Department of Computer Science, Brock University, St. Catharines, Ontario, Canada"],"raw_orcid":"https://orcid.org/0000-0002-4873-6928","affiliations":[{"raw_affiliation_string":"Department of Biological Sciences, Brock University, St. Catharines, Ontario, Canada","institution_ids":["https://openalex.org/I186803428"]},{"raw_affiliation_string":"Department of Computer Science, Brock University, St. Catharines, Ontario, Canada","institution_ids":["https://openalex.org/I186803428"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5033510515"],"corresponding_institution_ids":["https://openalex.org/I186803428"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10432","display_name":"DNA and Nucleic Acid Chemistry","score":0.9839000105857849,"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/T10432","display_name":"DNA and Nucleic Acid Chemistry","score":0.9839000105857849,"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/T12946","display_name":"Fractal and DNA sequence analysis","score":0.0044999998062849045,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.00279999990016222,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/z-dna","display_name":"Z-DNA","score":0.9710000157356262},{"id":"https://openalex.org/keywords/dna-conformation","display_name":"DNA conformation","score":0.6899999976158142},{"id":"https://openalex.org/keywords/thermodynamic-modeling","display_name":"thermodynamic modeling","score":0.5809999704360962},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.8579999804496765},{"id":"https://openalex.org/keywords/speedup","display_name":"speedup","score":0.5680000185966492},{"id":"https://openalex.org/keywords/gene-expression-regulation","display_name":"gene expression regulation","score":0.5590000152587891}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.8694999814033508},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.631600022315979},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.5918999910354614},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5697000026702881},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.515999972820282},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5084999799728394},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4986000061035156},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.4672999978065491},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.43479999899864197},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4090000092983246},{"id":"https://openalex.org/C186370098","wikidata":"https://www.wikidata.org/wiki/Q442787","display_name":"Energy (signal processing)","level":2,"score":0.3971000015735626},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.3328999876976013},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3285999894142151},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.32739999890327454},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3091000020503998},{"id":"https://openalex.org/C51929080","wikidata":"https://www.wikidata.org/wiki/Q2425187","display_name":"Codebase","level":3,"score":0.2978000044822693},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.28929999470710754},{"id":"https://openalex.org/C83640560","wikidata":"https://www.wikidata.org/wiki/Q180951","display_name":"Chromatin","level":3,"score":0.27880001068115234},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26759999990463257},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2644999921321869},{"id":"https://openalex.org/C186060115","wikidata":"https://www.wikidata.org/wiki/Q30336093","display_name":"Biological system","level":1,"score":0.26089999079704285}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.64898/2026.09.14.751448","doi":"https://doi.org/10.64898/2026.09.14.751448","is_oa":true,"landing_page_url":"https://doi.org/10.64898/2026.09.14.751448","pdf_url":"https://www.biorxiv.org/content/biorxiv/early/2026/09/20/2026.09.14.751448.full.pdf","source":{"id":"https://openalex.org/S4306402567","display_name":"bioRxiv (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"bioRxiv","raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.64898/2026.09.14.751448","doi":"https://doi.org/10.64898/2026.09.14.751448","is_oa":true,"landing_page_url":"https://doi.org/10.64898/2026.09.14.751448","pdf_url":"https://www.biorxiv.org/content/biorxiv/early/2026/09/20/2026.09.14.751448.full.pdf","source":{"id":"https://openalex.org/S4306402567","display_name":"bioRxiv (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"bioRxiv","raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G2271590008","display_name":null,"funder_award_id":"RGPIN 2020","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"},{"id":"https://openalex.org/G6956711515","display_name":null,"funder_award_id":"RGPIN-2021","funder_id":"https://openalex.org/F4320334593","funder_display_name":"Natural Sciences and Engineering Research Council of Canada"}],"funders":[{"id":"https://openalex.org/F4320331257","display_name":"Alliance de recherche num\u00e9rique du Canada","ror":"https://ror.org/010r6td27"},{"id":"https://openalex.org/F4320334593","display_name":"Natural Sciences and Engineering Research Council of Canada","ror":"https://ror.org/01h531d29"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7213945765.pdf","grobid_xml":"https://content.openalex.org/works/W7213945765.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W1605738254","https://openalex.org/W1724214647","https://openalex.org/W1971481046","https://openalex.org/W1973503110","https://openalex.org/W1980516134","https://openalex.org/W1994998801","https://openalex.org/W2002186569","https://openalex.org/W2039287748","https://openalex.org/W2077667025","https://openalex.org/W2138798999","https://openalex.org/W2180006187","https://openalex.org/W2471419215","https://openalex.org/W2599299887","https://openalex.org/W2945411637","https://openalex.org/W3014528551","https://openalex.org/W3095755142","https://openalex.org/W3137306095","https://openalex.org/W4249212024","https://openalex.org/W4376132283","https://openalex.org/W4386509301","https://openalex.org/W4406883591","https://openalex.org/W4410875509","https://openalex.org/W4413116681","https://openalex.org/W4416308731","https://openalex.org/W4416446449","https://openalex.org/W7203647080"],"related_works":["https://openalex.org/W1724214647","https://openalex.org/W4323653583","https://openalex.org/W4416446449","https://openalex.org/W143999570","https://openalex.org/W2276648","https://openalex.org/W7131665545","https://openalex.org/W4410875509","https://openalex.org/W7135630338","https://openalex.org/W4396801331","https://openalex.org/W7098094902"],"abstract_inverted_index":{"Abstract":[0],"Z-DNA":[1,230,318],"is":[2,16,207],"a":[3,43,53,94,114],"left-handed":[4,208],"DNA":[5,193,221,244],"conformation":[6,57],"implicated":[7],"in":[8,52,141],"gene":[9],"regulation":[10],"and":[11,112,145,153,163,183,209,297,351],"chromatin":[12],"dynamics.":[13],"Because":[14],"it":[15,135,218],"usually":[17],"less":[18,288],"thermodynamically":[19],"favorable":[20],"than":[21,175,198,333],"canonical":[22],"B-DNA":[23],"under":[24,151],"physiological":[25],"conditions,":[26],"computational":[27],"tools":[28],"are":[29,169,186,214],"needed":[30],"to":[31,35,59,88],"identify":[32],"sequences":[33,222],"likely":[34],"adopt":[36],"the":[37,75,105,137,147,157,254,263,269,278,326,334],"Z":[38],"conformation.":[39],"Legacy":[40],"Z-Hunt":[41,227],"uses":[42],"dinucleotide":[44,98],"thermodynamic":[45,77,177,265,344],"model,":[46],"but":[47,216,285],"searches":[48],"every":[49,241],"anti/syn":[50],"assignment":[51],"window,":[54],"causing":[55],"its":[56,199,247],"search":[58,82,284],"grow":[60],"exponentially":[61],"with":[62,131,294,313],"window":[63,95,256,304],"size.":[64],"We":[65,258,290,306],"present":[66],"Z-Hunt-DP,":[67,260],"an":[68,124],"exact":[69,292],"dynamic":[70],"programming":[71],"reformulation":[72],"that":[73],"preserves":[74],"original":[76],"objective":[78],"while":[79],"reducing":[80],"this":[81,342],"from":[83,232],"O":[84,89],"(2":[85],"d":[86,91,97],")":[87,92],"(":[90],"for":[93,347,352],"of":[96,328],"positions.":[99],"On":[100],"benchmark":[101,126,184],"windows,":[102],"Z-Hunt-DP":[103,323],"matched":[104],"brute-force":[106,295],"minimum":[107],"energy":[108,235,281],"within":[109],"numerical":[110],"tolerance":[111],"achieved":[113],"3.30":[115],"\u00d7":[116],"10":[117],"5":[118],"speedup":[119],"at":[120,188,273],"20":[121],"dinucleotides.":[122],"In":[123],"interval-localization":[125],"on":[127,302],"public":[128,314],"human":[129,315],"loci":[130,316,330],"experimentally":[132,233,321],"mapped":[133],"Z-DNA,":[134,206],"recovered":[136],"clipped":[138],"reference":[139],"interval":[140],"all":[142],"24":[143],"cases":[144],"was":[146],"most":[148],"stable":[149],"localizer":[150],"midpoint-core":[152],"expanded-panel":[154],"analyses.":[155],"Since":[156],"comparison":[158],"set":[159],"mixes":[160],"thermodynamic,":[161],"heuristic,":[162],"learned":[164],"models,":[165],"these":[166],"cross-tool":[167],"results":[168],"interpreted":[170],"as":[171,253,282],"localization":[172],"comparisons":[173],"rather":[174],"direct":[176],"score":[178],"tests.":[179],"The":[180,338],"source":[181],"code":[182],"materials":[185],"available":[187],"https://github.com/Aljumaily/Z-Hunt-DP":[189],".":[190],"Author":[191],"summary":[192],"can":[194],"form":[195],"structures":[196],"other":[197,335],"familiar":[200],"right-handed":[201],"double":[202],"helix.":[203],"One":[204],"alternative,":[205],"may":[210],"influence":[211],"how":[212],"genes":[213],"regulated,":[215],"identifying":[217],"across":[219],"long":[220],"remains":[223],"computationally":[224],"demanding.":[225],"Existing":[226],"software":[228],"estimates":[229],"propensity":[231],"derived":[234],"values.":[236],"Its":[237],"central":[238],"calculation":[239],"tests":[240],"possible":[242],"local":[243],"conformation,":[245],"so":[246],"run":[248],"time":[249],"rises":[250],"very":[251],"quickly":[252],"sequence":[255],"grows.":[257],"developed":[259],"which":[261],"solves":[262],"same":[264,279],"problem":[266],"by":[267],"reusing":[268],"best":[270],"partial":[271],"solutions":[272],"each":[274],"position.":[275],"This":[276],"yields":[277],"optimal":[280],"exhaustive":[283],"requires":[286],"far":[287],"computation.":[289],"confirmed":[291],"agreement":[293],"calculations":[296],"found":[298],"large":[299],"speed":[300],"gains":[301],"increasing":[303],"sizes.":[305],"also":[307],"tested":[308,336],"whether":[309],"predicted":[310],"regions":[311],"align":[312],"where":[317],"has":[319],"been":[320],"mapped.":[322],"consistently":[324],"located":[325],"center":[327],"those":[329],"more":[331],"reliably":[332],"tools.":[337],"open-source":[339],"implementation":[340],"makes":[341],"established":[343],"model":[345],"practical":[346],"reproducible":[348],"genome-scale":[349],"analysis":[350],"prioritizing":[353],"compact":[354],"experimental":[355],"validation":[356],"targets.":[357]},"counts_by_year":[],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2026-09-22T00:00:00"}