Регистрация / Вход
Прислать материал

Разработка компьютерной модели динамического процесса заражения безмасштабной ориентированной сети

Фамилия
Тихонова
Имя
Кристина
Отчество
Сергеевна
Номинация
Информационные технологии
Институт
Институт информационных технологий и автоматизированных систем управления (ИТАСУ)
Кафедра
Инженерной кибернетики
Академическая группа
ММ-13-2
Научный руководитель
к.ф.-м.н., доц. Шихеева В.В.
Название тезиса
Разработка компьютерной модели динамического процесса заражения безмасштабной ориентированной сети
Тезис

В последние десятилетия активно изучается статика и динамика безмасштабных сетей. Это связано с тем, что безмасштабные сети хорошо
моделируют социальные сети, транспортные сети и многие другие сети. Динамика безмасштабной сети, которая рассматривается как процесс заражения сети, моделирует множество разных процессов: от распространения эпидемии до проведения рекламных кампаний. Однако большинство работ, в которых изучается динамика на безмасштабных сетях, посвящено неориентированным сетям, в то время как в реальных процессах передача вируса или рекламной информации носит, как правило, направленный характер.

Целями настоящей работы являются компьютерное моделирование и изучение динамических процессов на ориентированных безмасштабных сетях.

В качестве модели безмасштабной сети была выбрана статическая модель Боллобаша-Риордана, в которой был введен вероятностный параметр \(\alpha\), отвечающий за ориентацию связей сети. В качестве инструмента распространения эпидемии была выбрана уточненная модель Рида-Фроста.

На языке программирования C# было разработано программное обеспечение, с помощью которого строится ориентированная безмасштабная сеть и моделируется динамический процесс заражения на этой сети, а также вычисляются числовые характеристики данного процесса. Была также проведена серия компьютерных экспериментов и выявлена зависимость времени стабилизации сети \(t_{stable}\)  от вероятностного параметра \(\alpha\).

В дальнейшем планируется провести статистический анализ полученных результатов на языке программирования R.

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