Skip to main content


Figure 2 | BMC Systems Biology

Figure 2

From: Mining functional subgraphs from cancer protein-protein interaction networks

Figure 2

Canonical labeling of subgraph structures. 2A: The columns of the adjacency matrix are arranged according to the natural order of node labels. As this is a complete graph, there are edges between every pair of distinct nodes. Therefore non-diagonal elements are all 1. And since there is no self-loop in the graph, the diagonal elements are all 0. The canonical label [V1, V2, V3, V4]0111011010 is formed of two parts. The first part [V1, V2, V3, V4] is the concatenation of node labels, delimited by comma. The second part 0111011010 is the concatenation of upper triangle of adjacency matrix. Two parts are separated by square bracket. 2B: Three of the nodes are having same cluster ID, which results in three possible adjacency matrices to be constructed.

Back to article page