Defined in File Sfigality.hpp
public NetworKit::Centrality
(Class Centrality)
The sfigality of a node is the ratio of neighboring nodes that have a higher degree than the node itself.
Public Functions
Constructs the Sfigality class for the given Graph G. Sfigality is a new type of node centrality measures that is high if neighboring nodes have a higher degree, e.g. in social networks, if your friends have more friends than you. Formally:
$$\sigma(u) = \frac{| \{ v: \{u,v\} \in E, deg(u) < deg(v) \} |}{ deg(u) }$$
G – The graph.
Computes centrality scores on the graph passed in constructor.