Of Notes
Node Similarity
Table of Contents
Node Cosine Similarity
How similar are two nodes?
This is a measure between the neighborhood sets of two nodes:
Which in English is the intersection of the two sets, normalized.
If either node has a degree of
Node Pearson Correlation Similarity
This new kind of similarity can also be negative.
As
We start by constructing a joint probability distribution for the nodes
- Nodes connected to both
and . - Connected to
but not . - Connected to
but not . - Connected to neither
nor .
where the Kronecker delta and
We can then define the similarity as the
where the numerator is the covariance of the two rows minus its chance-level value