Fig. 1: A schematic depiction of a 1-to-1 Pairwise Global Network Alignment (PGNA).
From: SANA: cross-species prediction of Gene Ontology GO annotations via topological network alignment
The input graphs are G1 (blue, with fewer nodes), and G2 (red). The network alignment can be depicted itself as a network with two types of nodes (purple and red) and three types of edges (purple, blue, and red). Aligned nodes and edges are purple, depicting a mix of red and blue. Unaligned nodes and edges retain the color of the graph they came from. Note that in the aligned network, two common measures of topological network similarity can easily be interpreted visually: EC = ∣purple edges∣/∣purple+blue edges∣, while S3 = ∣purple edges∣/∣edges of all colors between purple nodes∣.
