{"id":"https://openalex.org/W2991260259","doi":"https://doi.org/10.1007/978-3-030-44584-3_3","title":"A Principled Approach to Analyze Expressiveness and Accuracy of Graph Neural Networks","display_name":"A Principled Approach to Analyze Expressiveness and Accuracy of Graph Neural Networks","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W2991260259","doi":"https://doi.org/10.1007/978-3-030-44584-3_3","mag":"2991260259"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-44584-3_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-44584-3_3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-44584-3_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-44584-3_3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010269091","display_name":"Asma Atamna","orcid":"https://orcid.org/0009-0005-9666-7225"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"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/I2800365227","display_name":"Paris-Est Sup","ror":"https://ror.org/0268ecp52","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800365227"]},{"id":"https://openalex.org/I4210145484","display_name":"Institut de Chimie et des Mat\u00e9riaux Paris-Est","ror":"https://ror.org/04c3cen15","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I197681013","https://openalex.org/I4210128300","https://openalex.org/I4210145484"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Asma Atamna","raw_affiliation_strings":["ICMPE (UMR 7182), CNRS, University of Paris-Est, Thiais, France","LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, Palaiseau, France","ICMPE - Institut de Chimie et des Mat\u00e9riaux Paris-Est (2-8, rue Henri Dunant 94320 Thiais - France)","CNRS - Centre National de la Recherche Scientifique (France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICMPE (UMR 7182), CNRS, University of Paris-Est, Thiais, France","institution_ids":["https://openalex.org/I2800365227","https://openalex.org/I4210145484","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"LTCI, T\u00e9l\u00e9com Paris, Institut Polytechnique de Paris, Palaiseau, France","institution_ids":["https://openalex.org/I4210165912","https://openalex.org/I12356871"]},{"raw_affiliation_string":"ICMPE - Institut de Chimie et des Mat\u00e9riaux Paris-Est (2-8, rue Henri Dunant 94320 Thiais - France)","institution_ids":["https://openalex.org/I4210145484"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038700830","display_name":"Nataliya Sokolovska","orcid":"https://orcid.org/0000-0001-8841-1725"},"institutions":[{"id":"https://openalex.org/I154526488","display_name":"Inserm","ror":"https://ror.org/02vjkv261","country_code":"FR","type":"government","lineage":["https://openalex.org/I154526488"]},{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"education","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I4210096450","display_name":"Nutrition et ob\u00e9sit\u00e9 : approches syst\u00e9miques","ror":"https://ror.org/00qdphm77","country_code":"FR","type":"facility","lineage":["https://openalex.org/I154526488","https://openalex.org/I39804081","https://openalex.org/I4210096450"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nataliya Sokolovska","raw_affiliation_strings":["NutriOmics, INSERM, Sorbonne University, Paris, France","INSERM - Institut National de la Sant\u00e9 et de la Recherche M\u00e9dicale (101, rue de Tolbiac, 75013 Paris  - France)","SU - Sorbonne Universite\u0301 (21 rue de l\u2019\u00c9cole de m\u00e9decine - 75006 Paris - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NutriOmics, INSERM, Sorbonne University, Paris, France","institution_ids":["https://openalex.org/I154526488","https://openalex.org/I39804081","https://openalex.org/I4210096450"]},{"raw_affiliation_string":"INSERM - Institut National de la Sant\u00e9 et de la Recherche M\u00e9dicale (101, rue de Tolbiac, 75013 Paris  - France)","institution_ids":["https://openalex.org/I154526488"]},{"raw_affiliation_string":"SU - Sorbonne Universite\u0301 (21 rue de l\u2019\u00c9cole de m\u00e9decine - 75006 Paris - France)","institution_ids":["https://openalex.org/I39804081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086262542","display_name":"Jean\u2010Claude Crivello","orcid":"https://orcid.org/0000-0002-4849-2556"},"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/I2800365227","display_name":"Paris-Est Sup","ror":"https://ror.org/0268ecp52","country_code":"FR","type":"education","lineage":["https://openalex.org/I2800365227"]},{"id":"https://openalex.org/I4210145484","display_name":"Institut de Chimie et des Mat\u00e9riaux Paris-Est","ror":"https://ror.org/04c3cen15","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I197681013","https://openalex.org/I4210128300","https://openalex.org/I4210145484"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Jean-Claude Crivello","raw_affiliation_strings":["ICMPE (UMR 7182), CNRS, University of Paris-Est, Thiais, France","CNRS - Centre National de la Recherche Scientifique (France)","ICMPE - Institut de Chimie et des Mat\u00e9riaux Paris-Est (2-8, rue Henri Dunant 94320 Thiais - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICMPE (UMR 7182), CNRS, University of Paris-Est, Thiais, France","institution_ids":["https://openalex.org/I2800365227","https://openalex.org/I4210145484","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"CNRS - Centre National de la Recherche Scientifique (France)","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"ICMPE - Institut de Chimie et des Mat\u00e9riaux Paris-Est (2-8, rue Henri Dunant 94320 Thiais - France)","institution_ids":["https://openalex.org/I4210145484"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010269091"],"corresponding_institution_ids":["https://openalex.org/I12356871","https://openalex.org/I1294671590","https://openalex.org/I2800365227","https://openalex.org/I4210145484","https://openalex.org/I4210165912"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":0.5502,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64512767,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"27","last_page":"39"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9998999834060669,"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.9998999834060669,"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.9916999936103821,"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/T10028","display_name":"Topic Modeling","score":0.9836000204086304,"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/computer-science","display_name":"Computer science","score":0.6872090697288513},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.583204984664917},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5100947022438049},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5034939646720886},{"id":"https://openalex.org/keywords/invariant","display_name":"Invariant (physics)","score":0.445652037858963},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.44092246890068054},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3369736075401306},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15956354141235352}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6872090697288513},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.583204984664917},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5100947022438049},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5034939646720886},{"id":"https://openalex.org/C190470478","wikidata":"https://www.wikidata.org/wiki/Q2370229","display_name":"Invariant (physics)","level":2,"score":0.445652037858963},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.44092246890068054},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3369736075401306},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15956354141235352},{"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/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-030-44584-3_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-44584-3_3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-44584-3_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-44584-3_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-44584-3_3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-44584-3_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2991260259.pdf","grobid_xml":"https://content.openalex.org/works/W2991260259.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1492230849","https://openalex.org/W1501856433","https://openalex.org/W1990600049","https://openalex.org/W2008857988","https://openalex.org/W2025167103","https://openalex.org/W2034618876","https://openalex.org/W2056562706","https://openalex.org/W2092750499","https://openalex.org/W2099438806","https://openalex.org/W2116341502","https://openalex.org/W2158899491","https://openalex.org/W2173027866","https://openalex.org/W2311607323","https://openalex.org/W2406128552","https://openalex.org/W2519887557","https://openalex.org/W2604314403","https://openalex.org/W2606202972","https://openalex.org/W2788919350","https://openalex.org/W2792402990","https://openalex.org/W2944538680","https://openalex.org/W2952254971","https://openalex.org/W2962711740","https://openalex.org/W2962911247","https://openalex.org/W2963984147","https://openalex.org/W2964121744","https://openalex.org/W2964321699","https://openalex.org/W3144386677"],"related_works":["https://openalex.org/W2081900870","https://openalex.org/W3162204513","https://openalex.org/W2371138613","https://openalex.org/W2048963458","https://openalex.org/W43109613","https://openalex.org/W2359952343","https://openalex.org/W2239445980","https://openalex.org/W2183306018","https://openalex.org/W2080152487","https://openalex.org/W2932872266"],"abstract_inverted_index":{"Graph":[0],"neural":[1],"networks":[2],"(GNNs)":[3],"have":[4],"known":[5],"an":[6,93,121],"increasing":[7],"success":[8],"recently,":[9],"with":[10,153],"many":[11],"GNN":[12,106,141],"variants":[13],"achieving":[14],"state-of-the-art":[15],"results":[16,126],"on":[17,114,120],"node":[18,30],"and":[19,31,65,119,137],"graph":[20,32,71,116,147],"classification":[21,72,117],"tasks.":[22],"The":[23],"proposed":[24],"GNNs,":[25],"however,":[26],"often":[27],"implement":[28],"complex":[29],"embedding":[33],"schemes,":[34],"which":[35],"makes":[36],"it":[37],"challenging":[38],"to":[39,58,62,100,145,155],"explain":[40],"their":[41],"performance.":[42],"In":[43,74],"this":[44],"paper,":[45],"we":[46,76,83,98],"investigate":[47],"the":[48,156,159],"link":[49],"between":[50],"a":[51,70,78,86,102,134,139],"GNN\u2019s":[52],"expressiveness,":[53,90],"that":[54,97,107,128,138,149],"is,":[55],"its":[56,66],"ability":[57],"map":[59],"different":[60,63],"graphs":[61],"representations,":[64],"generalization":[67],"performance":[68],"in":[69],"setting.":[73],"particular,":[75],"propose":[77],"principled":[79],"experimental":[80],"procedure":[81,113],"where":[82],"(i)":[84],"define":[85],"practical":[87,105],"measure":[88],"for":[89],"(ii)":[91],"introduce":[92],"expressiveness-based":[94],"loss":[95],"function":[96],"use":[99],"train":[101],"simple":[103],"yet":[104],"is":[108],"permutation-invariant,":[109],"(iii)":[110],"illustrate":[111],"our":[112],"benchmark":[115],"problems":[118],"original":[122],"real-world":[123],"application.":[124],"Our":[125],"reveal":[127],"expressiveness":[129],"alone":[130],"does":[131],"not":[132],"guarantee":[133],"better":[135],"performance,":[136],"powerful":[140],"should":[142],"be":[143],"able":[144],"produce":[146],"representations":[148],"are":[150],"well":[151],"separated":[152],"respect":[154],"class":[157],"of":[158],"corresponding":[160],"graphs.":[161]},"counts_by_year":[{"year":2021,"cited_by_count":2}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}