{"id":"https://openalex.org/W4408441875","doi":"https://doi.org/10.1109/tpami.2025.3550281","title":"Deformable Graph Transformer","display_name":"Deformable Graph Transformer","publication_year":2025,"publication_date":"2025-03-14","ids":{"openalex":"https://openalex.org/W4408441875","doi":"https://doi.org/10.1109/tpami.2025.3550281","pmid":"https://pubmed.ncbi.nlm.nih.gov/40085455"},"language":"en","primary_location":{"id":"doi:10.1109/tpami.2025.3550281","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2025.3550281","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5100428885","display_name":"Jinyoung Park","orcid":"https://orcid.org/0000-0001-6913-7556"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Jinyoung Park","raw_affiliation_strings":["Korea University, Seoul, South Korea","Department of Computer Science and Engineering, Korea University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-6913-7556","affiliations":[{"raw_affiliation_string":"Korea University, Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Korea University, Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002755317","display_name":"Seongjun Yun","orcid":null},"institutions":[{"id":"https://openalex.org/I1311688040","display_name":"Amazon (United States)","ror":"https://ror.org/04mv4n011","country_code":"US","type":"company","lineage":["https://openalex.org/I1311688040"]},{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR","US"],"is_corresponding":false,"raw_author_name":"Seongjun Yun","raw_affiliation_strings":["Amazon, Seattle, WA, USA","Department of Computer Science and Engineering, Korea University, Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Amazon, Seattle, WA, USA","institution_ids":["https://openalex.org/I1311688040"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Korea University, Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114859505","display_name":"Hyeonjin Park","orcid":"https://orcid.org/0000-0002-3439-8710"},"institutions":[{"id":"https://openalex.org/I60922564","display_name":"Naver (South Korea)","ror":"https://ror.org/04nzrnx83","country_code":"KR","type":"company","lineage":["https://openalex.org/I60922564"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyeonjin Park","raw_affiliation_strings":["NAVER, NAVER Corporation, Bundang, South Korea","NAVER, NAVER Corp., Bundang, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NAVER, NAVER Corporation, Bundang, South Korea","institution_ids":["https://openalex.org/I60922564"]},{"raw_affiliation_string":"NAVER, NAVER Corp., Bundang, South Korea","institution_ids":["https://openalex.org/I60922564"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076917278","display_name":"Jaewoo Kang","orcid":"https://orcid.org/0000-0001-6798-9106"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaewoo Kang","raw_affiliation_strings":["Korea University, Seoul, South Korea","Department of Computer Science and Engineering, Korea University, Seoul, South Korea"],"raw_orcid":"https://orcid.org/0000-0001-6798-9106","affiliations":[{"raw_affiliation_string":"Korea University, Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Korea University, Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031027762","display_name":"Jisu Jeong","orcid":"https://orcid.org/0000-0003-3614-4199"},"institutions":[{"id":"https://openalex.org/I60922564","display_name":"Naver (South Korea)","ror":"https://ror.org/04nzrnx83","country_code":"KR","type":"company","lineage":["https://openalex.org/I60922564"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jisu Jeong","raw_affiliation_strings":["NAVER, NAVER Corporation, Bundang, South Korea","NAVER and NAVER CLOUD, NAVER Corp., Bundang, South Korea"],"raw_orcid":"https://orcid.org/0000-0003-3614-4199","affiliations":[{"raw_affiliation_string":"NAVER, NAVER Corporation, Bundang, South Korea","institution_ids":["https://openalex.org/I60922564"]},{"raw_affiliation_string":"NAVER and NAVER CLOUD, NAVER Corp., Bundang, South Korea","institution_ids":["https://openalex.org/I60922564"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100332068","display_name":"Kyung-Min Kim","orcid":"https://orcid.org/0000-0003-0438-7612"},"institutions":[{"id":"https://openalex.org/I60922564","display_name":"Naver (South Korea)","ror":"https://ror.org/04nzrnx83","country_code":"KR","type":"company","lineage":["https://openalex.org/I60922564"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Kyung-Min Kim","raw_affiliation_strings":["NAVER, NAVER Corporation, Bundang, South Korea","NAVER and NAVER CLOUD, NAVER Corp., Bundang, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NAVER, NAVER Corporation, Bundang, South Korea","institution_ids":["https://openalex.org/I60922564"]},{"raw_affiliation_string":"NAVER and NAVER CLOUD, NAVER Corp., Bundang, South Korea","institution_ids":["https://openalex.org/I60922564"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074393185","display_name":"Jung-Woo Ha","orcid":"https://orcid.org/0000-0002-7400-7681"},"institutions":[{"id":"https://openalex.org/I60922564","display_name":"Naver (South Korea)","ror":"https://ror.org/04nzrnx83","country_code":"KR","type":"company","lineage":["https://openalex.org/I60922564"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jung-Woo Ha","raw_affiliation_strings":["NAVER AI Lab, and NAVER CLOUD, NAVER Corporation, Bundang, South Korea","NAVER and NAVER CLOUD, NAVER Corp., Bundang, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-7400-7681","affiliations":[{"raw_affiliation_string":"NAVER AI Lab, and NAVER CLOUD, NAVER Corporation, Bundang, South Korea","institution_ids":["https://openalex.org/I60922564"]},{"raw_affiliation_string":"NAVER and NAVER CLOUD, NAVER Corp., Bundang, South Korea","institution_ids":["https://openalex.org/I60922564"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5084814930","display_name":"Hyunwoo J. Kim","orcid":"https://orcid.org/0000-0002-2181-9264"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]},{"id":"https://openalex.org/I60922564","display_name":"Naver (South Korea)","ror":"https://ror.org/04nzrnx83","country_code":"KR","type":"company","lineage":["https://openalex.org/I60922564"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyunwoo J. Kim","raw_affiliation_strings":["School of Computing, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","NAVER and NAVER CLOUD, NAVER Corp., Bundang, South Korea"],"raw_orcid":"https://orcid.org/0000-0002-2181-9264","affiliations":[{"raw_affiliation_string":"School of Computing, Korea Advanced Institute of Science and Technology, Daejeon, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"NAVER and NAVER CLOUD, NAVER Corp., Bundang, South Korea","institution_ids":["https://openalex.org/I60922564"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100428885"],"corresponding_institution_ids":["https://openalex.org/I197347611"],"apc_list":null,"apc_paid":null,"fwci":38.3985,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.99649825,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"47","issue":"7","first_page":"5385","last_page":"5396"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.39500001072883606,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T13731","display_name":"Advanced Computing and Algorithms","score":0.39500001072883606,"subfield":{"id":"https://openalex.org/subfields/3322","display_name":"Urban Studies"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.37040001153945923,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.3619000017642975,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.6001606583595276},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5693214535713196},{"id":"https://openalex.org/keywords/transformer","display_name":"Transformer","score":0.41749411821365356},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.4101705849170685},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3909594416618347},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17038163542747498},{"id":"https://openalex.org/keywords/voltage","display_name":"Voltage","score":0.13712483644485474}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6001606583595276},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5693214535713196},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.41749411821365356},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.4101705849170685},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3909594416618347},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17038163542747498},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.13712483644485474},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpami.2025.3550281","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpami.2025.3550281","pdf_url":null,"source":{"id":"https://openalex.org/S199944782","display_name":"IEEE Transactions on Pattern Analysis and Machine Intelligence","issn_l":"0162-8828","issn":["0162-8828","1939-3539","2160-9292"],"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 Pattern Analysis and Machine Intelligence","raw_type":"journal-article"},{"id":"pmid:40085455","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/40085455","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,"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":"IEEE transactions on pattern analysis and machine intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8935410730","display_name":null,"funder_award_id":"RS-2024-00439619","funder_id":"https://openalex.org/F4320328359","funder_display_name":"Ministry of Science and ICT, South Korea"}],"funders":[{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W2026417691","https://openalex.org/W2066459332","https://openalex.org/W2107559689","https://openalex.org/W2153959628","https://openalex.org/W2896457183","https://openalex.org/W2962756421","https://openalex.org/W3016010032","https://openalex.org/W3096609285","https://openalex.org/W3097777922","https://openalex.org/W3105238007","https://openalex.org/W3138516171","https://openalex.org/W3160872503","https://openalex.org/W3173365702","https://openalex.org/W4214755140","https://openalex.org/W4283789226","https://openalex.org/W4312960790","https://openalex.org/W4385245566","https://openalex.org/W6631190155","https://openalex.org/W6674330103","https://openalex.org/W6726873649","https://openalex.org/W6736685754","https://openalex.org/W6738964360","https://openalex.org/W6752110883","https://openalex.org/W6755863455","https://openalex.org/W6760001035","https://openalex.org/W6760045743","https://openalex.org/W6761628794","https://openalex.org/W6761659004","https://openalex.org/W6763701032","https://openalex.org/W6771621015","https://openalex.org/W6771626834","https://openalex.org/W6774097426","https://openalex.org/W6776488958","https://openalex.org/W6778883912","https://openalex.org/W6781533629","https://openalex.org/W6781932242","https://openalex.org/W6783944145","https://openalex.org/W6784094891","https://openalex.org/W6784614190","https://openalex.org/W6784977419","https://openalex.org/W6787995345","https://openalex.org/W6788440121","https://openalex.org/W6789042779","https://openalex.org/W6790830454","https://openalex.org/W6796663048","https://openalex.org/W6796801894","https://openalex.org/W6797464607","https://openalex.org/W6799838802","https://openalex.org/W6802810016","https://openalex.org/W6802872360","https://openalex.org/W6803680838","https://openalex.org/W6804049574","https://openalex.org/W6811246986","https://openalex.org/W6857074053"],"related_works":["https://openalex.org/W2772917594","https://openalex.org/W2036807459","https://openalex.org/W2058170566","https://openalex.org/W2755342338","https://openalex.org/W2166024367","https://openalex.org/W3116076068","https://openalex.org/W2229312674","https://openalex.org/W2951359407","https://openalex.org/W2079911747","https://openalex.org/W1969923398"],"abstract_inverted_index":{"Transformer-based":[0],"models":[1,160],"have":[2],"recently":[3],"shown":[4],"success":[5,21],"in":[6,84],"representation":[7],"learning":[8,125],"on":[9,35,143],"graph-structured":[10],"data":[11],"beyond":[12],"natural":[13],"language":[14],"processing":[15],"and":[16,49,104],"computer":[17],"vision.":[18],"However,":[19],"the":[20,29,39,45,85,115,121],"is":[22,118],"limited":[23],"to":[24,28,44,100,120,157],"small-scale":[25],"graphs":[26,36,79],"due":[27],"drawbacks":[30],"of":[31,47,87],"full":[32,162],"dot-product":[33],"attention":[34,69,117],"such":[37],"as":[38],"quadratic":[40],"complexity":[41,83],"with":[42,80,97,109,128,148,161],"respect":[43],"number":[46,86],"nodes":[48,74],"message":[50],"aggregation":[51],"from":[52],"enormous":[53],"irrelevant":[54],"nodes.":[55,88],"To":[56],"address":[57],"these":[58],"issues,":[59],"we":[60],"propose":[61],"Deformable":[62],"Graph":[63],"Transformer":[64],"(DGT)":[65],"that":[66,137],"performs":[67],"sparse":[68,116],"via":[70],"dynamically":[71],"selected":[72],"relevant":[73],"for":[75,124],"efficiently":[76],"handling":[77],"large-scale":[78],"a":[81,129],"linear":[82],"Specifically,":[89],"our":[90,110,138],"framework":[91],"first":[92],"constructs":[93],"multiple":[94],"node":[95,122,126],"sequences":[96,123],"various":[98],"criteria":[99],"consider":[101],"both":[102],"structural":[103],"semantic":[105],"proximity.":[106],"Then,":[107],"combining":[108],"learnable":[111],"Katz":[112],"Positional":[113],"Encodings,":[114],"applied":[119],"representations":[127],"significantly":[130],"reduced":[131],"computational":[132,154],"cost.":[133],"Extensive":[134],"experiments":[135],"demonstrate":[136],"DGT":[139],"achieves":[140],"superior":[141],"performance":[142],"7":[144],"graph":[145,159],"benchmark":[146],"datasets":[147],"2.5":[149],"$\\sim$\u223c":[150],"449":[151],"times":[152],"less":[153],"cost":[155],"compared":[156],"transformer-based":[158],"attention.":[163]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":6}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2025-10-10T00:00:00"}