• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Версия для слабовидящихЛичный кабинет сотрудника ВШЭПоискМеню

Кластеризация в обогащенных признаками сетях с использованием подхода восстановления данныхClustering feature-rich networks using data recovery approach

Члены комитета:
Игнатов Дмитрий Игоревич (Национальный исследовательский университет «Высшая школа экономики», кандидат технических наук, председатель комитета), Громов Василий Александрович (Национальный исследовательский университет «Высшая школа экономики», доктор физико-математических наук, член комитета), Лепский Александр Евгеньевич (Национальный исследовательский университет «Высшая школа экономики», доктор физико-математических наук, член комитета), Макаренков Владимир Макарович (Университет Квебека в Монреале, PhD, член комитета), Сулимова Валентина Вячеславовна (Тульский государственный университет, кандидат технических наук, член комитета)
Диссертация принята к предварительному рассмотрению:
6/25/2021
Диссертация принята к защите:
6/16/2021 (Протокол №8)
Дисс. совет:
Совет по компьютерным наукам
Дата защиты:
9/14/2021
В диссертации рассмотрена актуальная проблема выявления сообществ в графах, вершины которых охарактеризованы какими-то признаками, количественными или качественными. Автор формулирует проблему как задачу аппроксимации данных искомым разбиением с использованием критерия наименьших квадратов. Им сформулировано два подхода к (локальной) оптимизации критерия – последовательный и параллельный, а также введены две модификации: (а) конвертация признаковых данных в матрицу связей между объектами и (б) два способа использования связей, возникающие при глобальной их суммируемости, а также при отсутствии таковой. Эти модификации приводят к формированию нескольких методов выявления сообществ, для которых проведено широкое экспериментальное исследование, как на реальных, так и сгенерированных данных, показавшее и их валидность, и их эффективность в сравнении с методами, разработанными ведущими исследователями проблемы.
Диссертация [*.pdf, 3.76 Мб] (дата размещения 6/29/2021)
Резюме [*.pdf, 1.10 Мб] (дата размещения 6/29/2021)
Summary [*.pdf, 913.10 Кб] (дата размещения 6/29/2021)

Отзывы
Отзыв научного руководителя
Сведения о результатах защиты:
Комитет по диссертации рекомендовал присудить ученую степень кандидата компьютерных наук (протокол № 2 от 14.09.2021). Решением диссертационного совета (протокол № 16 от 28.10.2021) присуждена ученая степень кандидата компьютерных наук.