Параметры публикации

Тип публикации: 

Статья в журнале/сборнике


How to choose the most appropriate centrality measure?

Наименование источника: 

  • arXiv: physics.soc-ph

Обозначение и номер тома: 



  • Ithaca


  • Cornell University

Год издания: 



1-25; https://arxiv.org/abs/2003.01052
We propose a new method to select the most appropriate network centrality measure based on the user's opinion on how such a measure should work on a set of simple graphs. The method consists in: (1) forming a set F of candidate measures; (2) generating a sequence of sufficiently simple graphs that distinguish all measures in F on some pairs of nodes; (3) compiling a survey with questions on comparing the centrality of test nodes; (4) completing this survey, which provides a centrality measure consistent with all user responses. The developed algorithms make it possible to implement this approach for any finite set F of measures. This paper presents its realization for a set of 40 centrality measures. The proposed method, called culling, can be used for rapid analysis or combined with a normative approach by compiling a survey on the subset of measures that satisfy certain normative conditions (axioms). In the present study, the latter was done for the subsets determined by the Self-consistency or Bridge axioms.

Библиографическая ссылка: 

Чеботарев П.Ю., Губанов Д.А. How to choose the most appropriate centrality measure? // arXiv: physics.soc-ph. 2020. 2003.01052v1. С. 1-25; https://arxiv.org/abs/2003.01052.