Table 1.
Examples of the estimator functions f to be set in Eq. (1) to obtain some commonly-used centrality measures.
Undirected networks | |||
---|---|---|---|
Estimator function f | Centrality of node i | Unique contribution of node i | Corresponding metric |
Degree centrality | |||
f2 = γxixj | Eigenvector centrality | ||
f3 = γxixj + B | Katz centrality |
The unique contribution, which is here used to rank nodes for their centrality, is also reported. In the formulas, is the total degree of the network; N is the number of nodes; is the degree of the node i; γ and B are two parameters whose values change according to the estimator function. In case of f2, γ equals the largest eigenvalue of A. In case of f3, and , where α is the attenuation factor of the Katz centrality. TSS is defined in the text. Further details are given in SI, Sect. 1.