{"id":"https://openalex.org/W7126048022","doi":"https://doi.org/10.1109/bibm66473.2025.11356569","title":"GESA: A Transformer-CNN Hybrid Framework for Sequence-to-Graph Alignment in Highly Divergent Genomic Regions","display_name":"GESA: A Transformer-CNN Hybrid Framework for Sequence-to-Graph Alignment in Highly Divergent Genomic Regions","publication_year":2025,"publication_date":"2025-12-15","ids":{"openalex":"https://openalex.org/W7126048022","doi":"https://doi.org/10.1109/bibm66473.2025.11356569"},"language":null,"primary_location":{"id":"doi:10.1109/bibm66473.2025.11356569","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm66473.2025.11356569","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084918125","display_name":"Chenchen Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Chenchen Peng","raw_affiliation_strings":["College of Computer Science and Technology National University of Defense Technology,Changsha,China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology National University of Defense Technology,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124296059","display_name":"Canqun Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Canqun Yang","raw_affiliation_strings":["College of Computer Science and Technology National University of Defense Technology,Changsha,China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology National University of Defense Technology,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034630340","display_name":"Yu Guo","orcid":"https://orcid.org/0000-0002-7560-0225"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifei Guo","raw_affiliation_strings":["College of Computer Science and Technology National University of Defense Technology,Changsha,China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology National University of Defense Technology,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086155819","display_name":"Zeyu Xia","orcid":"https://orcid.org/0000-0001-7047-7005"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeyu Xia","raw_affiliation_strings":["College of Computer Science and Technology National University of Defense Technology,Changsha,China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology National University of Defense Technology,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101585907","display_name":"Tao Tang","orcid":"https://orcid.org/0000-0002-5173-1191"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Tang","raw_affiliation_strings":["College of Computer Science and Technology National University of Defense Technology,Changsha,China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology National University of Defense Technology,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010752019","display_name":"Yingbo Cui","orcid":"https://orcid.org/0000-0003-4000-4957"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingbo Cui","raw_affiliation_strings":["College of Computer Science and Technology National University of Defense Technology,Changsha,China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology National University of Defense Technology,Changsha,China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5084918125"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.81684553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"544","last_page":"549"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.6880999803543091,"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"}},"topics":[{"id":"https://openalex.org/T10261","display_name":"Genetic Associations and Epidemiology","score":0.6880999803543091,"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/T10887","display_name":"Bioinformatics and Genomic Networks","score":0.12060000002384186,"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/T11468","display_name":"Genetic Mapping and Diversity in Plants and Animals","score":0.05420000106096268,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5109999775886536},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5054000020027161},{"id":"https://openalex.org/keywords/genomics","display_name":"Genomics","score":0.49639999866485596},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4480000138282776},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.3788999915122986},{"id":"https://openalex.org/keywords/comparative-genomics","display_name":"Comparative genomics","score":0.37459999322891235},{"id":"https://openalex.org/keywords/sequence-alignment","display_name":"Sequence alignment","score":0.37040001153945923},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.3537999987602234}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5426999926567078},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.5134000182151794},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5109999775886536},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5054000020027161},{"id":"https://openalex.org/C189206191","wikidata":"https://www.wikidata.org/wiki/Q222046","display_name":"Genomics","level":4,"score":0.49639999866485596},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.48969998955726624},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4480000138282776},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39739999175071716},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3788999915122986},{"id":"https://openalex.org/C105176652","wikidata":"https://www.wikidata.org/wiki/Q1147112","display_name":"Comparative genomics","level":5,"score":0.37459999322891235},{"id":"https://openalex.org/C45484198","wikidata":"https://www.wikidata.org/wiki/Q827246","display_name":"Sequence alignment","level":4,"score":0.37040001153945923},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.3537999987602234},{"id":"https://openalex.org/C11210021","wikidata":"https://www.wikidata.org/wiki/Q1520713","display_name":"Linearization","level":3,"score":0.3490999937057495},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.3400999903678894},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.33709999918937683},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.32510000467300415},{"id":"https://openalex.org/C165525559","wikidata":"https://www.wikidata.org/wiki/Q224180","display_name":"Homology (biology)","level":3,"score":0.3116999864578247},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2980000078678131},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.29120001196861267},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.27889999747276306},{"id":"https://openalex.org/C151876577","wikidata":"https://www.wikidata.org/wiki/Q7049464","display_name":"Nonlinear dimensionality reduction","level":3,"score":0.2770000100135803},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.27070000767707825},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2648000121116638},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.257999986410141},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.2515000104904175},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2500999867916107}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bibm66473.2025.11356569","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bibm66473.2025.11356569","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE International Conference on Bioinformatics and Biomedicine (BIBM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W2157539385","https://openalex.org/W2888300707","https://openalex.org/W2952366981","https://openalex.org/W2953263404","https://openalex.org/W2953383174","https://openalex.org/W3088400220","https://openalex.org/W3092652421","https://openalex.org/W3197178642","https://openalex.org/W4200597270","https://openalex.org/W4220999759","https://openalex.org/W4224278121","https://openalex.org/W4255836900","https://openalex.org/W4376133202","https://openalex.org/W4390992051","https://openalex.org/W4391262782","https://openalex.org/W4395448361","https://openalex.org/W4406178161","https://openalex.org/W4410031861","https://openalex.org/W4410588163"],"related_works":[],"abstract_inverted_index":{"Modern":[0],"genomics":[1],"faces":[2],"challenges":[3],"from":[4],"\u201creference":[5],"bias\u201d":[6],"in":[7,26,33,65,113,153,189],"linear":[8,136],"genomes,":[9],"prompting":[10],"the":[11,31,108,117,130,157,181,190],"adoption":[12],"of":[13,110,151,184,192],"pangenomic":[14,28],"graphs":[15,38,155],"to":[16,46,79,99,128],"integrate":[17],"multi-allelic":[18],"variations.":[19],"Sequence-to-graph":[20],"alignment":[21,32,61,133,149],"is":[22,126,199],"a":[23,59,72,94,121,178],"fundermental":[24],"procedure":[25],"many":[27],"analyses.":[29],"However,":[30],"complex":[34,114,131,158],"topologies":[35],"like":[36],"cyclic":[37,154],"and":[39,50,87,103,163,170],"highly":[40,66],"polymorphic":[41],"regions":[42,115],"remains":[43],"difficult":[44],"due":[45],"path":[47,77,89],"branch":[48,90],"explosion":[49],"computational":[51],"complexity.":[52],"In":[53],"this":[54],"paper,":[55],"we":[56],"propose":[57],"GESA,":[58],"sequence-to-graph":[60],"framework":[62],"for":[63,180],"sequences":[64,140],"divergent":[67],"genomic":[68,105],"regions.":[69],"GESA":[70,146,176,197],"adopts":[71],"hybrid":[73],"strategy":[74,98],"integrating":[75],"haplotype-guided":[76],"linearization":[78],"organize":[80],"topological":[81],"information,":[82],"thereby":[83],"reducing":[84],"information":[85],"loss":[86],"potential":[88],"explosion.":[91],"It":[92],"employs":[93],"Transformer-CNN":[95],"contrastive":[96],"learning":[97,186],"further":[100],"capture":[101],"global":[102],"local":[104],"features,":[106],"enabling":[107],"identification":[109],"genetic":[111],"characteristics":[112],"across":[116],"entire":[118],"genome.":[119],"Finally,":[120],"hierarchical":[122],"vector-space":[123],"retrieval":[124,144],"technique":[125],"used":[127],"simplify":[129],"graph":[132,194],"computation":[134],"into":[135],"alignments":[137],"on":[138],"multiple":[139],"through":[141],"vector":[142],"similarity":[143],"algorithms.":[145],"achieves":[147],"an":[148],"ratio":[150],"0.79":[152],"within":[156],"MHC":[159],"region,":[160],"outperforming":[161],"Minigraph":[162],"GraphAligner":[164],"by":[165],"<tex":[166,171],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[167,172],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$4.3":[168],"\\times$</tex>":[169],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$3.3":[173],"\\times$</tex>,":[174],"respectively.":[175],"lays":[177],"foundation":[179],"future":[182],"development":[183],"deep":[185],"model":[187],"applications":[188],"field":[191],"pangenome":[193],"alignment.":[195],"The":[196],"code":[198],"available":[200],"at":[201],"https://github.com/nudt-bioinfo/GESA.":[202]},"counts_by_year":[],"updated_date":"2026-02-23T20:09:44.859080","created_date":"2026-01-30T00:00:00"}
