From: How to identify essential genes from molecular networks?
Centrality | Formula | Description |
---|---|---|
In degree | Cu = kin(u) | Number of connections into node u |
Out degree | Cu = kout(u) | Number of connections out from node u |
Sphere degree | Cu = kout(u) + ∑_{w∩u} kout(w); w is any neighbor of u. | Number of nodes at 1 or 2 connections from node u |
Clustering coefficient | The fraction of connections between the neighbors of node u | |
1/Clustering coefficient | ||
Eccentricity | Cu = max{dist(u, w): w ∈ V} | The distance between node u and the most distant node in the net. |
1/Eccentricity | Cu = 1/max{dist(u, w): w ∈ V} | |
Average distance | Average distance of node u to the rest of nodes in the net | |
Closeness | Inverse of average distance | |
Katz | A node has a larger ckatz value while more paths reach it. | |
KatzR | A node has a larger ckatz value while more paths leave the node. | |
PageRank | c_{PR} = d P c_{PR} + ((1 - d) 1) | The centrality of a node depends on its incoming connections and the relative connectivity of these connections |
PageRankR | c_{PR} = d P^{T} c_{PR} + ((1 - d) 1) | The centrality of a node depends on its outcoming connections and the relative connectivity of these connections |
Integration | The easiness of reaching node u from any other node | |
Radiality | The easiness of reaching any node from node u | |
SP-betweenness | The fraction of shortest paths inside the network, which utilize node u |