Matches in SemOpenAlex for { <https://semopenalex.org/work/W4360889189> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W4360889189 abstract "The Weisfeiler--Lehman (WL) test is a fundamental iterative algorithm for checking isomorphism of graphs. It has also been observed that it underlies the design of several graph neural network architectures, whose capabilities and performance can be understood in terms of the expressive power of this test. Motivated by recent developments in machine learning applications to datasets involving three-dimensional objects, we study when the WL test is {em complete} for clouds of euclidean points represented by complete distance graphs, i.e., when it can distinguish, up to isometry, any arbitrary such cloud. Our main result states that the $(d-1)$-dimensional WL test is complete for point clouds in $d$-dimensional Euclidean space, for any $dge 2$, and that only three iterations of the test suffice. Our result is tight for $d = 2, 3$. We also observe that the $d$-dimensional WL test only requires one iteration to achieve completeness." @default.
- W4360889189 created "2023-03-25" @default.
- W4360889189 creator A5006084126 @default.
- W4360889189 creator A5038681574 @default.
- W4360889189 creator A5051683347 @default.
- W4360889189 creator A5064793780 @default.
- W4360889189 creator A5081452008 @default.
- W4360889189 date "2023-03-22" @default.
- W4360889189 modified "2023-09-30" @default.
- W4360889189 title "Three iterations of $(1-d)$-WL test distinguish non isometric clouds of $d$-dimensional points" @default.
- W4360889189 doi "https://doi.org/10.48550/arxiv.2303.12853" @default.
- W4360889189 hasPublicationYear "2023" @default.
- W4360889189 type Work @default.
- W4360889189 citedByCount "0" @default.
- W4360889189 crossrefType "posted-content" @default.
- W4360889189 hasAuthorship W4360889189A5006084126 @default.
- W4360889189 hasAuthorship W4360889189A5038681574 @default.
- W4360889189 hasAuthorship W4360889189A5051683347 @default.
- W4360889189 hasAuthorship W4360889189A5064793780 @default.
- W4360889189 hasAuthorship W4360889189A5081452008 @default.
- W4360889189 hasBestOaLocation W43608891891 @default.
- W4360889189 hasConcept C111030470 @default.
- W4360889189 hasConcept C11413529 @default.
- W4360889189 hasConcept C115624301 @default.
- W4360889189 hasConcept C118615104 @default.
- W4360889189 hasConcept C120174047 @default.
- W4360889189 hasConcept C129782007 @default.
- W4360889189 hasConcept C131979681 @default.
- W4360889189 hasConcept C132525143 @default.
- W4360889189 hasConcept C151730666 @default.
- W4360889189 hasConcept C154945302 @default.
- W4360889189 hasConcept C185592680 @default.
- W4360889189 hasConcept C203436722 @default.
- W4360889189 hasConcept C203776342 @default.
- W4360889189 hasConcept C2524010 @default.
- W4360889189 hasConcept C2777267654 @default.
- W4360889189 hasConcept C33923547 @default.
- W4360889189 hasConcept C41008148 @default.
- W4360889189 hasConcept C61665672 @default.
- W4360889189 hasConcept C8010536 @default.
- W4360889189 hasConcept C86803240 @default.
- W4360889189 hasConceptScore W4360889189C111030470 @default.
- W4360889189 hasConceptScore W4360889189C11413529 @default.
- W4360889189 hasConceptScore W4360889189C115624301 @default.
- W4360889189 hasConceptScore W4360889189C118615104 @default.
- W4360889189 hasConceptScore W4360889189C120174047 @default.
- W4360889189 hasConceptScore W4360889189C129782007 @default.
- W4360889189 hasConceptScore W4360889189C131979681 @default.
- W4360889189 hasConceptScore W4360889189C132525143 @default.
- W4360889189 hasConceptScore W4360889189C151730666 @default.
- W4360889189 hasConceptScore W4360889189C154945302 @default.
- W4360889189 hasConceptScore W4360889189C185592680 @default.
- W4360889189 hasConceptScore W4360889189C203436722 @default.
- W4360889189 hasConceptScore W4360889189C203776342 @default.
- W4360889189 hasConceptScore W4360889189C2524010 @default.
- W4360889189 hasConceptScore W4360889189C2777267654 @default.
- W4360889189 hasConceptScore W4360889189C33923547 @default.
- W4360889189 hasConceptScore W4360889189C41008148 @default.
- W4360889189 hasConceptScore W4360889189C61665672 @default.
- W4360889189 hasConceptScore W4360889189C8010536 @default.
- W4360889189 hasConceptScore W4360889189C86803240 @default.
- W4360889189 hasLocation W43608891891 @default.
- W4360889189 hasOpenAccess W4360889189 @default.
- W4360889189 hasPrimaryLocation W43608891891 @default.
- W4360889189 hasRelatedWork W1679615545 @default.
- W4360889189 hasRelatedWork W1687410284 @default.
- W4360889189 hasRelatedWork W195542429 @default.
- W4360889189 hasRelatedWork W2024915064 @default.
- W4360889189 hasRelatedWork W2048172960 @default.
- W4360889189 hasRelatedWork W2091346931 @default.
- W4360889189 hasRelatedWork W2340622231 @default.
- W4360889189 hasRelatedWork W2785689759 @default.
- W4360889189 hasRelatedWork W4319048626 @default.
- W4360889189 hasRelatedWork W2583499325 @default.
- W4360889189 isParatext "false" @default.
- W4360889189 isRetracted "false" @default.
- W4360889189 workType "article" @default.