Stability of the Centrality of Unions of Networks on the Same Vertex Set
Abstract
Let $G^1(V,E_1)$ and $G^2(V,E_2)$ be two networks on the same vertex set $V$ and consider the union of edges $G(V, E_1 \cup E_2)$. This paper studies the stability of the Degree, Betweenness and Eigenvector Centrality of the resultant network, $G(V, E_1 \cup E_2)$. Specifically assume $v^1_{max}$ and $v^c_{max}$ are the highest centrality vertices of $G^1(V,E_1)$ and $G(V, E_1 \cup E_2)$ respectively, we want to find $Pr(v^1_{max} = v^c_{max})$.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2013
- DOI:
- 10.48550/arXiv.1309.6629
- arXiv:
- arXiv:1309.6629
- Bibcode:
- 2013arXiv1309.6629W
- Keywords:
-
- Nonlinear Sciences - Adaptation and Self-Organizing Systems;
- Computer Science - Social and Information Networks;
- Mathematics - Combinatorics
- E-Print:
- 12 pages with 6 figures