up
  • Russian

    course language

  • 7 weeks

    course duration

  • 2 credit points

    for credit at your university

Курс входит в пакет курсов (возможность приобрести доступ к нескольким курсам по сниженной стоимости):

Дискретная математика ч.2 (графы)

About

В курсе речь пойдет о современных математических моделях, позволяющих с той или иной степенью адекватности описывать формирование интернета. Также будет рассказано о том, какую практическую пользу несут в себе подобные модели. Слушатели после прохождения курса смогут провести:
- Анализ реального графа
- Подчет характеристик реального графа
- Аппроксимация свойств, нахождение типичных и нетипичных особенностей
- Проверка теоретических оценок и вероятностных моделей
- Исследование структуры сети, написание нетривиальных инструментов для анализа на Python

Для бесплатного просмотра доступны только часть материалов курса. Полный доступ откроется только после оплаты сертификации. Стоимость сертификации составляет 3600 рублей.

Format

Курс состоит из 7 учебных недель. Для успешного решения большинства задач из тестов достаточно освоить материал, рассказанный на лекциях. На семинарах разбираются и более сложные задачи, которые смогут заинтересовать слушателя, уже знакомого с основами.

Requirements

Для прохождения курса будет полезно знать основные понятия теории графов, комбинаторики, начальной теории вероятностей, иметь базовые навыки программирования.

Course program

1. Свойства веб-графов и сложных сетей
2. Модели Боллобаша-Риордана и Бакли-Остгуса
3. Количество ребер между вершинами заданных степеней. Ассортативность. Линковые кольца. Соответствие модели Бакли-Остгуса реальному хост-графу
4. Кластерные коэффициенты. Число копий фиксированного графа
5. Виды центральностей и PageRank
6. Обзор перспективных моделей. Модель свежести, модель копирования. PA-класс.

Отзывы о курсе

Райгородский Андрей Михайлович

Доктор физико-математических наук
Position: Директор Физтех-школы прикладной математики и информатики, главный научный сотрудник - заведующий лабораторией продвинутой комбинаторики и сетевых приложений, заведующий лабораторией прикладных исследований МФТИ - Сбербанк, заведующий кафедрой дискретной математики ФИВТ, руководитель совместных исследовательских программ Яндекса и МФТИ, главный редактор журнала Moscow Journal of Combinatorics and Number Theory