closeness centrality

Table of Contents

1. remarks
2. centrality
Backlinks
- measuring node centrality
- centrality

notation
- network $G$ with node set $V$ and link set $E$
- $d i s t (v, u)$ between nodes $v$ and $u$
definition $l_{v} = \frac{1}{n} \sum_{u \in V} d i s t (v, u)$
interpretation average distance of the node to every other node in the network

1. remarks

a global property - need global information
when $l_{v}$ is small, the node is close to everyone
All $l_{v}$ values are close to each other

2. centrality

centrality

Backlinks

measuring node centrality

There are a few of measurements

centrality

notation
- $l_{v}$ - closeness centrality
definition centrality of $v$ is: $C_{v} = \frac{1}{l_{v}}$
cautious - when 2 node are not connected, the value $\frac{1}{d i s t (v, u)} = 0$

Author: Linfeng He

Created: 2024-04-03 Wed 23:24