| DC Field | Value | Language |
|---|
| dc.contributor.author | Karasik, O. N. | - |
| dc.contributor.author | Prihozhy, А. А. | - |
| dc.coverage.spatial | Минск | en_US |
| dc.date.accessioned | 2024-03-20T13:00:46Z | - |
| dc.date.available | 2024-03-20T13:00:46Z | - |
| dc.date.issued | 2024 | - |
| dc.identifier.citation | Karasik, O .N. Requirements to methods of graph clustering at the aim of solving the shortest path problem = Требования к методам кластеризации графов с целью решения задачи о кратчайших путях / O. N. Karasik, А. А. Prihozhy // BIG DATA и анализ высокого уровня = BIG DATA and Advanced Analytics : сборник научных статей X Международной научно-практической конференции, Минск, 13 марта 2024 г. : в 2 ч. Ч. 2 / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: В. А. Богуш [и др.]. – Минск, 2024. – С. 272–279. | en_US |
| dc.identifier.uri | https://libeldoc.bsuir.by/handle/123456789/54860 | - |
| dc.description.abstract | In this paper we considered utilization of graph clustering results in scope of solving all-pairs
shortest path problem by means of blocked all-pairs shortest paths algorithm with unequally sized blocks. We
defined a set of requirements for the results of graph clustering based on the inner working of the blocked algorithm. We have done an analysis of two existing, well-known graph clustering algorithms (Walktrap and Spinglass) to
verify if existing clustering algorithm can produce results consumable by blocked all-pairs shortest path algorithm
with unequally sized blocks. Our experiments show, that both algorithms can be used to produce compatible results, however, in dif erent contexts. | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | БГУИР | en_US |
| dc.subject | материалы конференций | en_US |
| dc.subject | blocked algorithms | en_US |
| dc.subject | graph clustering | en_US |
| dc.subject | unequally sized blocks | en_US |
| dc.title | Requirements to methods of graph clustering at the aim of solving the shortest path problem | en_US |
| dc.title.alternative | Требования к методам кластеризации графов с целью решения задачи о кратчайших путях | en_US |
| dc.type | Article | en_US |
| local.description.annotation | В данной статье рассматривается возможность использования результатов
кластеризации графа для решения задачи поиска всех кратчайших путей в графе при помощи
блочного алгоритма поиска кратчайших путей, использующего блоки неравного размера. В статье
определяются требования к результатам кластеризации графа на основании принципа работы
блочного алгоритма поиска кратчайших путей. Проводится исследование двух, широко-известных
алгоритмов кластеризации графа – Walktrap и Spinglass, с целью выяснения возможности
использования результатов их работы блочным алгоритмом. Экспериментальные исследования
показывают, что выбранные алгоритмы способны произвести результаты совместимые с
определенными в статье требованиями, однако совместимость этих результатов во многом
зависим от исходного графа и заданных параметров алгоритмов. | en_US |
| Appears in Collections: | BIG DATA and Advanced Analytics = BIG DATA и анализ высокого уровня : сборник научных статей : в 2 ч. (2024)
|
