Jump to content

Talk:Weisfeiler Leman graph isomorphism test

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

Mislabeled?

I'm just trying to understand this algorithm so please excuse me if I'm mistaken but I think the labeling in this image is wrong for node A on the right after the second step (i.e. 3rd row). A was partitioned into partition 1, and its neighbours are in partition 1 and 2 each, so shouldn't it be labeled 1_1_2 on the next step?

/media/wikipedia/commons/9/92/WLGraph01.svg Fangs124 (talk) 10:17, 10 December 2023 (UTC)[reply]

In order to see color-refinement in action, please check out https://holgerdell.github.io/color-refinement/. And you are correct, A should be labeled 1_1_2. I don't believe the examples are overly helpful, so I am considering to remove them. Martinalex000 (talk) 15:30, 29 May 2024 (UTC)[reply]