Figure 2From: PLW: Probabilistic Local Walks for detecting protein complexes from protein interaction networksCommon Neighbour Similarity. The solid edges show the common neighbours of vertices 2 and 3. Vertices 2 and 3 share 2 common neighbours (vertices 1 and 4) and identical neighbourhood sizes, and thus have a high common neighbour similarity of 2 + 2 ( 4 + 1 ) ( 4 + 1 ) = 0 . 8 . The numerator of (2 + 2) means 2 common neighbours plus the two proteins themselves.Back to article page