In order to understand the mathematics behind the following formulas, let's first introduce some notations, similar to the ones used in Chapter 7, Community Detection and Similarity Measures:
- u, v, and i are nodes of the graph.
- N(u) denotes the set of neighbors of node u.
- |N(u)| is the size of the set, meaning the number of neighbors of node u.