Graph Local Overlap Measure: Salton Index

#Graph #Basics #Clustering

The Salton index is

$$ \mathbf S_{\text{Salton}}[u,v] = \frac{ 2\lvert \mathcal N (u) \cap \mathcal N(v) \rvert }{ \sqrt{d_u d_v}}, $$

where $d_u$ is the node degree of node $u$ and $\mathcal N(u)$ is the neighbor nodes of $u$.

Published: by ;

Lei Ma (2021). 'Graph Local Overlap Measure: Salton Index', Datumorphism, 09 April. Available at: https://datumorphism.leima.is/cards/graph/graph-local-overlap-salton-index/.

Current Ref:

  • cards/graph/graph-local-overlap-salton-index.md