{"id":"https://openalex.org/W4411799531","doi":"https://doi.org/10.1109/tai.2025.3584288","title":"Efficient Graph Representation With Anchor-Graph Transformer","display_name":"Efficient Graph Representation With Anchor-Graph Transformer","publication_year":2025,"publication_date":"2025-06-30","ids":{"openalex":"https://openalex.org/W4411799531","doi":"https://doi.org/10.1109/tai.2025.3584288"},"language":"en","primary_location":{"id":"doi:10.1109/tai.2025.3584288","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tai.2025.3584288","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Artificial Intelligence","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":null,"display_name":"Ziyan Zhang","orcid":"https://orcid.org/0000-0001-9429-1635"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ziyan Zhang","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0001-9429-1635","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Fei Xu","orcid":"https://orcid.org/0009-0000-4559-0794"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Xu","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0009-0000-4559-0794","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Bo Jiang","orcid":"https://orcid.org/0000-0002-6238-1596"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bo Jiang","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0002-6238-1596","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"last","author":{"id":null,"display_name":"Jin Tang","orcid":"https://orcid.org/0000-0001-8375-3590"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Tang","raw_affiliation_strings":["School of Computer Science and Technology, Anhui University, Hefei, China"],"raw_orcid":"https://orcid.org/0000-0001-8375-3590","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I143868143"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12669532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"7","issue":"2","first_page":"1201","last_page":"1209"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9950000047683716,"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"}},"topics":[{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9950000047683716,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9894999861717224,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9768999814987183,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.4669058918952942},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4514172077178955},{"id":"https://openalex.org/keywords/butterfly-graph","display_name":"Butterfly graph","score":0.44547039270401},{"id":"https://openalex.org/keywords/voltage-graph","display_name":"Voltage graph","score":0.43740832805633545},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.3795683681964874},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3282337188720703},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3237036466598511},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2913930416107178}],"concepts":[{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4669058918952942},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4514172077178955},{"id":"https://openalex.org/C18819970","wikidata":"https://www.wikidata.org/wiki/Q3035340","display_name":"Butterfly graph","level":5,"score":0.44547039270401},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.43740832805633545},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.3795683681964874},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3282337188720703},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3237036466598511},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2913930416107178}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tai.2025.3584288","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tai.2025.3584288","pdf_url":null,"source":{"id":"https://openalex.org/S4210169448","display_name":"IEEE Transactions on Artificial Intelligence","issn_l":"2691-4581","issn":["2691-4581"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4944741031","display_name":null,"funder_award_id":"2408085J037","funder_id":"https://openalex.org/F4320334897","funder_display_name":"Natural Science Foundation of Anhui Province"}],"funders":[{"id":"https://openalex.org/F4320334897","display_name":"Natural Science Foundation of Anhui Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1974758710","https://openalex.org/W1995945562","https://openalex.org/W2008857988","https://openalex.org/W2034618876","https://openalex.org/W2047940964","https://openalex.org/W2111708605","https://openalex.org/W2116341502","https://openalex.org/W2131681506","https://openalex.org/W2138399168","https://openalex.org/W2161455936","https://openalex.org/W2604314403","https://openalex.org/W2808551187","https://openalex.org/W2907492528","https://openalex.org/W2948729509","https://openalex.org/W2979086518","https://openalex.org/W2998496395","https://openalex.org/W3003608386","https://openalex.org/W3020755758","https://openalex.org/W3081203761","https://openalex.org/W3093499132","https://openalex.org/W3149040786","https://openalex.org/W3152560880","https://openalex.org/W3160787088","https://openalex.org/W3174629335","https://openalex.org/W4282942883","https://openalex.org/W4381163359","https://openalex.org/W4385245566"],"related_works":["https://openalex.org/W2954009223","https://openalex.org/W1927597435","https://openalex.org/W3207232533","https://openalex.org/W2903067171","https://openalex.org/W4299307887","https://openalex.org/W2952803432","https://openalex.org/W2186620206","https://openalex.org/W2793949464","https://openalex.org/W2106452164","https://openalex.org/W2366079443"],"abstract_inverted_index":{"To":[0,67,86],"alleviate":[1],"the":[2,17,47,128,131,136,163],"local":[3],"receptive":[4],"issue":[5],"of":[6,20,130,138,155],"Graph":[7],"Convolutional":[8],"Network":[9],"(GCN),":[10],"Transformers":[11,31],"have":[12],"been":[13],"exploited":[14],"to":[15,45,54,64,168],"capture":[16],"long-range":[18],"dependence":[19],"nodes":[21,140],"for":[22,38],"graph":[23,30,65,75,84,139],"data":[24],"representation":[25],"and":[26,95,103,114],"learning.":[27],"However,":[28],"existing":[29],"generally":[32],"employ":[33],"a":[34,73,145],"regular":[35,118],"self-attention":[36],"module":[37],"all":[39,50],"node-to-node":[40,98,119],"message":[41,99,105],"passing":[42,100,106],"which":[43],"needs":[44],"learn":[46],"affinities/relationships":[48],"between":[49],"node\u2019s":[51],"pairs,":[52],"leading":[53],"high":[55],"computational":[56],"cost":[57],"issue.":[58],"Also,":[59],"they":[60],"are":[61],"usually":[62],"sensitive":[63],"noises.":[66],"overcome":[68],"this":[69],"issue,":[70],"we":[71],"propose":[72],"novel":[74],"Transformer":[76],"architecture,":[77],"termed":[78],"AGFormer,":[79],"by":[80],"leveraging":[81],"an":[82],"anchor":[83],"model.":[85],"be":[87],"specific,":[88],"AGFormer":[89,109,143],"first":[90],"obtains":[91],"some":[92],"representative":[93],"anchors":[94],"then":[96],"converts":[97],"into":[101],"anchor-to-anchor":[102],"anchor-to-node":[104],"processes.":[107],"Thus,":[108],"performs":[110],"much":[111],"more":[112,160],"efficiently":[113],"also":[115],"robustly":[116,161],"than":[117,153],"Transformers.":[120],"Extensive":[121],"experiments":[122],"on":[123,162],"several":[124],"benchmark":[125],"datasets":[126],"demonstrate":[127],"benefits":[129],"proposed":[132],"AGFormer.":[133],"Specifically,":[134],"when":[135],"number":[137],"reaches":[141],"15,000,":[142],"achieves":[144],"training":[146],"speed":[147],"that":[148,154],"is":[149],"three":[150],"times":[151],"faster":[152],"GraphTrans.":[156,169],"Furthermore,":[157],"AGFormers":[158],"perform":[159],"noised":[164],"NCI109":[165],"dataset":[166],"compared":[167]},"counts_by_year":[],"updated_date":"2026-02-04T23:10:29.248076","created_date":"2025-10-10T00:00:00"}