{"id":"https://openalex.org/W4408024623","doi":"https://doi.org/10.1145/3720549","title":"Temporal Structural Preserving with Subtree Attention in Dynamic Graph Transformers","display_name":"Temporal Structural Preserving with Subtree Attention in Dynamic Graph Transformers","publication_year":2025,"publication_date":"2025-02-27","ids":{"openalex":"https://openalex.org/W4408024623","doi":"https://doi.org/10.1145/3720549"},"language":"en","primary_location":{"id":"doi:10.1145/3720549","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720549","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720549","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3720549","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101264792","display_name":"Minh D. N. Nguyen","orcid":null},"institutions":[{"id":"https://openalex.org/I67868205","display_name":"VNU University of Science","ror":"https://ror.org/05w54hk79","country_code":"VN","type":"education","lineage":["https://openalex.org/I177233841","https://openalex.org/I67868205"]}],"countries":["VN"],"is_corresponding":true,"raw_author_name":"Minh Duc Nguyen","raw_affiliation_strings":["HMI Laboratory, VNU University of Engineering and Technology Faculty of Information Technology, Hanoi, Vietnam","VNU University of Engineering and Technology, Hanoi, Vietnam"],"affiliations":[{"raw_affiliation_string":"HMI Laboratory, VNU University of Engineering and Technology Faculty of Information Technology, Hanoi, Vietnam","institution_ids":["https://openalex.org/I67868205"]},{"raw_affiliation_string":"VNU University of Engineering and Technology, Hanoi, Vietnam","institution_ids":["https://openalex.org/I67868205"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053935756","display_name":"Viet Cuong Ta","orcid":"https://orcid.org/0000-0001-8058-5915"},"institutions":[{"id":"https://openalex.org/I67868205","display_name":"VNU University of Science","ror":"https://ror.org/05w54hk79","country_code":"VN","type":"education","lineage":["https://openalex.org/I177233841","https://openalex.org/I67868205"]}],"countries":["VN"],"is_corresponding":false,"raw_author_name":"Viet Cuong Ta","raw_affiliation_strings":["HMI Laboratory, VNU University of Engineering and Technology Faculty of Information Technology, Hanoi, Vietnam","VNU University of Engineering and Technology, Hanoi, Vietnam"],"affiliations":[{"raw_affiliation_string":"HMI Laboratory, VNU University of Engineering and Technology Faculty of Information Technology, Hanoi, Vietnam","institution_ids":["https://openalex.org/I67868205"]},{"raw_affiliation_string":"VNU University of Engineering and Technology, Hanoi, Vietnam","institution_ids":["https://openalex.org/I67868205"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101264792"],"corresponding_institution_ids":["https://openalex.org/I67868205"],"apc_list":null,"apc_paid":null,"fwci":2.4849,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.88447574,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"19","issue":"4","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9987000226974487,"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/T11106","display_name":"Data Management and Algorithms","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9951000213623047,"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.5520654916763306},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5422677397727966},{"id":"https://openalex.org/keywords/transformer","display_name":"Transformer","score":0.4598802328109741},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40606823563575745},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35087892413139343},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.33270180225372314},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09549596905708313}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5520654916763306},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5422677397727966},{"id":"https://openalex.org/C66322947","wikidata":"https://www.wikidata.org/wiki/Q11658","display_name":"Transformer","level":3,"score":0.4598802328109741},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40606823563575745},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35087892413139343},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33270180225372314},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09549596905708313},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3720549","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720549","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720549","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3720549","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3720549","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3720549","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4408024623.pdf"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1583837637","https://openalex.org/W2294347342","https://openalex.org/W2560674852","https://openalex.org/W2565330852","https://openalex.org/W2585835859","https://openalex.org/W2783466287","https://openalex.org/W2807021761","https://openalex.org/W2901504064","https://openalex.org/W2925436546","https://openalex.org/W2963784045","https://openalex.org/W2965683718","https://openalex.org/W2990138404","https://openalex.org/W2998116985","https://openalex.org/W2998313947","https://openalex.org/W3100848837","https://openalex.org/W3129178271","https://openalex.org/W3177564060","https://openalex.org/W3187395669","https://openalex.org/W3192421672","https://openalex.org/W4246941204","https://openalex.org/W4290877727","https://openalex.org/W4366766691","https://openalex.org/W4377130756","https://openalex.org/W4379539462","https://openalex.org/W4382449740","https://openalex.org/W4385567578","https://openalex.org/W4385573415","https://openalex.org/W4388776291","https://openalex.org/W4391425775","https://openalex.org/W4392902681","https://openalex.org/W4394666973"],"related_works":["https://openalex.org/W3188962172","https://openalex.org/W2772917594","https://openalex.org/W4312825515","https://openalex.org/W4306742369","https://openalex.org/W4303457083","https://openalex.org/W2131146434","https://openalex.org/W2951359407","https://openalex.org/W4310420093","https://openalex.org/W4376623224","https://openalex.org/W4387849428"],"abstract_inverted_index":{"Dynamic":[0,69],"graph":[1,23,32,100,117,202],"learning":[2],"is":[3,74,171,218],"a":[4,77,84,97,136,174],"rapidly":[5],"developing":[6],"area":[7],"of":[8,38,186,196],"research":[9],"due":[10],"to":[11,29,88,119,149,159,183],"its":[12],"widespread":[13],"application":[14],"in":[15,47,58,200,211],"various":[16],"real-world":[17],"networks.":[18],"Most":[19],"existing":[20,209],"works":[21],"combine":[22],"neural":[24],"networks":[25],"and":[26,34,50,53,83,145,154],"sequential":[27],"models":[28],"exploit":[30,121],"the":[31,35,90,129,142,146,152,165,168,184,194],"topology":[33],"temporal":[36,56,79,98,130],"information":[37,52,156],"dynamic":[39,59,201],"graphs.":[40,60],"However,":[41],"these":[42],"methods":[43,210],"exhibit":[44],"certain":[45],"limitations":[46],"extracting":[48],"local":[49,153],"global":[51,155],"capturing":[54],"fine-grained":[55],"structure":[57],"In":[61],"this":[62],"article,":[63],"we":[64,133,192],"present":[65],"our":[66,116,197],"novel":[67],"framework,":[68],"Graph":[70],"Subtree":[71],"Attention,":[72],"which":[73,111,178],"centralized":[75],"by":[76],"learnable":[78],"edge":[80,108],"sampling":[81,109],"module":[82,139,170],"lightweight":[85],"attention":[86,138,176],"operator":[87],"address":[89],"aforementioned":[91],"issues.":[92],"Our":[93],"approach":[94],"first":[95],"constructs":[96],"union":[99,131],"for":[101,115],"each":[102],"time":[103],"step":[104],"using":[105],"an":[106],"adaptive":[107],"module,":[110],"preserves":[112],"relevant":[113],"interactions":[114,123],"encoder":[118],"directly":[120],"fine-gained":[122],"across":[124],"different":[125],"times.":[126],"Based":[127],"on":[128],"graph,":[132],"further":[134,163],"propose":[135],"subtree":[137,169],"that":[140],"leverages":[141],"multi-hop":[143],"representation":[144,203],"self-attention":[147],"mechanism":[148],"properly":[150],"extract":[151],"from":[157],"first-":[158],"high-order":[160],"neighborhoods.":[161],"To":[162],"reduce":[164],"computation":[166],"complexity,":[167],"equipped":[172],"with":[173,181],"kernelized":[175],"operation,":[177],"scales":[179],"linearly":[180],"respect":[182],"number":[185],"edges.":[187],"By":[188],"performing":[189],"extensive":[190],"experiments,":[191],"demonstrate":[193],"superiority":[195],"proposed":[198],"model":[199],"learning,":[204],"as":[205],"it":[206],"consistently":[207],"outperforms":[208],"future":[212],"link":[213],"prediction":[214],"tasks.":[215],"The":[216],"code":[217],"publicly":[219],"available":[220],"at:":[221],"https://github.com/minhduc1122002/DySubTree":[222],".":[223]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}