Skip to main content

Module similarity

Module similarity 

Source
Expand description

Node similarity based on neighborhood overlap.

Three standard measures:

  • Jaccard: |N(u) ∩ N(v)| / |N(u) ∪ N(v)|
  • Cosine (Salton): |N(u) ∩ N(v)| / sqrt(|N(u)| * |N(v)|)
  • Overlap: |N(u) ∩ N(v)| / min(|N(u)|, |N(v)|)

Functions§

cosine
Cosine (Salton) similarity between two nodes.
jaccard
Jaccard similarity between two nodes based on neighbor sets.
overlap
Overlap coefficient between two nodes.
top_k_similar_jaccard
Compute top-k most similar nodes to u by Jaccard similarity.