{"id":"https://openalex.org/W4405515885","doi":"https://doi.org/10.1109/ieeeconf60004.2024.10942877","title":"Seeking Universal Approximation for Continuous Limits of Graph Neural Networks on Large Random Graphs","display_name":"Seeking Universal Approximation for Continuous Limits of Graph Neural Networks on Large Random Graphs","publication_year":2024,"publication_date":"2024-10-27","ids":{"openalex":"https://openalex.org/W4405515885","doi":"https://doi.org/10.1109/ieeeconf60004.2024.10942877"},"language":"en","primary_location":{"id":"doi:10.1109/ieeeconf60004.2024.10942877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf60004.2024.10942877","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 58th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-04831761/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5057547285","display_name":"Matthieu Cordonnier","orcid":null},"institutions":[{"id":"https://openalex.org/I4210124956","display_name":"GIPSA-Lab","ror":"https://ror.org/02wrme198","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I4210124956","https://openalex.org/I899635006","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Matthieu Cordonnier","raw_affiliation_strings":["Université Grenoble Alpes,GIPSA-lab,Grenoble,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université Grenoble Alpes,GIPSA-lab,Grenoble,France","institution_ids":["https://openalex.org/I4210124956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003197490","display_name":"Nicolas Keriven","orcid":"https://orcid.org/0000-0002-3846-8763"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Keriven","raw_affiliation_strings":["IRISA, CNRS,Rennes,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRISA, CNRS,Rennes,France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101521136","display_name":"Nicolas Tremblay","orcid":"https://orcid.org/0000-0001-5776-0770"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210124956","display_name":"GIPSA-Lab","ror":"https://ror.org/02wrme198","country_code":"FR","type":"facility","lineage":["https://openalex.org/I106785703","https://openalex.org/I1294671590","https://openalex.org/I4210124956","https://openalex.org/I899635006","https://openalex.org/I899635006"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nicolas Tremblay","raw_affiliation_strings":["CNRS,GIPSA-lab,Grenoble,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CNRS,GIPSA-lab,Grenoble,France","institution_ids":["https://openalex.org/I4210124956","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065881667","display_name":"Samuel Vaiter","orcid":"https://orcid.org/0000-0002-4077-708X"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210112930","display_name":"Laboratoire Jean-Alexandre Dieudonn\u00e9","ror":"https://ror.org/0274zdr66","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I201841394","https://openalex.org/I4210112930","https://openalex.org/I4210141950"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Samuel Vaiter","raw_affiliation_strings":["Laboratoire J. A. Dieudonné, CNRS,Nice,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire J. A. Dieudonné, CNRS,Nice,France","institution_ids":["https://openalex.org/I4210112930","https://openalex.org/I1294671590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19965978,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1705","last_page":"1709"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12676","display_name":"Machine Learning and ELM","score":0.9905999898910522,"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/T12676","display_name":"Machine Learning and ELM","score":0.9905999898910522,"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/T10320","display_name":"Neural Networks and Applications","score":0.989799976348877,"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/T11273","display_name":"Advanced Graph Neural Networks","score":0.988099992275238,"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/random-graph","display_name":"Random graph","score":0.6223028898239136},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5702820420265198},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.40803465247154236},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3937842845916748},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35006093978881836},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3151319921016693}],"concepts":[{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.6223028898239136},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5702820420265198},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.40803465247154236},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3937842845916748},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35006093978881836},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3151319921016693}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ieeeconf60004.2024.10942877","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ieeeconf60004.2024.10942877","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 58th Asilomar Conference on Signals, Systems, and Computers","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-04831761v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04831761","pdf_url":"https://hal.science/hal-04831761/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Asilomar 2024 - Asilomar Conference on Signals, Systems, and Computers, Oct 2024, Pacific Grove, United States. pp.1-5","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-04831761v1","is_oa":true,"landing_page_url":"https://hal.science/hal-04831761","pdf_url":"https://hal.science/hal-04831761/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Asilomar 2024 - Asilomar Conference on Signals, Systems, and Computers, Oct 2024, Pacific Grove, United States. pp.1-5","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2376440896","display_name":null,"funder_award_id":"ANR-21-CE23-0006","funder_id":"https://openalex.org/F7400742617","funder_display_name":"Vermont Agency of Natural Resources"},{"id":"https://openalex.org/G4400367867","display_name":"Variational Methods for Graph Signals","funder_award_id":"ANR-18-CE40-0005","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4706302943","display_name":"Mathematics of Automatic Differentiation","funder_award_id":"ANR-24-CE23-1529","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G538756276","display_name":"Determinantal Point Processes on Graphs for Laplacian-Based Random Numerical Linear Algebra","funder_award_id":"ANR-21-CE48-0009","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G5867641771","display_name":"IDEX UGA","funder_award_id":"ANR-15-IDEX-0002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6175499886","display_name":"Systemes et Algorithmes Pervasifs au confluent des mondes physique et num\u00e9rique","funder_award_id":"ANR-11-LABX-0025","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G7495137498","display_name":"Random Graphs in Machine Learning","funder_award_id":"ANR-21-CE23-0006","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F7400742617","display_name":"Vermont Agency of Natural Resources","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405515885.pdf","grobid_xml":"https://content.openalex.org/works/W4405515885.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W630423399","https://openalex.org/W2066459332","https://openalex.org/W2102907934","https://openalex.org/W2602856279","https://openalex.org/W3007134945","https://openalex.org/W3033780210","https://openalex.org/W3130869292","https://openalex.org/W4225934425","https://openalex.org/W4229970255","https://openalex.org/W4281262430","https://openalex.org/W4287766047","https://openalex.org/W4366850563","https://openalex.org/W4378567220","https://openalex.org/W4379924905"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"We":[0],"propose":[1,74],"a":[2,26,32,59,66,80,99,138],"notion":[3],"of":[4,79,96,101,133,155],"universality":[5,132,154],"for":[6,18,130],"graph":[7,37,194],"neural":[8],"networks":[9],"(GNNs)":[10],"in":[11],"the":[12,77,131,153,184,193],"large":[13],"random":[14],"graphs":[15,22],"limit,":[16],"tailored":[17],"node-level":[19],"tasks.":[20],"When":[21],"are":[23,39,122],"drawn":[24],"from":[25,31,171],"latent":[27,60,185],"space":[28],"model,":[29],"or":[30,49],"graphon,":[33],"GNNs":[34],"on":[35,58,137,142,196],"growing":[36],"sequences":[38],"known":[40,117],"to":[41,43,75,85,105,125,165,183],"converge":[42],"limit":[44],"objects":[45],"called":[46],"\u201ccontinuous":[47],"GNNs\u201d,":[48],"cGNNs.":[50,166],"A":[51],"cGNN":[52,81],"inputs":[53],"and":[54,62],"outputs":[55],"functions":[56],"defined":[57],"space,":[61,186],"as":[63,118,177],"such,":[64],"is":[65,94,168],"non-linear":[67,88,107],"operator":[68],"between":[69,90,109],"functional":[70,91,110],"spaces.":[71,92,111],"Therefore,":[72],"we":[73,161,208],"evaluate":[76],"expressivity":[78],"through":[82,192],"its":[83],"ability":[84],"approximate":[86],"arbitrary":[87],"operators":[89,108],"This":[93,167],"reminiscent":[95],"Operator":[97],"Learning,":[98],"branch":[100],"machine":[102],"learning":[103,106],"dedicated":[104],"In":[112,158],"this":[113,159,163,205,212],"field,":[114],"several":[115],"architectures":[116,135],"Neural":[119],"Operators":[120],"(NOs)":[121],"indeed":[123],"proven":[124],"be":[126,201],"universal.":[127],"The":[128],"justification":[129],"these":[134],"relies":[136],"constructive":[139],"method":[140,164],"based":[141],"an":[143],"encoder-decoder":[144],"strategy":[145],"into":[146],"finite":[147],"dimensional":[148],"spaces,":[149],"which":[150,207],"enables":[151],"invoking":[152],"usual":[156],"MLP.":[157],"paper,":[160],"adapt":[162],"however":[169],"far":[170],"straightforward:":[172],"cGNNs":[173],"have":[174,181],"crucial":[175],"limitations,":[176],"they":[178],"do":[179],"not":[180],"access":[182],"but":[187],"observe":[188],"it":[189],"only":[190,214],"indirectly":[191],"built":[195],"it.":[197],"Our":[198],"efforts":[199],"will":[200,209],"directed":[202],"toward":[203],"circumventing":[204],"difficulty,":[206],"succeed,":[210],"at":[211],"stage,":[213],"with":[215],"strong":[216],"hypotheses.":[217]},"counts_by_year":[],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}