Geodesic
Betweenness versus Linerank
Computer Science and Information Systems, Tome 12 (2015) no. 1.

Voir la notice de l'article provenant de la source Computer Science and Information Systems website

In our paper we compare two centrality measures of networks, betweenness and Linerank. Betweenness is widely used, however, its computation is expensive for large networks. Calculating Linerank remains manageable even for graphs of billion nodes, it was offered as a substitute of betweenness in [12]. To the best of our knowledge the relationship between these measures has never been seriously examined. We calculate the Pearson’s and Spearman’s correlation coefficients for both node and edge variants of these measures. For edges the correlation tends to be rather low. Our tests with the Girvan-Newman algorithm [16] also underline that edge betweenness cannot be substituted with edge Linerank. The results for the node variants are more promising. The correlation coefficients are close to 1. Notwithstanding, the practical application in which the robustness of social and web graphs is examined node betweenness still outperforms node Linerank.We also clarify how Linerank should be computed on undirected graphs.
Keywords: big data, networks, centrality measures, betweenness, Linerank 
@article{CSIS_2015_12_1_a2,
     author = {Bal\'azs K\'osa and M\'arton Balassi and P\'eter Englert and Attila Kiss},
     title = {Betweenness versus {Linerank}},
     journal = {Computer Science and Information Systems},
     publisher = {mathdoc},
     volume = {12},
     number = {1},
     year = {2015},
     url = {http://geodesic.mathdoc.fr/item/CSIS_2015_12_1_a2/}
}
TY  - JOUR
AU  - Balázs Kósa
AU  - Márton Balassi
AU  - Péter Englert
AU  - Attila Kiss
TI  - Betweenness versus Linerank
JO  - Computer Science and Information Systems
PY  - 2015
VL  - 12
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CSIS_2015_12_1_a2/
ID  - CSIS_2015_12_1_a2
ER  - 
%0 Journal Article
%A Balázs Kósa
%A Márton Balassi
%A Péter Englert
%A Attila Kiss
%T Betweenness versus Linerank
%J Computer Science and Information Systems
%D 2015
%V 12
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CSIS_2015_12_1_a2/
%F CSIS_2015_12_1_a2
Balázs Kósa; Márton Balassi; Péter Englert; Attila Kiss. Betweenness versus Linerank. Computer Science and Information Systems, Tome 12 (2015) no. 1. http://geodesic.mathdoc.fr/item/CSIS_2015_12_1_a2/