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)
Наименование источника: 
Preprint of Proceedings 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 / Preprint of Proceedings 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.