Adamic–Adar index

The Adamic–Adar index is a measure introduced in 2003 by

$${\displaystyle A(x,y)=\sum _{u\in N(x)\cap N(y)}{\frac {1}{\log {|N(u)|}}}}$$

where ${\displaystyle N(u)}$ is the set of nodes adjacent to ${\displaystyle u}$. The definition is based on the concept that common elements with very large neighbourhoods are less significant when predicting a connection between two nodes compared with elements shared between a small number of nodes.^[2]

References

Further reading