@inproceedings{c41a22b3411d4c34a831b9779b713f9a,
title = "Computational Complexity of SRIC and LRIC Indices",
abstract = "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.",
keywords = "Computational complexity, Group influence, Influence in networks, Long-range interaction centrality, Short-range interaction centrality, Simple paths",
author = "Sergey Shvydun",
year = "2020",
doi = "10.1007/978-3-030-37157-9_4",
language = "English",
isbn = "9783030371562",
series = "Springer Proceedings in Mathematics and Statistics",
publisher = "Springer",
pages = "49--70",
editor = "Ilya Bychkov and Kalyagin, {Valery A.} and Pardalos, {Panos M.} and Oleg Prokopyev",
booktitle = "Network Algorithms, Data Mining, and Applications, NET 2018",
note = "8th International Conference on Network Analysis, NET 2018 ; Conference date: 18-05-2018 Through 19-05-2018",
}