{"id":"https://openalex.org/W3183097914","doi":"https://doi.org/10.1109/mlsp52302.2021.9596069","title":"Hierarchical Graph Neural Nets can Capture Long-Range Interactions","display_name":"Hierarchical Graph Neural Nets can Capture Long-Range Interactions","publication_year":2021,"publication_date":"2021-10-25","ids":{"openalex":"https://openalex.org/W3183097914","doi":"https://doi.org/10.1109/mlsp52302.2021.9596069","mag":"3183097914"},"language":"en","primary_location":{"id":"doi:10.1109/mlsp52302.2021.9596069","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp52302.2021.9596069","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 31st International Workshop on Machine Learning for Signal Processing (MLSP)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2107.07432","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5042683603","display_name":"Ladislav Ramp\u00e1\u0161ek","orcid":"https://orcid.org/0000-0001-7527-1196"},"institutions":[{"id":"https://openalex.org/I4210164802","display_name":"Mila - Quebec Artificial Intelligence Institute","ror":"https://ror.org/05c22rx21","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210164802"]},{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Ladislav Rampasek","raw_affiliation_strings":["Universit\u00e9 de Montr\u00e9al, Mila - Quebec AI Institute, Montreal, QC, Canada","Universit\u00e9 de Montr\u00e9al, Mila - Quebec AI Institute,Dept. of Math. & Stat.,Montreal,QC,Canada"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Montr\u00e9al, Mila - Quebec AI Institute, Montreal, QC, Canada","institution_ids":["https://openalex.org/I4210164802","https://openalex.org/I70931966"]},{"raw_affiliation_string":"Universit\u00e9 de Montr\u00e9al, Mila - Quebec AI Institute,Dept. of Math. & Stat.,Montreal,QC,Canada","institution_ids":["https://openalex.org/I4210164802","https://openalex.org/I70931966"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005117825","display_name":"Guy Wolf","orcid":"https://orcid.org/0000-0002-6740-059X"},"institutions":[{"id":"https://openalex.org/I70931966","display_name":"Universit\u00e9 de Montr\u00e9al","ror":"https://ror.org/0161xgx34","country_code":"CA","type":"education","lineage":["https://openalex.org/I70931966"]},{"id":"https://openalex.org/I4210164802","display_name":"Mila - Quebec Artificial Intelligence Institute","ror":"https://ror.org/05c22rx21","country_code":"CA","type":"facility","lineage":["https://openalex.org/I4210164802"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Guy Wolf","raw_affiliation_strings":["Universit\u00e9 de Montr\u00e9al, Mila - Quebec AI Institute, Montreal, QC, Canada","Universit\u00e9 de Montr\u00e9al, Mila - Quebec AI Institute,Dept. of Math. & Stat.,Montreal,QC,Canada"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Montr\u00e9al, Mila - Quebec AI Institute, Montreal, QC, Canada","institution_ids":["https://openalex.org/I4210164802","https://openalex.org/I70931966"]},{"raw_affiliation_string":"Universit\u00e9 de Montr\u00e9al, Mila - Quebec AI Institute,Dept. of Math. & Stat.,Montreal,QC,Canada","institution_ids":["https://openalex.org/I4210164802","https://openalex.org/I70931966"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5042683603"],"corresponding_institution_ids":["https://openalex.org/I4210164802","https://openalex.org/I70931966"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.09388135,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T11948","display_name":"Machine Learning in Materials Science","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.7258462309837341},{"id":"https://openalex.org/keywords/leverage","display_name":"Leverage (statistics)","score":0.5837422013282776},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.5747547149658203},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5584076642990112},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.515284538269043},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.5065282583236694},{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.5019268989562988},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.41257452964782715},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.266240656375885},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.18550974130630493},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16691383719444275}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7258462309837341},{"id":"https://openalex.org/C153083717","wikidata":"https://www.wikidata.org/wiki/Q6535263","display_name":"Leverage (statistics)","level":2,"score":0.5837422013282776},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.5747547149658203},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5584076642990112},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.515284538269043},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.5065282583236694},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.5019268989562988},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.41257452964782715},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.266240656375885},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.18550974130630493},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16691383719444275},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/mlsp52302.2021.9596069","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mlsp52302.2021.9596069","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE 31st International Workshop on Machine Learning for Signal Processing (MLSP)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2107.07432","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.07432","pdf_url":"https://arxiv.org/pdf/2107.07432","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":"doi:10.48550/arxiv.2107.07432","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2107.07432","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"},{"id":"doi:10.17023/62aj-ym20","is_oa":true,"landing_page_url":"https://doi.org/10.17023/62aj-ym20","pdf_url":null,"source":{"id":"https://openalex.org/S7407051697","display_name":"IEEE RESOURCE CENTERS","issn_l":null,"issn":[],"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:3183097914","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2107.07432","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2107.07432","pdf_url":"https://arxiv.org/pdf/2107.07432","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":[],"awards":[{"id":"https://openalex.org/G3033334534","display_name":null,"funder_award_id":"AI Chair","funder_id":"https://openalex.org/F4320309949","funder_display_name":"Canadian Institute for Advanced Research"},{"id":"https://openalex.org/G6997055399","display_name":null,"funder_award_id":"PRF-2019-3583139727","funder_id":"https://openalex.org/F4320330273","funder_display_name":"Institut de Valorisation des Donn\u00e9es"}],"funders":[{"id":"https://openalex.org/F4320309949","display_name":"Canadian Institute for Advanced Research","ror":"https://ror.org/01sdtdd95"},{"id":"https://openalex.org/F4320330273","display_name":"Institut de Valorisation des Donn\u00e9es","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3183097914.pdf","grobid_xml":"https://content.openalex.org/works/W3183097914.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W2131681506","https://openalex.org/W2294347342","https://openalex.org/W2604314403","https://openalex.org/W2606780347","https://openalex.org/W2811124557","https://openalex.org/W2946693349","https://openalex.org/W2952832237","https://openalex.org/W2962711740","https://openalex.org/W2963312446","https://openalex.org/W2963858333","https://openalex.org/W2964015378","https://openalex.org/W2964051675","https://openalex.org/W2987232971","https://openalex.org/W2995345478","https://openalex.org/W2995983896","https://openalex.org/W3042313988","https://openalex.org/W3098951945","https://openalex.org/W3099897211","https://openalex.org/W3100078588","https://openalex.org/W3100646853","https://openalex.org/W3103557031","https://openalex.org/W3119193565","https://openalex.org/W3129794609","https://openalex.org/W3157286395","https://openalex.org/W4206482253","https://openalex.org/W6699364125","https://openalex.org/W6726873649","https://openalex.org/W6736685754","https://openalex.org/W6745537798","https://openalex.org/W6748141922","https://openalex.org/W6753331806","https://openalex.org/W6754929296","https://openalex.org/W6757634740","https://openalex.org/W6761665040","https://openalex.org/W6762735450","https://openalex.org/W6770133359","https://openalex.org/W6771625333","https://openalex.org/W6775054590","https://openalex.org/W6776488958","https://openalex.org/W6779733120","https://openalex.org/W6779821917","https://openalex.org/W6780444311","https://openalex.org/W6783712305","https://openalex.org/W6784568508","https://openalex.org/W6784977419","https://openalex.org/W6788598020","https://openalex.org/W6794315554"],"related_works":["https://openalex.org/W3212160351","https://openalex.org/W3036535673","https://openalex.org/W3134118658","https://openalex.org/W3010969838","https://openalex.org/W1492810367","https://openalex.org/W3192436896","https://openalex.org/W3168547639","https://openalex.org/W2948894894","https://openalex.org/W3094552683","https://openalex.org/W2970066309","https://openalex.org/W3094571916","https://openalex.org/W2976806855","https://openalex.org/W2904630684","https://openalex.org/W3151536792","https://openalex.org/W3117671172","https://openalex.org/W3100116469","https://openalex.org/W3135063992","https://openalex.org/W2092894787","https://openalex.org/W2952383826","https://openalex.org/W3118398624"],"abstract_inverted_index":{"Graph":[0,68],"neural":[1],"networks":[2],"(GNNs)":[3],"based":[4],"on":[5,62],"message":[6,28],"passing":[7,29],"between":[8],"neighboring":[9],"nodes":[10,76],"are":[11],"known":[12],"to":[13,103,133,138],"be":[14],"insufficient":[15],"for":[16,72],"capturing":[17],"long-range":[18,140],"interactions":[19,141],"in":[20,59,121,142],"graphs.":[21,143],"In":[22],"this":[23],"paper":[24],"we":[25,127],"study":[26],"hierarchical":[27,63],"models":[30],"that":[31,45,104,111],"leverage":[32,139],"a":[33,37],"multi-resolution":[34],"representation":[35],"of":[36,43,52,79,82,105,117,136],"given":[38],"graph.":[39,108],"This":[40],"facilitates":[41],"learning":[42],"features":[44],"span":[46],"large":[47],"receptive":[48],"fields":[49],"without":[50],"loss":[51],"local":[53],"information,":[54],"an":[55],"aspect":[56],"not":[57],"studied":[58],"preceding":[60],"work":[61],"GNNs.":[64],"We":[65,109],"introduce":[66],"Hierarchical":[67],"Net":[69],"(HGNet),":[70],"which":[71],"any":[73],"two":[74,129],"connected":[75],"guarantees":[77],"existence":[78],"message-passing":[80],"paths":[81],"at":[83],"most":[84],"logarithmic":[85],"length":[86],"w.r.t.":[87],"the":[88,106],"input":[89,107],"graph":[90],"size.":[91],"Yet,":[92],"under":[93],"mild":[94],"assumptions,":[95],"its":[96],"internal":[97],"hierarchy":[98],"maintains":[99],"asymptotic":[100],"size":[101],"equivalent":[102],"observe":[110],"our":[112],"HGNet":[113],"outperforms":[114],"conventional":[115],"stacking":[116],"GCN":[118],"layers":[119],"particularly":[120],"molecular":[122],"property":[123],"prediction":[124],"benchmarks.":[125],"Finally,":[126],"propose":[128],"benchmarking":[130],"tasks":[131],"designed":[132],"elucidate":[134],"capability":[135],"GNNs":[137]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}