User Tools

Site Tools


chicoutimi_2016:mesures_sur_les_graphes

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
chicoutimi_2016:mesures_sur_les_graphes [2016/05/10 01:42]
melancon [Network metrics]
chicoutimi_2016:mesures_sur_les_graphes [2016/05/10 01:44] (current)
melancon [Network metrics]
Line 25: Line 25:
 |::: | **Eccentricity** | **Centrality** |::: |::: |:::| |::: | **Eccentricity** | **Centrality** |::: |::: |:::|
 | //Node degree// $d(u)$, $d_w(u)$ | //Harary Status// $\sum_{v \in V} d(u,v)$ | //Beauchamp 1965 Sabidussi 1966 Closeness Centrality//​ $c(v) = \frac{1}{\sum_u d_G(u,v)}$ | Stress centrality | //Random walk centrality//​ | Katz Status Score | | //Node degree// $d(u)$, $d_w(u)$ | //Harary Status// $\sum_{v \in V} d(u,v)$ | //Beauchamp 1965 Sabidussi 1966 Closeness Centrality//​ $c(v) = \frac{1}{\sum_u d_G(u,v)}$ | Stress centrality | //Random walk centrality//​ | Katz Status Score |
-| //​Clustering coefficient//​ $$\frac{e(N_G(u))}{N_G(u) \choose 2}$$ | //Graph eccentricity//​ $$\epsilon(v) = \max_{u \in V} d_G(u,v)$$ | Dangalchev closeness centrality | //​Betweenness centrality//​ $$c(v) = \sum_{u,w \in V} \frac{\sigma_v(u,​w)}{\sigma(u,​w)}$$ | Random walk betweenness centrality | Eigenvector centrality |+| //​Clustering coefficient//​ $$\frac{e(N_G(u))}{N_G(u) \choose 2}$$ | //Graph eccentricity//​ $$\epsilon(v) = \max_{u \in V} d_G(u,v)$$ | Dangalchev closeness centrality | //​Betweenness centrality//​ $$c(v) = \sum_{u,w \in V} \frac{\sigma_v(u,​w)}{\sigma(u,​w)}$$ | Random walk betweenness centrality | //Eigenvector centrality// $$ A \cdot {\bf x} = \lambda \cdot {\bf x}$$ |
 | Burt's node constraint | Integration | Graph centrality | Bridging centrality | Random walk closeness centrality | Bonicich'​s bargaining centrality | | Burt's node constraint | Integration | Graph centrality | Bridging centrality | Random walk closeness centrality | Bonicich'​s bargaining centrality |
 | //Shannon entropy 1948// $- \sum_i p_i \log(p_i)$ | Radiability | Current-flow closeness centrality | Differencial Betweenness | | Hubell Status Score| | //Shannon entropy 1948// $- \sum_i p_i \log(p_i)$ | Radiability | Current-flow closeness centrality | Differencial Betweenness | | Hubell Status Score|
/net/html/perso/melancon/Visual_Analytics_Course/data/pages/chicoutimi_2016/mesures_sur_les_graphes.txt · Last modified: 2016/05/10 01:44 by melancon