55806

Автор(ы): 

Автор(ов): 

1

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

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

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

Название: 

Computational Complexity of SRIC and LRIC Indices

ISBN/ISSN: 

978-3-030-37156-2

DOI: 

https://doi.org/10.1007/978-3-030-37157-9_4

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

  • Springer Proceedings in Mathematics & Statistics: Network Algorithms, Data Mining, and Applications

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

Vol. 315. Network Algorithms, Data Mining, and Applications. NET 2018.

Город: 

  • Cham

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

  • Springer Link

Год издания: 

2020

Страницы: 

49-70, https://link.springer.com/chapter/10.1007%2F978-3-030-37157-9_4
Аннотация
Over the past years, there is a deep interest in the analysis of different communities and complex networks. Identification of the most important elements in such networks is one of the main areas of research. However, the heterogeneity of real networks makes the problem both important and problematic. The application of SRIC and LRIC indices can be used to solve the problem since they take into account the individual properties of nodes, the possibility of their group influence, and topological structure of the whole network. However, the computational complexity of such indices needs further consideration. Our main focus is on the performance of SRIC and LRIC indices. We propose several modes on how to decrease the computational complexity of these indices. The runtime comparison of the sequential and parallel computation of the proposed models is also given.

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

Швыдун С.В. Computational Complexity of SRIC and LRIC Indices / Springer Proceedings in Mathematics & Statistics: Network Algorithms, Data Mining, and Applications. Cham: Springer Link, 2020. Vol. 315. Network Algorithms, Data Mining, and Applications. NET 2018. С. 49-70, https://link.springer.com/chapter/10.1007%2F978-3-030-37157-9_4.