Магистратура 2022/2023

Моделирование сетей

Лучший по критерию «Полезность курса для расширения кругозора и разностороннего развития»

Лучший по критерию «Новизна полученных знаний»

Статус: Курс по выбору (Системный анализ и математические технологии)

Направление: 01.04.04. Прикладная математика

Кто читает: Департамент прикладной математики

Где читается: Московский институт электроники и математики им. А.Н. Тихонова

Когда читается: 2-й курс, 2, 3 модуль

Формат изучения: без онлайн-курса

Охват аудитории: для всех кампусов НИУ ВШЭ

Преподаватели: Вальба Ольга Владимировна

Прогр. обучения: Системный анализ и математические технологии

Язык: русский

Кредиты: 6

Контактные часы: 68

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

Аннотация

Целью освоения дисциплины являетсязнакомство с основными понятиями и методами анализа сетей; практические навыки анализа и моделирования сетей. Изучение данной дисциплины базируется на следующих дисциплинах: -Математический анализ; -Линейная алгебра и геометрия; -Теория вероятностей и математическая статистика; -Дискретная математика. Основные положения дисциплины могут быть использованы в дальнейшем при подготовке выпускной квалификационной работы.

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

• знакомство с основными понятиями и методами анализа сетей
• практические навыки анализа и моделирования сетей

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

• владеть: навыками применения методов дисциплины при исследовании конкретных систем
• знать: основные понятия теории сложных сетей, -принципы построения моделей случайных сетей
• уметь: интерпретировать свойства реальных сетей и выбирать подходящую модель для их описания

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

• Основные понятия, определения и методы анализа сложных сетей.
• Случайные сети и компьютерное моделирование сложных систем
• Спектральные свойства сетей.
• Поиск сообществ в сети.
• Модели распространения эпидемий в сетях.
• Большие данные и анализ сложных сетей.

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

• Домашнее задание
  практические задания с использованием основных библиотек python
• Домашнее задание
• Контрольная работа

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

• 2022/2023 учебный год 3 модуль
  0.4 * Контрольная работа + 0.3 * Домашнее задание + 0.3 * Домашнее задание

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

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

• Newman, M. (2010). Networks: An Introduction. Oxford University Press, 2010
• Newman, M., Watts, D. J., and Barabási, A. The Structure and Dynamics of Networks. – Princeton University Press, 2006. – 592 pp.

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

• Diestel R. Graph Theory. – Springer, 2017. – 428 pp.

Авторы

• Поспелов Никита Андреевич
• Вальба Ольга Владимировна