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

. 2021 Aug 30;5(3):711–733. doi: 10.1162/netn_a_00199

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

© 2021 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/.

PMC Copyright notice

Figure 3. — The red and blue nodes in the two rows represent the two graphs G₁ = (V₁, E₁) and G₂ = (V₂, E₂) being aligned. The displayed complete bipartite graph is the one constructed in the second step of the WL-align algorithm. Each edge has weight equal to the Euclidean distance between the signatures of the nodes that it connects. For instance, the weight associated with the edge connecting nodes u ∈ V₁ and v ∈ V₂ is ∥H_u − H_v∥₂, where H_u and H_v are the signatures of nodes u and v defined in the first step of the WL-align algorithm.