{"id":"https://openalex.org/W4415179048","doi":"https://doi.org/10.1109/tkde.2025.3621493","title":"TowerDNA: Fast and Accurate Graph Retrieval With Dividing, Contrasting and Alignment","display_name":"TowerDNA: Fast and Accurate Graph Retrieval With Dividing, Contrasting and Alignment","publication_year":2025,"publication_date":"2025-10-14","ids":{"openalex":"https://openalex.org/W4415179048","doi":"https://doi.org/10.1109/tkde.2025.3621493"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2025.3621493","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3621493","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-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/A5059998187","display_name":"Junwei Yang","orcid":"https://orcid.org/0000-0002-0402-5147"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Junwei Yang","raw_affiliation_strings":["School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049810016","display_name":"Yiyang Gu","orcid":"https://orcid.org/0000-0002-5915-4448"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yiyang Gu","raw_affiliation_strings":["School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058440014","display_name":"Yifang Qin","orcid":"https://orcid.org/0000-0002-7520-8039"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yifang Qin","raw_affiliation_strings":["School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100426938","display_name":"Xiao Luo","orcid":"https://orcid.org/0000-0002-7987-3714"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]},{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiao Luo","raw_affiliation_strings":["Department of Statistics, University of Wisconsin&#x2013;Madison, Madison, WI, USA","Department of Computer Science, University of California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of Wisconsin&#x2013;Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Department of Computer Science, University of California, Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049472306","display_name":"Zhiping Xiao","orcid":"https://orcid.org/0000-0002-8583-4789"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]},{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiping Xiao","raw_affiliation_strings":["Paul G. Allen School of Computer Science &#x0026; Engineering, University of Washington, Seattle, WA, USA","Department of Computer Science, University of California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"Paul G. Allen School of Computer Science &#x0026; Engineering, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"Department of Computer Science, University of California, Los Angeles, USA","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055233668","display_name":"Kangjie Zheng","orcid":"https://orcid.org/0000-0001-9307-0566"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kangjie Zheng","raw_affiliation_strings":["School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018666299","display_name":"Wei Ju","orcid":"https://orcid.org/0000-0001-9657-951X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Ju","raw_affiliation_strings":["School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024965898","display_name":"Xian\u2010Sheng Hua","orcid":"https://orcid.org/0000-0002-8232-5049"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xian-Sheng Hua","raw_affiliation_strings":["Terminus Group, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Terminus Group, Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100642537","display_name":"Ming Zhang","orcid":"https://orcid.org/0000-0002-9809-3430"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ming Zhang","raw_affiliation_strings":["School of Computer Science, Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5059998187"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25108276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"2","first_page":"1364","last_page":"1379"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.996999979019165,"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/T12029","display_name":"DNA and Biological Computing","score":0.996999979019165,"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.9912999868392944,"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.9912999868392944,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5231999754905701},{"id":"https://openalex.org/keywords/intuition","display_name":"Intuition","score":0.4973999857902527},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.36169999837875366},{"id":"https://openalex.org/keywords/learning-to-rank","display_name":"Learning to rank","score":0.3513999879360199},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.34779998660087585},{"id":"https://openalex.org/keywords/ranking","display_name":"Ranking (information retrieval)","score":0.31850001215934753},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.3181000053882599},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.310699999332428}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8216000199317932},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5231999754905701},{"id":"https://openalex.org/C132010649","wikidata":"https://www.wikidata.org/wiki/Q189222","display_name":"Intuition","level":2,"score":0.4973999857902527},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4422999918460846},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.43709999322891235},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.36169999837875366},{"id":"https://openalex.org/C86037889","wikidata":"https://www.wikidata.org/wiki/Q4330127","display_name":"Learning to rank","level":3,"score":0.3513999879360199},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3506999909877777},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.34779998660087585},{"id":"https://openalex.org/C189430467","wikidata":"https://www.wikidata.org/wiki/Q7293293","display_name":"Ranking (information retrieval)","level":2,"score":0.31850001215934753},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.3181000053882599},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.310699999332428},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.301800012588501},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.29600000381469727},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2937999963760376},{"id":"https://openalex.org/C1667742","wikidata":"https://www.wikidata.org/wiki/Q10927554","display_name":"Image retrieval","level":3,"score":0.2888000011444092},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C13251829","wikidata":"https://www.wikidata.org/wiki/Q3085841","display_name":"Dense graph","level":5,"score":0.2689000070095062},{"id":"https://openalex.org/C67186912","wikidata":"https://www.wikidata.org/wiki/Q367664","display_name":"Data modeling","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26269999146461487},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.26260000467300415},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.25119999051094055},{"id":"https://openalex.org/C5737132","wikidata":"https://www.wikidata.org/wiki/Q1101814","display_name":"Clique-width","level":5,"score":0.250900000333786},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.250900000333786},{"id":"https://openalex.org/C2987255567","wikidata":"https://www.wikidata.org/wiki/Q33002955","display_name":"Knowledge graph","level":2,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2025.3621493","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2025.3621493","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2997987028","display_name":null,"funder_award_id":"62276002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W927703732","https://openalex.org/W1492230849","https://openalex.org/W1507964143","https://openalex.org/W1983478747","https://openalex.org/W2008857988","https://openalex.org/W2042507145","https://openalex.org/W2056562706","https://openalex.org/W2077069816","https://openalex.org/W2099438806","https://openalex.org/W2111036405","https://openalex.org/W2142965177","https://openalex.org/W2151103935","https://openalex.org/W2185303849","https://openalex.org/W2244785476","https://openalex.org/W2615384791","https://openalex.org/W2799132636","https://openalex.org/W2906943923","https://openalex.org/W2945385604","https://openalex.org/W2963514416","https://openalex.org/W2963748441","https://openalex.org/W2969799213","https://openalex.org/W2984353870","https://openalex.org/W2985406498","https://openalex.org/W3019913914","https://openalex.org/W3023045848","https://openalex.org/W3034368386","https://openalex.org/W3035524453","https://openalex.org/W3041085747","https://openalex.org/W3044298711","https://openalex.org/W3093604544","https://openalex.org/W3096655658","https://openalex.org/W3097300053","https://openalex.org/W3134509497","https://openalex.org/W3136450870","https://openalex.org/W3139081114","https://openalex.org/W3160381762","https://openalex.org/W3175593095","https://openalex.org/W3175847745","https://openalex.org/W3183584936","https://openalex.org/W4225090121","https://openalex.org/W4226147909","https://openalex.org/W4281563651","https://openalex.org/W4283800464","https://openalex.org/W4284704474","https://openalex.org/W4285601999","https://openalex.org/W4287322212","https://openalex.org/W4293832744","https://openalex.org/W4311424672","https://openalex.org/W4312689497","https://openalex.org/W4318477403","https://openalex.org/W4323304388","https://openalex.org/W4323644175","https://openalex.org/W4377079846","https://openalex.org/W4380091476","https://openalex.org/W4382468457","https://openalex.org/W4384891661","https://openalex.org/W4386072138","https://openalex.org/W4390873360","https://openalex.org/W4394852255","https://openalex.org/W4405489164","https://openalex.org/W4415796758"],"related_works":[],"abstract_inverted_index":{"Graph":[0,40],"retrieval":[1,97],"(GR),":[2],"a":[3,13,19,49,89,159,164,172,247],"ranking":[4],"procedure":[5],"that":[6,237],"aims":[7],"to":[8,18,166,177,190,242],"sort":[9],"the":[10,116,127],"graphs":[11],"in":[12,22,71,77,111,171],"database":[14],"by":[15,114],"their":[16],"relevance":[17],"query":[20],"graph":[21,46,96,169,202],"decreasing":[23],"order,":[24],"has":[25],"wide":[26],"applications":[27],"across":[28],"diverse":[29,233],"domains,":[30],"such":[31],"as":[32,163],"visual":[33],"object":[34],"detection":[35],"and":[36,52,152,227],"myreddrug":[37],"discovery.":[38],"Existing":[39],"Retrieval":[41],"(GR)":[42],"approaches":[43],"usually":[44],"compare":[45,168],"pairs":[47,110,170,186,189,200],"at":[48],"detailed":[50],"level":[51],"generate":[53],"quadratic":[54,61],"similarity":[55],"scores.":[56],"In":[57,175],"realistic":[58,91,112,234],"scenarios,":[59,113],"conducting":[60],"fine-grained":[62,243],"comparisons":[63,68],"is":[64,102],"costly.":[65],"However,":[66],"coarse-grained":[67,173],"would":[69],"result":[70],"performance":[72,241],"loss.":[73],"Moreover,":[74],"label":[75],"scarcity":[76],"real-world":[78],"data":[79],"brings":[80],"extra":[81],"challenges.":[82],"To":[83,208],"tackle":[84],"these":[85],"issues,":[86],"we":[87,121,135],"investigate":[88],"more":[90],"GR":[92],"problem,":[93],"namely,":[94],"efficient":[95,138],"(EGR).":[98],"Our":[99],"key":[100],"intuition":[101],"that,":[103],"since":[104],"there":[105],"are":[106,222],"numerous":[107],"underutilized":[108],"unlabeled":[109,180,188],"leveraging":[115],"additional":[117],"information":[118],"they":[119],"provide,":[120],"can":[122],"achieve":[123],"speed-up":[124],"while":[125,245],"simplifying":[126],"model":[128,139,162],"without":[129],"sacrificing":[130],"performance.":[131],"Following":[132],"our":[133],"intuition,":[134],"propose":[136],"an":[137],"called":[140],"Dual-<bold":[141],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[142,147,150,154],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Tower</b>":[143],"Model":[144],"with":[145,205,212],"<bold":[146,153],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">D</b>ividing,":[148],"Co<bold":[149],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</b>trasting":[151],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">A</b>lignment":[155],"(TowerDNA).":[156],"TowerDNA":[157,182,215,238],"utilizes":[158],"GNN-based":[160],"dual-tower":[161],"backbone":[165],"quickly":[167],"manner.":[174],"addition,":[176],"effectively":[178],"utilize":[179],"pairs,":[181,220],"first":[183],"identifies":[184],"confident":[185,226],"from":[187,197],"expand":[191],"labeled":[192,219],"datasets.":[193],"It":[194],"then":[195],"learns":[196],"remaining":[198],"unconfident":[199,228],"via":[201],"contrastive":[203],"learning":[204],"geometric":[206],"correspondence.":[207],"integrate":[209],"all":[210],"semantics":[211],"reduced":[213],"biases,":[214],"generates":[216],"prototypes":[217],"using":[218],"which":[221],"aligned":[223],"within":[224],"both":[225],"pairs.":[229],"Extensive":[230],"experiments":[231],"on":[232],"datasets":[235],"demonstrate":[236],"achieves":[239],"comparable":[240],"methods":[244],"providing":[246],"10\u00d7":[248],"speed-up.":[249]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-15T00:00:00"}