37725

Автор(ы): 

Автор(ов): 

4

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

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

Тезисы доклада

Название: 

Centrality Measures in Large and Sparse Networks

ISBN/ISSN: 

978-1-5090-1735-5

DOI: 

10.1109/ICCCC.2016.7496748

Наименование конференции: 

  • 6th International Conference on Computers Communications and Control (ICCCC 2016, Oradea, Romania)

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

  • Procceding of the 6th International Conference on Computers Communications and Control (ICCCC 2016, Oradea, Romania)

Город: 

  • Oradea

Издательство: 

  • IEEE Agora University, Oradea, Romania

Год издания: 

2016

Страницы: 

118-123 http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7496748
Аннотация
The problem of quick detection of central nodes in large networks is studied. There are many measures that allow to evaluate a topological importance of nodes of the network. Unfortunately, most of them cannot be applied to large networks due to their high computational complexity. However, if we narrow the initial network and apply these centrality measures to the sparse network, it is possible that the obtained set of central nodes will be similar to the set of central nodes in large networks. If these sets are similar, the centrality measures with a high computational complexity can be used for central nodes detection in large networks. To check the idea, several random networks were generated and different techniques of network reduction were considered. We also adapted some rules from social choice theory for the key nodes detection. As a result, we show how the initial network should be narrowed in order to apply centrality measures with a high computational complexity and maintain the set of key nodes of a large network.

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

Алескеров Ф.Т., Мещерякова Н.Г., Швыдун С.В., Якуба В.И. Centrality Measures in Large and Sparse Networks / Procceding of the 6th International Conference on Computers Communications and Control (ICCCC 2016, Oradea, Romania). Oradea: IEEE Agora University, Oradea, Romania, 2016. С. 118-123 http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7496748.