HBC - Hyperbolic Betweenness Centrality


Definition

BC is defined as a normalized sum of fractions of hop-measured shortest paths between each pair of vertices that pass through the node examined. HBC is a modified version of BC that obtained by replacing shortest paths with greedy paths

$$HBC(v)={\underset{s,t\in V}{\sum}} {\sigma_t^v (s)\over \sigma_t (s)}$$

were $\sigma_t (s)$ is the number of greedy paths with source node $s$ and destination $t$, $\sigma_t^v (s)$ the number of greedy paths with source node $s$ and destination node $t$ that pass via $v\ne s,t$. Note that the greedy paths connecting a source-destination pair need not be all of the same length as the hop-measured shortest paths in the definition of BC.



Comments

There are no comment yet.

Add your comment

Name:
Email:
Sum of    and  

The rendering mode: