Fig. 1
From: Indexing a protein-protein interaction network expedites network alignment
Overview of the reference-based indexing used in this article. We select three reference networks R 1, R 2, and R 3 from the target network T, and {R 1,R 2,R 3} is the reference set. Reference networks R 1, R 2, and R 3 have three, three and two non-overlapping and significant mappings in T respectively. Given a query network Q, we align Q with all the references R i respectively. Here, Q only aligns with R 1 successfully. We use this alignment to find an alignment of Q with T using the three mappings of R 1 in T