Программа реализована в рамках проекта № 15-02-00352a "Конкурентные системы массового обслуживания", выполненного при поддержке Российского фонда фундаментальных исследований.
Программа предназначена для вычисления электрических центральностей вершин взвешенного неориентированного графа. Программа реализована с применением библиотеки SPARSKIT для многопроцессорных вычислений, что позволяет обрабатывать графы большой размерности, и способна обрабатывать входные данные в виде графа или его компоненты размером до 100 тыс. вершин, заданного/-ой разреженной матрицей смежности, и получать выходные данные в виде списка электрических центральностей всех вершин. Вычисление электрических центральностей производится при помощи решения N независимых систем линейных уравнений, где N - число вершин входного графа. Программная реализация позволяет задавать и изменять ряд параметров расчетов, таких как размерность и степень разреженности матрицы, требуемая точность решения и др., а также автоматически проверять качество полученного решения.
Авторы программы: Мазалов Владимир Викторович (RU), Чернов Илья Александрович (RU), Никитина Наталия Николаевна (RU)
Правообладатель: Федеральное государственное бюджетное учреждение науки Институт прикладных математических исследований Карельского научного центра Российской академии наук