{"id":"https://openalex.org/W7116960037","doi":"https://doi.org/10.48550/arxiv.2512.17762","title":"Can You Hear Me Now? A Benchmark for Long-Range Graph Propagation","display_name":"Can You Hear Me Now? A Benchmark for Long-Range Graph Propagation","publication_year":2025,"publication_date":"2025-12-19","ids":{"openalex":"https://openalex.org/W7116960037","doi":"https://doi.org/10.48550/arxiv.2512.17762"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2512.17762","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.17762","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2512.17762","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5093615298","display_name":"Luca Miglior","orcid":"https://orcid.org/0009-0009-7299-2575"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Miglior, Luca","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121101385","display_name":"Matteo Tolloso","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tolloso, Matteo","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026810299","display_name":"Alessio Gravina","orcid":"https://orcid.org/0000-0001-5526-2479"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gravina, Alessio","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5053890378","display_name":"Davide Bacciu","orcid":"https://orcid.org/0000-0001-5213-2468"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bacciu, Davide","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5093615298"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.8525999784469604,"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.8525999784469604,"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.11020000278949738,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.006099999882280827,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmarking","display_name":"Benchmarking","score":0.6114000082015991},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6104000210762024},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5569999814033508},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.48080000281333923},{"id":"https://openalex.org/keywords/echo","display_name":"Echo (communications protocol)","score":0.4512999951839447},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4496000111103058}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7206000089645386},{"id":"https://openalex.org/C86251818","wikidata":"https://www.wikidata.org/wiki/Q816754","display_name":"Benchmarking","level":2,"score":0.6114000082015991},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6104000210762024},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5774999856948853},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5569999814033508},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.48080000281333923},{"id":"https://openalex.org/C2779426996","wikidata":"https://www.wikidata.org/wiki/Q18389128","display_name":"Echo (communications protocol)","level":2,"score":0.4512999951839447},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4496000111103058},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.397599995136261},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.3677000105381012},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3614000082015991},{"id":"https://openalex.org/C106937863","wikidata":"https://www.wikidata.org/wiki/Q7236518","display_name":"Power graph analysis","level":3,"score":0.3158000111579895},{"id":"https://openalex.org/C155846161","wikidata":"https://www.wikidata.org/wiki/Q1143367","display_name":"Graphical model","level":2,"score":0.29980000853538513},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.26829999685287476},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.2669000029563904},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.259799987077713},{"id":"https://openalex.org/C157406716","wikidata":"https://www.wikidata.org/wiki/Q4115842","display_name":"Topological graph theory","level":5,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2512.17762","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.17762","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2512.17762","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.17762","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Effectively":[0],"capturing":[1,124],"long-range":[2,51,126,145,164],"interactions":[3],"remains":[4],"a":[5,36,159,169],"fundamental":[6],"yet":[7],"unresolved":[8],"challenge":[9],"in":[10,48,175],"graph":[11,52,58,67],"neural":[12],"network":[13],"(GNN)":[14],"research,":[15],"critical":[16],"for":[17,98,162,172,177],"applications":[18],"across":[19],"diverse":[20,72],"fields":[21],"of":[22,46,132,143,152],"science.":[23,178],"To":[24],"systematically":[25],"address":[26],"this,":[27],"we":[28],"introduce":[29,80],"ECHO":[30,54,84,156],"(Evaluating":[31],"Communication":[32],"over":[33,71],"long":[34],"HOps),":[35],"novel":[37],"benchmark":[38],"specifically":[39],"designed":[40,78],"to":[41,79],"rigorously":[42],"assess":[43],"the":[44,113,141],"capabilities":[45],"GNNs":[47],"handling":[49],"very":[50],"propagation.":[53],"includes":[55,86],"three":[56],"synthetic":[57],"tasks,":[59],"namely":[60],"single-source":[61],"shortest":[62],"paths,":[63],"node":[64],"eccentricity,":[65],"and":[66,73,91,103,147],"diameter,":[68],"each":[69],"constructed":[70],"structurally":[74],"challenging":[75],"topologies":[76],"intentionally":[77],"significant":[81],"information":[82,165],"bottlenecks.":[83],"also":[85,167],"two":[87],"real-world":[88],"datasets,":[89],"ECHO-Charge":[90],"ECHO-Energy,":[92],"which":[93],"define":[94],"chemically":[95],"grounded":[96],"benchmarks":[97],"predicting":[99],"atomic":[100],"partial":[101],"charges":[102],"molecular":[104,127],"total":[105],"energies,":[106],"respectively,":[107],"with":[108],"reference":[109],"computations":[110],"obtained":[111],"at":[112],"density":[114],"functional":[115],"theory":[116],"(DFT)":[117],"level.":[118],"Both":[119],"tasks":[120],"inherently":[121],"depend":[122],"on":[123],"complex":[125],"interactions.":[128],"Our":[129],"extensive":[130],"benchmarking":[131],"popular":[133],"GNN":[134],"architectures":[135],"reveals":[136],"clear":[137],"performance":[138],"gaps,":[139],"emphasizing":[140],"difficulty":[142],"true":[144],"propagation":[146],"highlighting":[148],"design":[149],"choices":[150],"capable":[151],"overcoming":[153],"inherent":[154],"limitations.":[155],"thereby":[157],"sets":[158],"new":[160],"standard":[161],"evaluating":[163],"propagation,":[166],"providing":[168],"compelling":[170],"example":[171],"its":[173],"need":[174],"AI":[176]},"counts_by_year":[],"updated_date":"2025-12-23T23:15:37.779995","created_date":"2025-12-23T00:00:00"}