Fig. 1
Disconnected sub-network problem. Proteins are represented by vertices, PPIs by solid lines, and links between bipartite graphs by dashed lines. Traditional pairwise local alignment might miss the desired protein complex. For example, x1,x2 are aligned to y1 and y2, but x3 might be aligned to y6 when maximizing the vertex similarity score, which results in disconnected substructure