Stability of the Centrality of Unions of Networks on the Same Vertex Set

preprint2013arXivOpen access

Abstract

Let G1(V,E1)G^1(V,E_1) and G2(V,E2)G^2(V,E_2) be two networks on the same vertex set VV and consider the union of edges G(V,E1∪E2)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,E1∪E2)G(V, E_1 \cup E_2). Specifically assume vmax1v^1_{max} and vmaxcv^c_{max} are the highest centrality vertices of G1(V,E1)G^1(V,E_1) and G(V,E1∪E2)G(V, E_1 \cup E_2) respectively, we want to find Pr(vmax1=vmaxc)Pr(v^1_{max} = v^c_{max}).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.