Figure - PMC

Skip to main content

An official website of the United States government

Here's how you know

Here's how you know

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

View full-text article in PMC

. 2020 Jul 1;4(3):507–527. doi: 10.1162/netn_a_00133

Search in PMC
Search in PubMed
View in NLM Catalog
Add to search

© 2020 Massachusetts Institute of Technology

This is an open-access article distributed under the terms of the Creative Commons Attribution 4.0 International License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. For a full description of the license, please visit https://creativecommons.org/licenses/by/4.0/legalcode.

PMC Copyright notice

Figure 6. — Illustration of the construction process of the Weisfeiler–Lehman subtree kernel with h = 1 for two graphs G₃ and G₃′. (A) The initial labeled graph G₃ and G₃′. (B) Augmented label on graph G₃ and G₃′. (C) Label compression. (D) Relabeled graph. (E) Computation of the kernel on graph G₃ and G₃′, where ϑ₀ is the set of original node labels and ϑ₁ the set of compressed node labels; ϕ(G₃) and ϕ(G₃′) are the count of node labels.