{"id":"https://openalex.org/W4224884115","doi":"https://doi.org/10.48550/arxiv.2204.05351","title":"Graph Ordering Attention Networks","display_name":"Graph Ordering Attention Networks","publication_year":2022,"publication_date":"2022-04-11","ids":{"openalex":"https://openalex.org/W4224884115","doi":"https://doi.org/10.48550/arxiv.2204.05351"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2204.05351","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2204.05351","pdf_url":"https://arxiv.org/pdf/2204.05351","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2204.05351","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072113617","display_name":"Michail Chatzianastasis","orcid":"https://orcid.org/0000-0002-9905-1646"},"institutions":[{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Chatzianastasis, Michail","raw_affiliation_strings":["Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]"],"affiliations":[{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]","institution_ids":["https://openalex.org/I4210139461"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014692784","display_name":"Johannes F. Lutzeyer","orcid":"https://orcid.org/0000-0001-9512-7917"},"institutions":[{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Lutzeyer, Johannes F.","raw_affiliation_strings":["Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]"],"affiliations":[{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]","institution_ids":["https://openalex.org/I4210139461"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060660251","display_name":"George Dasoulas","orcid":"https://orcid.org/0000-0002-0562-5136"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dasoulas, George","raw_affiliation_strings":["Huawei Noah's Ark Lab [China]"],"affiliations":[{"raw_affiliation_string":"Huawei Noah's Ark Lab [China]","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085652160","display_name":"Michalis Vazirgiannis","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139461","display_name":"Laboratoire d'Informatique de l'\u00c9cole Polytechnique","ror":"https://ror.org/04afed728","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I142476485","https://openalex.org/I4210139461","https://openalex.org/I4210145102","https://openalex.org/I4210159245"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Vazirgiannis, Michalis","raw_affiliation_strings":["Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]"],"affiliations":[{"raw_affiliation_string":"Laboratoire d'informatique de l'\u00c9cole polytechnique [Palaiseau]","institution_ids":["https://openalex.org/I4210139461"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072113617"],"corresponding_institution_ids":["https://openalex.org/I4210139461"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9997000098228455,"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.9997000098228455,"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.9577000141143799,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9550999999046326,"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/betweenness-centrality","display_name":"Betweenness centrality","score":0.7757513523101807},{"id":"https://openalex.org/keywords/news-aggregator","display_name":"News aggregator","score":0.7743636965751648},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7077693343162537},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5419318675994873},{"id":"https://openalex.org/keywords/centrality","display_name":"Centrality","score":0.5230846405029297},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5216001272201538},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.5172553658485413},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4911041259765625},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3205990195274353},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17287883162498474}],"concepts":[{"id":"https://openalex.org/C117045392","wikidata":"https://www.wikidata.org/wiki/Q4899215","display_name":"Betweenness centrality","level":3,"score":0.7757513523101807},{"id":"https://openalex.org/C180505990","wikidata":"https://www.wikidata.org/wiki/Q498267","display_name":"News aggregator","level":2,"score":0.7743636965751648},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7077693343162537},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5419318675994873},{"id":"https://openalex.org/C53811970","wikidata":"https://www.wikidata.org/wiki/Q5062194","display_name":"Centrality","level":2,"score":0.5230846405029297},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5216001272201538},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.5172553658485413},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4911041259765625},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3205990195274353},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17287883162498474},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:2204.05351","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2204.05351","pdf_url":"https://arxiv.org/pdf/2204.05351","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:HAL:hal-04445230v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04445230","pdf_url":"https://hal.science/hal-04445230/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"AAAI 2023 Conference on Artificial Intelligence, Feb 2024, Washinghton DC, United States","raw_type":"Conference papers"},{"id":"doi:10.48550/arxiv.2204.05351","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2204.05351","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2204.05351","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2204.05351","pdf_url":"https://arxiv.org/pdf/2204.05351","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.75,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1973509935","https://openalex.org/W4389076551","https://openalex.org/W2097992793","https://openalex.org/W2107855069","https://openalex.org/W2611574733","https://openalex.org/W2140653560","https://openalex.org/W2348831795","https://openalex.org/W4312461432","https://openalex.org/W2241641394","https://openalex.org/W2514739320"],"abstract_inverted_index":{"Graph":[0,84],"Neural":[1],"Networks":[2],"(GNNs)":[3],"have":[4,48],"been":[5],"successfully":[6],"used":[7],"in":[8,23,98,151,183],"many":[9],"problems":[10],"involving":[11],"graph-structured":[12],"data,":[13],"achieving":[14],"state-of-the-art":[15],"performance.":[16],"GNNs":[17],"typically":[18],"employ":[19],"a":[20,33,89,99,119,132,169],"message-passing":[21],"scheme,":[22],"which":[24],"every":[25],"node":[26,107,186],"aggregates":[27],"information":[28],"from":[29],"its":[30,148,174,181],"neighbors":[31],"using":[32,68,118],"permutation-invariant":[34],"aggregation":[35,46],"function.":[36],"Standard":[37],"well-examined":[38],"choices":[39],"such":[40,159],"as":[41,51,160],"the":[42,83,115,137,140,161,165],"mean":[43],"or":[44],"sum":[45],"functions":[47],"limited":[49],"capabilities,":[50],"they":[52],"are":[53],"not":[54],"able":[55],"to":[56,128],"capture":[57,156],"interactions":[58,67,95],"among":[59],"neighbors.":[60],"In":[61,171],"this":[62,79],"work,":[63],"we":[64,81],"formalize":[65],"these":[66],"an":[69,110],"information-theoretic":[70],"framework":[71],"that":[72,93,155],"notably":[73],"includes":[74],"synergistic":[75],"information.":[76],"Driven":[77],"by":[78,104],"definition,":[80],"introduce":[82],"Ordering":[85],"Attention":[86],"(GOAT)":[87],"layer,":[88],"novel":[90],"GNN":[91],"component":[92],"captures":[94],"between":[96],"nodes":[97],"neighborhood.":[100],"This":[101,124],"is":[102,178],"achieved":[103],"learning":[105],"local":[106],"orderings":[108],"via":[109],"attention":[111],"mechanism":[112],"and":[113,164],"processing":[114],"ordered":[116],"representations":[117],"recurrent":[120],"neural":[121],"network":[122],"aggregator.":[123],"design":[125],"allows":[126],"us":[127],"make":[129],"use":[130],"of":[131,139,168],"permutation-sensitive":[133],"aggregator":[134],"while":[135],"maintaining":[136],"permutation-equivariance":[138],"proposed":[141],"GOAT":[142,145],"layer.":[143],"The":[144],"model":[146],"demonstrates":[147],"increased":[149],"performance":[150],"modeling":[152,176],"graph":[153],"metrics":[154],"complex":[157],"information,":[158],"betweenness":[162],"centrality":[163],"effective":[166],"size":[167],"node.":[170],"practical":[172],"use-cases,":[173],"superior":[175],"capability":[177],"confirmed":[179],"through":[180],"success":[182],"several":[184],"real-world":[185],"classification":[187],"benchmarks.":[188]},"counts_by_year":[],"updated_date":"2026-03-11T14:59:36.786465","created_date":"2025-10-10T00:00:00"}