course language
course duration
for credit at your university
Курс входит в пакет курсов (возможность приобрести доступ к нескольким курсам по сниженной стоимости):
В курсе речь пойдет о современных математических моделях, позволяющих с той или иной степенью адекватности описывать формирование интернета. Также будет рассказано о том, какую практическую пользу несут в себе подобные модели. Слушатели после прохождения курса смогут провести:
- Анализ реального графа
- Подчет характеристик реального графа
- Аппроксимация свойств, нахождение типичных и нетипичных особенностей
- Проверка теоретических оценок и вероятностных моделей
- Исследование структуры сети, написание нетривиальных инструментов для анализа на Python
Для бесплатного просмотра доступны только часть материалов курса. Полный доступ откроется только после оплаты сертификации. Стоимость сертификации составляет 3600 рублей.
Курс состоит из 7 учебных недель. Для успешного решения большинства задач из тестов достаточно освоить материал, рассказанный на лекциях. На семинарах разбираются и более сложные задачи, которые смогут заинтересовать слушателя, уже знакомого с основами.
Для прохождения курса будет полезно знать основные понятия теории графов, комбинаторики, начальной теории вероятностей, иметь базовые навыки программирования.
1. Свойства веб-графов и сложных сетей
2. Модели Боллобаша-Риордана и Бакли-Остгуса
3. Количество ребер между вершинами заданных степеней. Ассортативность. Линковые кольца. Соответствие модели Бакли-Остгуса реальному хост-графу
4. Кластерные коэффициенты. Число копий фиксированного графа
5. Виды центральностей и PageRank
6. Обзор перспективных моделей. Модель свежести, модель копирования. PA-класс.
course language
course duration
for credit at your university
Доктор физико-математических наук
Position: Директор Физтех-школы прикладной математики и информатики, главный научный сотрудник - заведующий лабораторией продвинутой комбинаторики и сетевых приложений, заведующий лабораторией прикладных исследований МФТИ - Сбербанк, заведующий кафедрой дискретной математики ФИВТ, руководитель совместных исследовательских программ Яндекса и МФТИ, главный редактор журнала Moscow Journal of Combinatorics and Number Theory
Position: Преподаватель