name: Случайные графы и их некоторые асимптотические свойства
keyword_list: кластеризация графа марковская цепь кластерный коэффициент случайный граф
abstract: Целью диссертации является исследование пороговой вероятности для свойства “иметь диаметр не более 2” для случайного дистанционного графа. Изучение локального кластерного коэффициента как функции от степени вершины в модели пространственного предпочтительного соединения, а также предложить алгоритм для кластеризации графа с заранее известными желаемыми размерами кластеров, обладающего локальной структурой и дать теоретическое обоснование скорости и качества его работы.
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: P-3197-2014
chairman_dissertation_council.scopus_author_id: 56185161100
chairman_dissertation_council.rinc_id: 23961
chairman_dissertation_council.territory: РОССИЯ
organization_supervisor.name: Виталий
organization_supervisor.surname: Баган
organization_supervisor.patronymic: Анатольевич
organization_supervisor.position: Проректор по научной работе
organization_supervisor.degree: Доктор физико-математических наук
organization_supervisor.territory: РОССИЯ
rubrics.code: 27.45.15
rubrics.name: Общая теория комбинаторного анализа
oecds.code: 01.01.PQ
oecds.name: MATHEMATICS
speciality_codes.name: Математическое моделирование, численные методы и комплексы программ
speciality_codes.code: 1.2.2.
supervisors.fio: Райгородский А.М.
supervisors.scientific_degree: Доктор физико-математических наук
supervisors.speciality_code: Дискретная математика и математическая кибернетика
supervisors.responsible_type: Научный руководитель
opponents.fio: -
opponents.responsible_type: Оппонент
protection_organization.short_name: МФТИ
protection_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ (НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)"
protection_organization.ogrn: 1027739386135
protection_organization.supervisor_name: ДМИТРИЙ
protection_organization.supervisor_surname: ЛИВАНОВ
protection_organization.supervisor_patronymic: ВИКТОРОВИЧ
protection_organization.organization_type: Организация
protection_organization.okogu: Министерство науки и высшего образования Российской Федерации
protection_organization.okopf: Федеральные государственные автономные учреждения
author_organization.short_name: МФТИ
author_organization.name: ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "МОСКОВСКИЙ ФИЗИКО-ТЕХНИЧЕСКИЙ ИНСТИТУТ (НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)"
author_organization.ogrn: 1027739386135
author_organization.supervisor_name: ДМИТРИЙ
author_organization.supervisor_surname: ЛИВАНОВ
author_organization.supervisor_patronymic: ВИКТОРОВИЧ
author_organization.organization_type: Организация
author_organization.okogu: Министерство науки и высшего образования Российской Федерации
author_organization.okopf: Федеральные государственные автономные учреждения