РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016662314

Дата регистрации: 07.11.2016

Номер и дата поступления заявки: 2016619780 19.09.2016

Дата публикации: 20.12.2016
	
Авторы:
Васильев Владислав Сергеевич,
Целых Александр Николаевич,
Целых Лариса Анатольевна

Правообладатель:
федеральное государственное автономное образовательное учреждение высшего образования «Южный федеральный университет» (Южный федеральный университет)

Название программы для ЭВМ:
Выявление кластеров (сообществ) в нечетких ориентированных графах на основе механистической аналогии

Реферат:
Программа предназначена для выявления кластеров (сообществ) в нечетких ориентированных графах на основе механистической аналогии. Может быть использована в расчётах по информатике при анализе графовых моделей. Используемый алгоритм основан на минимизации значения функционала методом градиентного спуска. Функционал можно интерпретировать как потенциальную энергию пружинной механической системы. В результате минимизации функционала вершины, связанные дугами с большей «пружинной жёсткостью», должны получить по возможности, соседние индексы. Выходные данные программы - переупорядоченная матрица смежности с выделенными кластерами в соответствии с разбиением вектора индексов вершин на сообщества, составляющие кластеры. Алгоритм разработан в рамках гранта РФФИ № 16-01-00098.

Тип реализующей ЭВМ: IBM PC - совмест. ПК на базе процессора Pentium IV и выше

Язык программирования: С

Вид и версия операционной системы: Windows ХР и выше

Объем программы для ЭВМ: 50 Кб