Local Bridging Centrality
Definition
The local bridging centrality was a variant of global bridging centrality which can be calculated locally requiring only limited local neighborhood graph information
$$LBC=C_{lbet}*\beta_c$$
were $C_{lbet}$ is computationally simplified over the calculation of global betweenness centrality and only requires the I-hop adjacency matrix, while the coefficient $\beta_c$ takes into account local bridging structural features of the node and defined as fallows:
$$\beta_c={{1\over d(v)} \over \sum_{i\in N(v)}{1\over d(i)}}$$
were $d(v)$ is the degree of node $v$, and $N(v)$ is the set of graph neighbors of node $v$. The bridging coefficient attempts to model how well situated a node is between other high degree nodes within a localized topology.
Localized centrality calculations can reduce both communication and computation complexity and there are a myriad of potential applications. It is expected that the concept of localized bridging centrality can improve existing distributed relay or optimization algorithms
$$LBC=C_{lbet}*\beta_c$$
were $C_{lbet}$ is computationally simplified over the calculation of global betweenness centrality and only requires the I-hop adjacency matrix, while the coefficient $\beta_c$ takes into account local bridging structural features of the node and defined as fallows:
$$\beta_c={{1\over d(v)} \over \sum_{i\in N(v)}{1\over d(i)}}$$
were $d(v)$ is the degree of node $v$, and $N(v)$ is the set of graph neighbors of node $v$. The bridging coefficient attempts to model how well situated a node is between other high degree nodes within a localized topology.
Localized centrality calculations can reduce both communication and computation complexity and there are a myriad of potential applications. It is expected that the concept of localized bridging centrality can improve existing distributed relay or optimization algorithms
References
- MacKer J., 2016. An improved local bridging centrality model for distributed network analytics. Proceedings - IEEE Military Communications Conference MILCOM, , pp.600-605.
DOI: 10.1109/MILCOM.2016.7795393
