{"id":"https://openalex.org/W4417082651","doi":"https://doi.org/10.48550/arxiv.2510.16013","title":"AGNES: Adaptive Graph Neural Network and Dynamic Programming Hybrid Framework for Real-Time Nanopore Seed Chaining","display_name":"AGNES: Adaptive Graph Neural Network and Dynamic Programming Hybrid Framework for Real-Time Nanopore Seed Chaining","publication_year":2025,"publication_date":"2025-10-15","ids":{"openalex":"https://openalex.org/W4417082651","doi":"https://doi.org/10.48550/arxiv.2510.16013"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2510.16013","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.16013","pdf_url":"https://arxiv.org/pdf/2510.16013","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2510.16013","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070931114","display_name":"Jahidul Arafat","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Arafat, Jahidul","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5048157204","display_name":"Sanjaya Poudel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Poudel, Sanjaya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9526000022888184,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9526000022888184,"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/T11642","display_name":"Genomics and Rare Diseases","score":0.007199999876320362,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.004699999932199717,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.7768999934196472},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5425000190734863},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5364000201225281},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.5016999840736389},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4896000027656555},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.38449999690055847},{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.37450000643730164},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.34529998898506165}],"concepts":[{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.7768999934196472},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7111999988555908},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5425000190734863},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5364000201225281},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.5016999840736389},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4896000027656555},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.38449999690055847},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.37450000643730164},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.34529998898506165},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3449999988079071},{"id":"https://openalex.org/C2780186347","wikidata":"https://www.wikidata.org/wiki/Q11414","display_name":"Subnetwork","level":2,"score":0.31439998745918274},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.31130000948905945},{"id":"https://openalex.org/C141795571","wikidata":"https://www.wikidata.org/wiki/Q580942","display_name":"Nanopore","level":2,"score":0.3043999969959259},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.298799991607666},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.28949999809265137},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2865999937057495},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2865999937057495},{"id":"https://openalex.org/C110332635","wikidata":"https://www.wikidata.org/wiki/Q629498","display_name":"Genetic programming","level":2,"score":0.28540000319480896},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.28380000591278076},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.28299999237060547},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.27869999408721924},{"id":"https://openalex.org/C126513998","wikidata":"https://www.wikidata.org/wiki/Q8973627","display_name":"Nanopore sequencing","level":4,"score":0.2775999903678894},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.25780001282691956}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2510.16013","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.16013","pdf_url":"https://arxiv.org/pdf/2510.16013","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2510.16013","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2510.16013","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2510.16013","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2510.16013","pdf_url":"https://arxiv.org/pdf/2510.16013","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Nanopore":[0],"sequencing":[1,6],"enables":[2],"real-time":[3,88,181],"long-read":[4],"DNA":[5],"with":[7,78,105,124,144,167,187],"reads":[8,37,143],"exceeding":[9],"10":[10],"kilobases,":[11],"but":[12],"inherent":[13],"error":[14],"rates":[15],"of":[16,178],"12-15":[17],"percent":[18,152,156,162,189,194],"present":[19],"significant":[20,160],"computational":[21],"challenges":[22],"for":[23,82,213],"read":[24],"alignment.":[25],"The":[26,172],"critical":[27],"seed":[28,84,96],"chaining":[29,85,97],"step":[30],"must":[31],"connect":[32],"exact":[33],"k-mer":[34],"matches":[35],"between":[36,131],"and":[38,64,109,134,154],"reference":[39],"genomes":[40],"while":[41,90,183],"filtering":[42],"spurious":[43],"matches,":[44],"yet":[45],"state-of-the-art":[46],"methods":[47],"rely":[48],"on":[49,139],"fixed":[50],"gap":[51,116],"penalty":[52],"functions":[53],"unable":[54],"to":[55,57,200],"adapt":[56],"varying":[58],"genomic":[59],"contexts":[60],"including":[61,115],"tandem":[62],"repeats":[63],"structural":[65],"variants.":[66],"This":[67],"paper":[68],"presents":[69],"RawHash3,":[70],"a":[71],"hybrid":[72],"framework":[73],"combining":[74],"graph":[75,99,207],"neural":[76,208],"networks":[77,209],"classical":[79],"dynamic":[80],"programming":[81],"adaptive":[83],"that":[86,128],"maintains":[87,174],"performance":[89],"providing":[91],"statistical":[92],"guarantees.":[93],"We":[94],"formalize":[95],"as":[98,210],"learning":[100],"where":[101],"seeds":[102,147],"constitute":[103],"nodes":[104],"12-dimensional":[106],"feature":[107],"vectors":[108],"edges":[110],"encode":[111],"8-dimensional":[112],"spatial":[113],"relationships":[114],"consistency.":[117],"Our":[118],"architecture":[119],"employs":[120],"three-layer":[121],"EdgeConv":[122],"GNN":[123],"confidence-based":[125],"method":[126],"selection":[127],"dynamically":[129],"switches":[130],"learned":[132],"guidance":[133],"algorithmic":[135],"fallback.":[136],"Comprehensive":[137],"evaluation":[138],"1,000":[140],"synthetic":[141],"nanopore":[142],"5,200":[145],"test":[146],"demonstrates":[148],"RawHash3":[149],"achieves":[150],"99.94":[151],"precision":[153],"40.07":[155],"recall,":[157],"representing":[158],"statistically":[159],"25.0":[161],"relative":[163],"improvement":[164],"over":[165],"baseline":[166,198],"p":[168],"less":[169],"than":[170],"0.001.":[171],"system":[173],"median":[175],"inference":[176],"latency":[177],"1.59ms":[179],"meeting":[180],"constraints,":[182],"demonstrating":[184],"superior":[185],"robustness":[186],"100":[188],"success":[190],"rate":[191],"under":[192],"20":[193],"label":[195],"corruption":[196],"versus":[197],"degradation":[199],"30.3":[201],"percent.":[202],"Cross-validation":[203],"confirms":[204],"stability":[205],"establishing":[206],"viable":[211],"approach":[212],"production":[214],"genomics":[215],"pipelines.":[216]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-22T00:00:00"}