Hierarchical closeness

Hierarchical closeness (HC) is a structural centrality measure used in network theory or graph theory. It is extended from closeness centrality to rank how centrally located a node is in a directed network. While the original closeness centrality of a directed network considers the most important node to be that with the least total distance from all other nodes, hierarchical closeness evaluates the most important node as the one which reaches the most nodes by the shortest paths. The hierarchical closeness explicitly includes information about the range of other nodes that can be affected by the given node. In a directed network $G(V,\; A)$ where $V$ is the set of nodes and $A$ is the set of interactions, hierarchical closeness of a node $i$ ∈ $V$ called $C\_\{hc\}(i)$ was proposed by Tran and KwonTran, T.-D. and Kwon, Y.-K. Hierarchical closeness efficiently predicts disease genes in a directed signaling network, Computational biology and chemistry. as follows:

:$C\_\{hc\}(i)\; =\; N\_R(i)\; +\; C\_\{(clo-i)\}(i)$

where:

• $N\_R(i)\; \backslash in\; [0,\; |V|\; -\; 1]$ is the reachability of a node $i$ defined by $N\_R(i)\; =\; |\backslash \{j\; \backslash in\; V:\; \backslash exists$ a path from $i$ to $j\backslash \}|$, and
• $C\_\{clo\}(i)$ is the normalized form of original closeness (Sabidussi, 1966).Sabidussi, G. (1966) The centrality index of a graph, Psychometrika, 31, 581-603 %G English It can use a variant definition of closenessOpsahl, T., Agneessens, F. and Skvoretz, J. (2010) Node centrality in weighted networks: Generalizing degree and shortest paths, Social networks, 32, 245-251. as follows: $C\_\{clo-i\}(i)=\backslash frac\{1\}\{|V|-1\}\; \backslash sum\_\{j\; \backslash in\; V\backslash setminus\backslash \{i\backslash \}\}\; \backslash frac\{1\}\{d(i,j)\}$ where $d(i,\; j)$ is the distance of the shortest path, if any, from $i$ to $j$; otherwise, $d(i,\; j)$ is specified as an infinite value.

In the formula, $N\_R(i)$ represents the number of nodes in $V$ that can be reachable from $i$. It can also represent the hierarchical position of a node in a directed network. It notes that if $N\_R(i)\; =\; 0$, then $C\_\{hc\}(i)\; =\; 0$ because $C\_\{(clo-i)\}(i)$ is $0$. In cases where $N\_R(i)\; >\; 0$, the reachability is a dominant factor because $N\_R(i)\; \backslash geq\; 1$ but . In other words, the first term indicates the level of the global hierarchy and the second term presents the level of the local centrality.