Веб-графы и методы работы с ними

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

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

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

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

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