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
uby Jaccard similarity.