{"id":"https://openalex.org/W2965096954","doi":"https://doi.org/10.24963/ijcai.2019/569","title":"SPAGAN: Shortest Path Graph Attention Network","display_name":"SPAGAN: Shortest Path Graph Attention Network","publication_year":2019,"publication_date":"2019-07-28","ids":{"openalex":"https://openalex.org/W2965096954","doi":"https://doi.org/10.24963/ijcai.2019/569","mag":"2965096954"},"language":"en","primary_location":{"id":"doi:10.24963/ijcai.2019/569","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2019/569","pdf_url":"https://www.ijcai.org/proceedings/2019/0569.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.ijcai.org/proceedings/2019/0569.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102824683","display_name":"Yiding Yang","orcid":"https://orcid.org/0000-0001-8290-9805"},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yiding Yang","raw_affiliation_strings":["Department of Computer Science, Stevens Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Stevens Institute of Technology","institution_ids":["https://openalex.org/I108468826"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015574447","display_name":"Xinchao Wang","orcid":"https://orcid.org/0000-0003-0057-1404"},"institutions":[{"id":"https://openalex.org/I108468826","display_name":"Stevens Institute of Technology","ror":"https://ror.org/02z43xh36","country_code":"US","type":"education","lineage":["https://openalex.org/I108468826"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xinchao Wang","raw_affiliation_strings":["Department of Computer Science, Stevens Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Stevens Institute of Technology","institution_ids":["https://openalex.org/I108468826"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026532752","display_name":"Mingli Song","orcid":"https://orcid.org/0000-0003-2621-6048"},"institutions":[{"id":"https://openalex.org/I168879160","display_name":"Zhejiang University of Science and Technology","ror":"https://ror.org/05mx0wr29","country_code":"CN","type":"education","lineage":["https://openalex.org/I168879160"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingli Song","raw_affiliation_strings":["College of Computer Science and Technology, Zhejiang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Zhejiang University","institution_ids":["https://openalex.org/I168879160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085245110","display_name":"Junsong Yuan","orcid":"https://orcid.org/0000-0002-7324-7034"},"institutions":[{"id":"https://openalex.org/I63190737","display_name":"University at Buffalo, State University of New York","ror":"https://ror.org/01y64my43","country_code":"US","type":"education","lineage":["https://openalex.org/I63190737"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junsong Yuan","raw_affiliation_strings":["Department of Computer Science and Engineering, State University of New York at Buffalo"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, State University of New York at Buffalo","institution_ids":["https://openalex.org/I63190737"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074103823","display_name":"Dacheng Tao","orcid":"https://orcid.org/0000-0001-7225-5449"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dacheng Tao","raw_affiliation_strings":["UBTECH Sydney Artificial Intelligence Centre, University of Sydney"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"UBTECH Sydney Artificial Intelligence Centre, University of Sydney","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":60,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4099","last_page":"4105"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":1.0,"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":1.0,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9872000217437744,"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.676713764667511},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.6439321637153625},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5900359153747559},{"id":"https://openalex.org/keywords/attention-network","display_name":"Attention network","score":0.5801968574523926},{"id":"https://openalex.org/keywords/encode","display_name":"ENCODE","score":0.522514820098877},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4635538160800934},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4569270610809326},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4525182247161865},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4274478554725647},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.4199475944042206},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25084489583969116},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.22706973552703857},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1354951560497284},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1264796257019043}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.676713764667511},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.6439321637153625},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5900359153747559},{"id":"https://openalex.org/C2993807640","wikidata":"https://www.wikidata.org/wiki/Q103709453","display_name":"Attention network","level":2,"score":0.5801968574523926},{"id":"https://openalex.org/C66746571","wikidata":"https://www.wikidata.org/wiki/Q1134833","display_name":"ENCODE","level":3,"score":0.522514820098877},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4635538160800934},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4569270610809326},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4525182247161865},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4274478554725647},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.4199475944042206},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25084489583969116},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.22706973552703857},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1354951560497284},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1264796257019043},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.24963/ijcai.2019/569","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2019/569","pdf_url":"https://www.ijcai.org/proceedings/2019/0569.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.24963/ijcai.2019/569","is_oa":true,"landing_page_url":"https://doi.org/10.24963/ijcai.2019/569","pdf_url":"https://www.ijcai.org/proceedings/2019/0569.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1662382123","https://openalex.org/W1835509607","https://openalex.org/W2147286743","https://openalex.org/W2154851992","https://openalex.org/W2169528473","https://openalex.org/W2468907370","https://openalex.org/W2558460151","https://openalex.org/W2606202972","https://openalex.org/W2606780347","https://openalex.org/W2624431344","https://openalex.org/W2768308213","https://openalex.org/W2784055555","https://openalex.org/W2899771611","https://openalex.org/W2962810718","https://openalex.org/W2963017945","https://openalex.org/W2963241951","https://openalex.org/W2963285578","https://openalex.org/W2963415211","https://openalex.org/W2964015378","https://openalex.org/W2964321699","https://openalex.org/W3098612954","https://openalex.org/W4289294434","https://openalex.org/W4293355908","https://openalex.org/W4294558607","https://openalex.org/W4297575523","https://openalex.org/W4297733535","https://openalex.org/W6683050674","https://openalex.org/W6755811877","https://openalex.org/W6791858558","https://openalex.org/W6803771590"],"related_works":["https://openalex.org/W2468279273","https://openalex.org/W2354198838","https://openalex.org/W1989130879","https://openalex.org/W2103419012","https://openalex.org/W2988126442","https://openalex.org/W1974414866","https://openalex.org/W2057568687","https://openalex.org/W2063982682","https://openalex.org/W2338543196","https://openalex.org/W1544691147"],"abstract_inverted_index":{"Graph":[0,56],"convolutional":[1],"networks":[2],"(GCN)":[3],"have":[4],"recently":[5],"demonstrated":[6],"their":[7],"potential":[8],"in":[9],"analyzing":[10],"non-grid":[11],"structure":[12,122],"data":[13],"that":[14,64,83],"can":[15],"be":[16],"represented":[17],"as":[18,53,134],"graphs.":[19],"The":[20],"core":[21],"idea":[22],"is":[23],"to":[24,136,156],"encode":[25],"the":[26,35,77,87,95,102,120,125,144,157,160],"local":[27],"topology":[28],"of":[29,37,89,92,119,129,159],"a":[30,38,46,90,113],"graph,":[31],"via":[32],"convolutions,":[33],"into":[34],"feature":[36],"center":[39,103],"node.":[40],"In":[41],"this":[42],"paper,":[43],"we":[44,51],"propose":[45],"novel":[47],"GCN":[48,62,138],"model,":[49],"which":[50],"term":[52],"Shortest":[54],"Path":[55],"Attention":[57],"Network":[58],"(SPAGAN).":[59],"Unlike":[60],"conventional":[61],"models":[63],"carry":[65],"out":[66],"node-based":[67,137],"attentions,":[68],"on":[69,148],"either":[70],"first-order":[71],"neighbors":[72],"or":[73,98],"random":[74],"higher-order":[75,107],"ones,":[76],"proposed":[78],"SPAGAN":[79,109,142],"conducts":[80],"path-based":[81],"attention":[82],"explicitly":[84],"accounts":[85],"for":[86,112,143],"influence":[88],"sequence":[91],"nodes":[93],"yielding":[94],"minimum":[96],"cost,":[97],"shortest":[99],"path,":[100],"between":[101],"node":[104],"and":[105,116,123,152],"its":[106],"neighbors.":[108],"therefore":[110],"allows":[111],"more":[114,126],"informative":[115],"intact":[117],"exploration":[118],"graph":[121],"further":[124],"effective":[127],"aggregation":[128],"information":[130],"from":[131],"distant":[132],"neighbors,":[133],"compared":[135],"methods.":[139],"We":[140],"test":[141],"downstream":[145],"classification":[146],"task":[147],"several":[149],"standard":[150],"datasets,":[151],"achieve":[153],"performances":[154],"superior":[155],"state":[158],"art.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":17},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}