Поиск :
Личный кабинет :
Электронный каталог: Karasik, O.N. - Requirements to methods of graph clustering at the aim of solving the shortest path problem
Karasik, O.N. - Requirements to methods of graph clustering at the aim of solving the shortest path problem
Книга (аналит. описание)
Автор: Karasik, O.N.
Requirements to methods of graph clustering at the aim of solving the shortest path problem
Требования к методам кластеризации графов с целью решения задачи о кратчайших путях
б.г.
ISBN отсутствует
Автор: Karasik, O.N.
Requirements to methods of graph clustering at the aim of solving the shortest path problem
Требования к методам кластеризации графов с целью решения задачи о кратчайших путях
б.г.
ISBN отсутствует
На полку
Книга (аналит. описание)
Karasik, O.N.
Requirements to methods of graph clustering at the aim of solving the shortest path problem = Требования к методам кластеризации графов с целью решения задачи о кратчайших путях / O. N. Karasik, A. A. Prihozhy // BIG DATA и анализ высокого уровня = BIG DATA and advanced analytics : сборник научных статей X Международной научно-практической конференции (Республика Беларусь, Минск, 13 марта 2024 года) : в 2 ч. / [редкол.: В. А. Богуш и др.]. – Минск : БГУИР, 2024. - Ч. 2 : . – 2024. – P. 272-279. – На англ. яз.
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.
В данной статье рассматривается возможность использования результатов кластеризации графа для решения задачи поиска всех кратчайших путей в графе при помощи блочного алгоритма поиска кратчайших путей, использующего блоки неравного размера. В статье определяются требования к результатам кластеризации графа на основании принципа работы блочного алгоритма поиска кратчайших путей. Проводится исследование двух, широко-известных алгоритмов кластеризации графа – Walktrap и Spinglass, с целью выяснения возможности использования результатов их работы блочным алгоритмом. Экспериментальные исследования показывают, что выбранные алгоритмы способны произвести результаты совместимые с определенными в статье требованиями, однако совместимость этих результатов во многом зависим от исходного графа и заданных параметров алгоритмов.
004.021
общий = БД Труды научных работников БНТУ : 2024г.
труды сотрудников БНТУ = Факультет информационных технологий и робототехники : кафедра "Программное обеспечение информационных систем и технологий"
труды сотрудников БНТУ = Автоматика. Вычислительная техника (труды)
общий = КЛАСТЕРИЗАЦИЯ
общий = ГРАФЫ (мат.)
общий = АЛГОРИТМЫ (мат., информатика)
общий = КЛАСТЕРЫ (вычисл. техника)
Karasik, O.N.
Requirements to methods of graph clustering at the aim of solving the shortest path problem = Требования к методам кластеризации графов с целью решения задачи о кратчайших путях / O. N. Karasik, A. A. Prihozhy // BIG DATA и анализ высокого уровня = BIG DATA and advanced analytics : сборник научных статей X Международной научно-практической конференции (Республика Беларусь, Минск, 13 марта 2024 года) : в 2 ч. / [редкол.: В. А. Богуш и др.]. – Минск : БГУИР, 2024. - Ч. 2 : . – 2024. – P. 272-279. – На англ. яз.
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.
В данной статье рассматривается возможность использования результатов кластеризации графа для решения задачи поиска всех кратчайших путей в графе при помощи блочного алгоритма поиска кратчайших путей, использующего блоки неравного размера. В статье определяются требования к результатам кластеризации графа на основании принципа работы блочного алгоритма поиска кратчайших путей. Проводится исследование двух, широко-известных алгоритмов кластеризации графа – Walktrap и Spinglass, с целью выяснения возможности использования результатов их работы блочным алгоритмом. Экспериментальные исследования показывают, что выбранные алгоритмы способны произвести результаты совместимые с определенными в статье требованиями, однако совместимость этих результатов во многом зависим от исходного графа и заданных параметров алгоритмов.
004.021
общий = БД Труды научных работников БНТУ : 2024г.
труды сотрудников БНТУ = Факультет информационных технологий и робототехники : кафедра "Программное обеспечение информационных систем и технологий"
труды сотрудников БНТУ = Автоматика. Вычислительная техника (труды)
общий = КЛАСТЕРИЗАЦИЯ
общий = ГРАФЫ (мат.)
общий = АЛГОРИТМЫ (мат., информатика)
общий = КЛАСТЕРЫ (вычисл. техника)
