Fig. 1
From: PROPER: global protein interaction network alignment through percolation matching
Dark-green nodes correspond the initial seed-set. Couples [ i 1,i 2],[ i 1,j 2],[j 1,j 2],[j 1,i 2],[ v 1,i 2],[ v 1,j 2] are neighboring couples of the couple [ u 1,u 2]. The couples [i 1,i 2] and [j 1,j 2] are the common neighbors of the couple [ u 1,u 1] in the set of already matched couples π, i.e., the score of couple [ u 1,u 2] is two. Light-green nodes are the nodes that are matched after the first three steps of the MapPercolation algorithm