• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

НИУ ВШЭ в Санкт-ПетербургеПрограммы магистратурыШкола информатики, физики и технологий

РУС
Версия для слабовидящихВерсия для слабовидящихЛичный кабинет сотрудника ВШЭПоиск

01.04.02 Прикладная математика и информатика

Магистерская программа

Машинное обучение и анализ данных

Графовые сети

2026/2027
Учебный год
RUS
Обучение ведется на русском языке
6
Кредиты
Статус:
Курс по выбору
Когда читается:
2-й курс, 1, 2 модуль

Преподаватель

Программа дисциплины

Аннотация

Данная дисциплина посвящена теоретическому и практическому изучению графовых нейронных сетей (GNN) — мощного инструмента для машинного обучения на данных, представленных в виде графов. Курс охватывает путь от базовых концепций (представление графов, механизм Message Passing) до ключевых архитектур (GCN, GAT, Graph Transformers) и специализированных техник для работы с динамическими, гетерогенными графами и задачами самоконтролируемого обучения. Целью освоения является формирование у студентов системного понимания принципов построения GNN и приобретение практических навыков их реализации и применения для решения широкого круга индустриальных задач, включая рекомендательные системы, анализ текстов и обработку изображений.
Цель освоения дисциплины

Цель освоения дисциплины

  • Формирование у обучающихся системного понимания принципов построения графовых нейронных сетей и приобретение практических навыков их реализации и применения для решения широкого круга индустриальных задач, включая рекомендательные системы, анализ текстов и обработку изображений.
Планируемые результаты обучения

Планируемые результаты обучения

  • Формулирует ключевые задачи машинного обучения на графах и их отличия от классических задач. Представляет графовые данные в тензорных форматах, пригодных для обучения нейронных сетей. Разворачивает окружение и загружает графовые датасеты через PyTorch Geometric. Строит базовый пайплайн обучения модели на графе.
  • Объясняет принцип Message Passing и его роль в GNN. Реализует собственный слой агрегации соседних признаков. Диагностирует проблемы переобучения и over-smoothing в глубоких GNN. Применяет базовые слои для решения задачи классификации узлов.
  • Различает архитектуры GCN, GAT и Graph Transformer по их математическим основам. Обучает и настраивает модели на эталонных графовых датасетах. Сравнивает архитектуры по качеству и вычислительным затратам. Обосновывает выбор архитектуры под конкретную задачу.
  • Выбирает функцию потерь и метрики под конкретный тип задачи. Реализует mini-batch обучение с сэмплированием соседей для больших графов. Применяет методы регуляризации для повышения обобщающей способности модели. Интерпретирует предсказания GNN с помощью объясняющих методов.
  • Различает гомогенные, гетерогенные и динамические графы и их особенности. Применяет метапути и реляционные свёртки для гетерогенных данных. Строит модель для предсказания на динамическом графе. Оценивает влияние временной динамики на качество предсказаний.
  • Формулирует задачи предобучения для графовых моделей. Реализует контрастивный или генеративный SSL-метод для GNN. Переносит предобученную модель на целевую задачу с ограниченной разметкой. Оценивает эффект предобучения по сравнению с обучением с нуля.
  • Определяет применимость GNN для конкретной индустриальной задачи. Разрабатывает и обучает GNN-модель для выбранной предметной области.
Содержание учебной дисциплины

Содержание учебной дисциплины

  • Тема 1. Введение в графовые нейронные сети и представление графов
  • Тема 2. Механизм Message Passing и базовые GNN-слои
  • Тема 3. Ключевые архитектуры: GCN, GAT, Graph Transformers
  • Тема 4. Обучение GNN: задачи, лоссы и регуляризация
  • Тема 5. Гетерогенные и динамические графы
  • Тема 6. Самоконтролируемое обучение на графах
  • Тема 7. Прикладные задачи и индустриальные кейсы
Элементы контроля

Элементы контроля

  • неблокирующий Практическая работа №1
  • блокирующий Экзамен
  • неблокирующий Практическая работа №2
Промежуточная аттестация

Промежуточная аттестация

  • 2026/2027 2nd module
    0.5 * Экзамен + 0.25 * Практическая работа №2 + 0.25 * Практическая работа №1
Список литературы

Список литературы

Рекомендуемая основная литература

  • Бинарные отношения, графы и коллективные решения. Примеры и задачи : учебник для вузов / Ф. Т. Алескеров, Э. Л. Хабина, Д. А. Шварц, Л. Г. Егорова. — Москва : Издательство Юрайт, 2026. — 458 с. — (Высшее образование). — ISBN 978-5-534-14489-5. — Текст : электронный // Образовательная платформа Юрайт [сайт]. — URL: https://urait.ru/bcode/588144 (дата обращения: 02.07.2026).
  • Графы в задачах анализа и синтеза структур сложных систем - 978-5-7038-3890-7 - Овчинников В.А. - 2014 - Москва: МГТУ им. Н.Э. Баумана - https://ibooks.ru/products/364001 - 364001 - iBOOKS

Рекомендуемая дополнительная литература

  • Баранов, В. П. Сборник задач по дискретной математике : учебное пособие / В. П. Баранов. — Тула : ТулГУ, 2023 — Часть 2 : Комбинаторика. Графы. Сети. Коды — 2023. — 149 с. — ISBN 978-5-7679-5236-6. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/391262 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.
  • Верников, Б. М. Графы и алгоритмы на них : учебное пособие / Б. М. Верников, А. М. Шур. — Екатеринбург : ЕАСИ, 2012. — 158 с. — ISBN 978-5-904440-21-3. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/136391 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.

Авторы

  • Архимандритов Игорь Борисович
  • Оленчук Ольга Геннадьевна