Сложные сети: граф связей и граф данных

Компания	НИУ ВШЭ
Учебный семестр	Осень 2018
Учебный курс	2-4-й курс
Максимальное количество студентов, выбравших проект: 2-3

Что это за проект?

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

Чему вы научитесь?

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

В дополнение к этому:

- Проектировать объектно-ориентированные системы.
- Работать с математической литературой на английском и русском языке, превращая свинец в золото сложные математические теории в алгоритмы и, далее, в программный код.

Темы вводных занятий

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

Направления развития

- Создание и разработка прикладных систем для данной задачи.
- Создание новых алгоритмов данного класса.
- Написание научной статьи.
Указанные направления можно развивать также в рамках дипломных работ.

Какие начальные требования?

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

Какие будут использоваться технологии?

При программной реализации Вы можете использовать любой объектно-ориентированный язык программирования, который Вам удобен.

Критерии оценки

1-3: произведено знакомство с литературой.
4-5: построен алгоритм.
6-8: построен алгоритм и разработан работающий программный код, позволяющий как-то решать поставленную задачу.
9-10: построен алгоритм и разработан работающий программный код, позволяющий эффективно решать поставленную задачу.

Ориентировочное расписание занятий

Расписания будут проходить в здании ФКН ВШЭ, к. 314; по средам и пятницам, 18.00-20.00. В случае необходимости будет назначаться дополнительное время.

Контакты

Громов Василий stroller@rambler.ru