name: Методы и алгоритмы ускоренного расчета частот встречаемости сетевых мотивов в больших случайных графах
keyword_list: показатель значимости подграфов метод Монте-Карло большие сети остовное дерево сетевые мотивы
abstract: Объект исследования – большие сети, в том числе сети интернета и молекулярные сети клетки. Цель исследования – разработка методов, алгоритмов и программ для выявления сетевых мотивов в графах больших сетей. Методы исследования – методы теории графов, теории вероятностей, методы оптимизации, методы статистического и имитационного моделирования. Теоретические и практические результаты и их новизна – предложены алгоритмы и программы для выявления сетевых мотивов, основанные на оригинальном методе получения эффективных статистических оценок частот встречаемости подграфов. Степень и эффективность внедрения – достигнуто существенное ускорение при выявление сетевых мотивов по сравнению с известными алгоритмами и программами. Область применения – биоинформатика при исследовании белковых взаимодействий; технические науки при анализе сетей передачи данных, электроэнергии, информации, ресурсов; социология при анализе структуры социальных сетей; медицинская генетика при исследовании генных сетей.
chairman_dissertation_council.name: Константин
chairman_dissertation_council.surname: Панчук
chairman_dissertation_council.patronymic: Леонидович
chairman_dissertation_council.position: Профессор
chairman_dissertation_council.degree: Доктор технических наук
chairman_dissertation_council.rank: Доцент
chairman_dissertation_council.wos_research_id: S-2788-2017
chairman_dissertation_council.scopus_author_id: 55857766100
chairman_dissertation_council.rinc_id: 175269
chairman_dissertation_council.url: https://www.omgtu.ru/ecab/persons/index.php?f=1585
chairman_dissertation_council.orcid: 0000-0001-9302-8560
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Дмитрий
organization_supervisor.surname: Маевский
organization_supervisor.patronymic: Павлович
organization_supervisor.position: Врио ректора
organization_supervisor.territory: РОССИЯ
rubrics.code: 28.29.51
rubrics.name: Технические приложения вероятностно-статистических методов
rubrics.code: 27.43.51
rubrics.name: Применение теоретико-вероятностных и статистических методов
rubrics.code: 27.41.41
rubrics.name: Алгоритмы решения задач вычислительной и дискретной математики
oecds.code: 01.02.EX
oecds.name: COMPUTER SCIENCE, THEORY & METHODS
oecds.code: 01.02.EW
oecds.name: COMPUTER SCIENCE, SOFTWARE ENGINEERING
oecds.code: 01.02.EV
oecds.name: COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
speciality_codes.name: Математическое моделирование, численные методы и комплексы программ
speciality_codes.code: 05.13.18
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: 1025500531550
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные бюджетные учреждения
author_organization.short_name: ФГБОУ ВО "Омский государственный технический университет", ОмГТУ
author_organization.name: Федеральное государственное бюджетное образовательное учреждение высшего  образования "Омский государственный технический университет"
author_organization.ogrn: 1025500531550
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные бюджетные учреждения