name: Разработка и исследование моделей графов и гиперграфов с учетом множественных и разнотипных связей
keyword_list: ГРАФ, ГИПЕРГРАФ, МОДЕЛИРОВАНИЕ, АНАЛИЗ ДАННЫХ, МНОЖЕСТВЕННЫЕ И РАЗНОТИПНЫЕ СВЯЗИ
abstract: Цель: разработка и исследование графовых и гиперграфовых моделей с учетом множественных и разнотипных связей, позволяющих представить системы с разнотипными информационными потоками и уменьшить время выполнения анализа данных. Выполнен анализ существующих графовых и гиперграфовых моделей, а также алгоритмов их исследования и преобразования, обоснована актуальность исследования. Разработаны модифицированные графовые модели, которые отличаются использованием множественных связей в виде вектора, объединяющих разнотипные связи, и гиперграфовые модели, отличающиеся использованием в своей структуре отдельных компонентов графов с множественными и разнотипными связями, что позволяет уменьшить время выполнения анализа данных в системах с разнотипными информационными потоками. Предложена единая форма представления множественных и разнотипных связей в графах и гиперграфах в виде списковой структуры, отличающаяся объединением форм представления, что позволяет унифицировать представления графов и гиперграфов. Разработаны модифицированные алгоритмы исследования графов и гиперграфов, отличающиеся учетом полного или усеченного множества связей, что позволяет при помощи вычисления характеристик выполнить анализ данных, предлагаемые алгоритмы сохраняют асимптотическую сложность известных алгоритмов, однако сокращают объем вычислений. Предложены новые алгоритмы преобразования графов и гиперграфов, отличающиеся от известных использованием объединенной формы представления в виде списковой структуры, позволяющие использовать средства обобщения, разделения и догенерации моделей больших размеров с множественными и разнотипными связями. Проведены вычислительные эксперименты на основе разработанного программного комплекса моделирования графов, продемонстрировавшие корректность и удовлетворительное время работы разработанных алгоритмов для класса исследованных моделей до 1000 вершин, а также преимущества предложенных графовых моделей за счет использования в них множественных связей в виде вектора, что позволяет уменьшить время анализа данных в системах с разнотипными информационными потоками.
chairman_dissertation_council.surname: Рогозов Ю.И.
chairman_dissertation_council.position: Заведующий кафедрой системного анализа и телекоммуникаций
chairman_dissertation_council.degree: Доктор технических наук
organization_supervisor.surname: Метелица А.В.
organization_supervisor.position: И.о. проректора по научной и исследовательской деятельности
organization_supervisor.degree: Доктор химических наук
rubrics.code: 27.45.17
rubrics.name: Теория графов
oecds.code: 01.02.00
oecds.name: Computer and information sciences
speciality_codes.name: Теоретические основы информатики
speciality_codes.code: 05.13.17
supervisors.fio: Сергеев Николай Евгеньевич
supervisors.scientific_degree: Доктор технических наук
supervisors.speciality_code: Теоретические основы информатики
supervisors.responsible_type: Научный руководитель
opponents.fio: Еремеев Александр Павлович
opponents.scientific_degree: Доктор технических наук
opponents.speciality_code: Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей
opponents.responsible_type: Оппонент
opponents.fio: Суханов Андрей Валерьевич
opponents.scientific_degree: Кандидат технических наук
opponents.speciality_code: Теоретические основы информатики
opponents.responsible_type: Оппонент
protection_organization.short_name: Южный федеральный университет,  ФГАОУ ВО "ЮФУ"
protection_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Южный федеральный университет"
protection_organization.ogrn: 1026103165241
protection_organization.organization_type: Организация
protection_organization.okogu: Организации, учрежденные юридическими лицами или гражданами, или юридическими лицами и гражданами совместно
protection_organization.okopf: Общества с ограниченной ответственностью
author_organization.short_name: Южный федеральный университет,  ФГАОУ ВО "ЮФУ"
author_organization.name: Федеральное государственное автономное образовательное учреждение высшего образования "Южный федеральный университет"
author_organization.ogrn: 1026103165241
author_organization.organization_type: Организация
author_organization.okogu: Организации, учрежденные юридическими лицами или гражданами, или юридическими лицами и гражданами совместно
author_organization.okopf: Общества с ограниченной ответственностью