{"id":"https://openalex.org/W4308697345","doi":"https://doi.org/10.1088/2632-2153/aca1f8","title":"Incompleteness of graph neural networks for points clouds in three dimensions","display_name":"Incompleteness of graph neural networks for points clouds in three dimensions","publication_year":2022,"publication_date":"2022-11-10","ids":{"openalex":"https://openalex.org/W4308697345","doi":"https://doi.org/10.1088/2632-2153/aca1f8"},"language":"en","primary_location":{"id":"doi:10.1088/2632-2153/aca1f8","is_oa":true,"landing_page_url":"https://doi.org/10.1088/2632-2153/aca1f8","pdf_url":"https://iopscience.iop.org/article/10.1088/2632-2153/aca1f8/pdf","source":{"id":"https://openalex.org/S4210200687","display_name":"Machine Learning Science and Technology","issn_l":"2632-2153","issn":["2632-2153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning: Science and Technology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://iopscience.iop.org/article/10.1088/2632-2153/aca1f8/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000188000","display_name":"Sergey N. Pozdnyakov","orcid":"https://orcid.org/0000-0001-5980-5813"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Sergey N Pozdnyakov","raw_affiliation_strings":["Laboratory of Computational Science and Modelling, Institute of Materials, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne 1015, Switzerland"],"raw_orcid":"https://orcid.org/0000-0001-5980-5813","affiliations":[{"raw_affiliation_string":"Laboratory of Computational Science and Modelling, Institute of Materials, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne 1015, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021241296","display_name":"Michele Ceriotti","orcid":null},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Michele Ceriotti","raw_affiliation_strings":["Laboratory of Computational Science and Modelling, Institute of Materials, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne 1015, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-2571-2832","affiliations":[{"raw_affiliation_string":"Laboratory of Computational Science and Modelling, Institute of Materials, Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne 1015, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021241296"],"corresponding_institution_ids":["https://openalex.org/I5124864"],"apc_list":{"value":1600,"currency":"GBP","value_usd":1962},"apc_paid":{"value":1600,"currency":"GBP","value_usd":1962},"fwci":1.282,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.78105242,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"3","issue":"4","first_page":"045020","last_page":"045020"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11948","display_name":"Machine Learning in Materials Science","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11948","display_name":"Machine Learning in Materials Science","score":1.0,"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.9977999925613403,"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"}},{"id":"https://openalex.org/T11273","display_name":"Advanced Graph Neural Networks","score":0.9779999852180481,"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/cutoff","display_name":"Cutoff","score":0.5825912356376648},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.575947642326355},{"id":"https://openalex.org/keywords/degenerate-energy-levels","display_name":"Degenerate energy levels","score":0.5027413368225098},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.48718923330307007},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4348643720149994},{"id":"https://openalex.org/keywords/point-cloud","display_name":"Point cloud","score":0.43117645382881165},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4050012230873108},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.40436825156211853},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3640415668487549},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3478648364543915},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.33870548009872437},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.22123122215270996},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.14099320769309998},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13904708623886108}],"concepts":[{"id":"https://openalex.org/C2778217198","wikidata":"https://www.wikidata.org/wiki/Q556977","display_name":"Cutoff","level":2,"score":0.5825912356376648},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.575947642326355},{"id":"https://openalex.org/C72319582","wikidata":"https://www.wikidata.org/wiki/Q584304","display_name":"Degenerate energy levels","level":2,"score":0.5027413368225098},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.48718923330307007},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4348643720149994},{"id":"https://openalex.org/C131979681","wikidata":"https://www.wikidata.org/wiki/Q1899648","display_name":"Point cloud","level":2,"score":0.43117645382881165},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4050012230873108},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.40436825156211853},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3640415668487549},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3478648364543915},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.33870548009872437},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.22123122215270996},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.14099320769309998},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13904708623886108}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1088/2632-2153/aca1f8","is_oa":true,"landing_page_url":"https://doi.org/10.1088/2632-2153/aca1f8","pdf_url":"https://iopscience.iop.org/article/10.1088/2632-2153/aca1f8/pdf","source":{"id":"https://openalex.org/S4210200687","display_name":"Machine Learning Science and Technology","issn_l":"2632-2153","issn":["2632-2153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning: Science and Technology","raw_type":"journal-article"},{"id":"pmh:oai:infoscience.epfl.ch:298890","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/298890","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"}],"best_oa_location":{"id":"doi:10.1088/2632-2153/aca1f8","is_oa":true,"landing_page_url":"https://doi.org/10.1088/2632-2153/aca1f8","pdf_url":"https://iopscience.iop.org/article/10.1088/2632-2153/aca1f8/pdf","source":{"id":"https://openalex.org/S4210200687","display_name":"Machine Learning Science and Technology","issn_l":"2632-2153","issn":["2632-2153"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320083","host_organization_name":"IOP Publishing","host_organization_lineage":["https://openalex.org/P4310320083","https://openalex.org/P4310311669"],"host_organization_lineage_names":["IOP Publishing","Institute of Physics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning: Science and Technology","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2088159644","display_name":null,"funder_award_id":"200021-182057","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4308697345.pdf","grobid_xml":"https://content.openalex.org/works/W4308697345.grobid-xml"},"referenced_works_count":57,"referenced_works":["https://openalex.org/W1496833370","https://openalex.org/W1524700571","https://openalex.org/W1970595491","https://openalex.org/W1975997599","https://openalex.org/W1980666386","https://openalex.org/W1996899409","https://openalex.org/W2025444507","https://openalex.org/W2029413789","https://openalex.org/W2046505730","https://openalex.org/W2051376093","https://openalex.org/W2083415705","https://openalex.org/W2104489082","https://openalex.org/W2105616783","https://openalex.org/W2111218731","https://openalex.org/W2143981217","https://openalex.org/W2167435874","https://openalex.org/W2197007850","https://openalex.org/W2290847742","https://openalex.org/W2778051509","https://openalex.org/W2786721297","https://openalex.org/W2795523124","https://openalex.org/W2886120629","https://openalex.org/W2910857709","https://openalex.org/W2913034365","https://openalex.org/W2946754110","https://openalex.org/W2949095042","https://openalex.org/W2979750740","https://openalex.org/W2984234582","https://openalex.org/W3003838176","https://openalex.org/W3006607755","https://openalex.org/W3007178273","https://openalex.org/W3031288689","https://openalex.org/W3035545788","https://openalex.org/W3039448353","https://openalex.org/W3041909131","https://openalex.org/W3080980548","https://openalex.org/W3100157108","https://openalex.org/W3100571530","https://openalex.org/W3102271855","https://openalex.org/W3102316735","https://openalex.org/W3103064283","https://openalex.org/W3104585744","https://openalex.org/W3104644561","https://openalex.org/W3120951562","https://openalex.org/W3137185865","https://openalex.org/W3169271328","https://openalex.org/W3174875816","https://openalex.org/W3185227028","https://openalex.org/W3206523221","https://openalex.org/W3210358810","https://openalex.org/W3212512279","https://openalex.org/W3214916886","https://openalex.org/W4200204280","https://openalex.org/W4213440087","https://openalex.org/W4225987338","https://openalex.org/W4247315118","https://openalex.org/W4303614937"],"related_works":["https://openalex.org/W2349952486","https://openalex.org/W1489260687","https://openalex.org/W3204670144","https://openalex.org/W2163101548","https://openalex.org/W1988934358","https://openalex.org/W2587222766","https://openalex.org/W4389574038","https://openalex.org/W4387718369","https://openalex.org/W3014450817","https://openalex.org/W1547366466"],"abstract_inverted_index":{"Abstract":[0],"Graph":[1],"neural":[2],"networks":[3],"(GNN)":[4],"are":[5,30,41,137,172,228],"very":[6,16],"popular":[7],"methods":[8],"in":[9,98,140,150,230,268],"machine":[10,258],"learning":[11],"and":[12,26,85,101,123,136,223,233],"have":[13,57,130],"been":[14,59],"applied":[15],"successfully":[17],"to":[18,33,61,67,79,88,157,245],"the":[19,22,49,52,80,119,124,151,177,246,252,269],"prediction":[20],"of":[21,24,51,108,180,191,213,238,249,251,271,278],"properties":[23],"molecules":[25,68,93],"materials.":[27],"First-order":[28],"GNNs":[29],"well":[31],"known":[32,145],"be":[34,116],"incomplete,":[35],"i.e.":[36],"there":[37],"exist":[38],"graphs":[39,182,197],"that":[40,168,170,227,261],"distinct":[42,192],"but":[43],"appear":[44],"identical":[45],"when":[46],"seen":[47],"through":[48],"lens":[50],"GNN.":[53],"More":[54],"complicated":[55],"schemes":[56],"thus":[58],"designed":[60],"increase":[62],"their":[63],"resolving":[64,134],"power.":[65],"Applications":[66],"(and":[69],"more":[70],"generally,":[71],"point":[72,193],"clouds),":[73],"however,":[74],"add":[75],"a":[76,99,103,111,166,206],"geometric":[77],"dimension":[78],"problem.":[81],"The":[82,236],"most":[83],"straightforward":[84],"prevalent":[86],"approach":[87],"construct":[89,189],"graph":[90,100,127],"representation":[91],"for":[92,176,199,220,224,256],"regards":[94],"atoms":[95,109],"as":[96],"vertices":[97],"draws":[102],"bond":[104],"between":[105,121],"each":[106],"pair":[107],"within":[110],"chosen":[112],"cutoff.":[113,162],"Bonds":[114],"can":[115,274],"decorated":[117],"with":[118,143],"distance":[120],"atoms,":[122],"resulting":[125],"\u2018distance":[126],"NNs\u2019":[128],"(dGNN)":[129],"empirically":[131],"demonstrated":[132],"excellent":[133],"power":[135,248],"widely":[138],"used":[139],"chemical":[141],"ML,":[142],"all":[144],"indistinguishable":[146,239],"configurations":[147,240],"being":[148],"resolved":[149],"fully-connected":[152,181],"limit,":[153],"which":[154],"is":[155],"equivalent":[156,203],"infinite":[158,225],"or":[159,265],"sufficiently":[160],"large":[161],"Here":[163],"we":[164],"present":[165],"counterexample":[167],"proves":[169],"dGNNs":[171],"not":[173],"complete":[174],"even":[175],"restricted":[178],"case":[179],"induced":[183],"by":[184],"3D":[185],"atom":[186],"clouds.":[187],"We":[188],"pairs":[190],"clouds":[194],"whose":[195],"associated":[196],"are,":[198],"any":[200],"cutoff":[201],"radius,":[202],"based":[204],"on":[205],"first-order":[207],"Weisfeiler-Lehman":[208],"(WL)":[209],"test.":[210],"This":[211],"class":[212,277],"degenerate":[214],"structures":[215,222,226],"includes":[216],"chemically-plausible":[217],"configurations,":[218],"both":[219],"isolated":[221],"periodic":[229],"1,":[231],"2,":[232],"3":[234],"dimensions.":[235],"existence":[237],"sets":[241],"an":[242],"ultimate":[243],"limit":[244],"expressive":[247],"some":[250],"well-established":[253],"GNN":[254],"architectures":[255],"atomistic":[257],"learning.":[259],"Models":[260],"explicitly":[262],"use":[263],"angular":[264],"directional":[266],"information":[267],"description":[270],"atomic":[272],"environments":[273],"resolve":[275],"this":[276],"degeneracies.":[279]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}