Введение 4
Обзор литературы 4
Постановка задачи 5
Глава 1. Модель 6
1.1. Описание модели 6
1.2. Модернизация модели 7
Глава 2. Теоретические аспекты исследования 8
2.1. Утверждения, полученные из источников 8
2.1.1 Решение задачи управления для модели динамики мнений без ценности 8
2.1.2 Эквивалентнвхе преобразования для модели динамики
мнений с ценноствю 9
2.2. Утверждения, полученнвхе для исследования 12
2.2.1 Решение задачи управления для модели динамики мнений с ценноствю 12
2.2.2 Эквивалентнвхе преобразования для различнвхх началв-
ных состояний 14
2.2.3 Соотношение решений Kkk^, С c0 15
Глава 3. Алгоритм преобразования сетевой структуры .... 20
Глава 4. Экспериментальная часть исследования 21
4.1. Эксперимент >1 Соотношение решений K, к, к0 21
4.1.1 Целв эксперимента 21
4.1.2 Теоретические обоснования 22
4.1.3 Описание эксперимента 22
4.1.4 Реализация эксперимента 22
4.1.5 Резулвтатвх эксперимента 23
4.2. Эксперимент >2 изменение параметров на графе малого
размера 23
4.2.1 Целв эксперимента 24
4.2.2 Описание эксперимента 24
4.2.3 Реализация эксперимента 24
4.2.4 Результаты эксперимента 25
4.3. Эксперимент >3 изменение параметров на графе большего размера 25
4.3.1 Цель эксперимента 25
4.3.2 Описание эксперимента 25
4.3.3 Реализация эксперимента 25
4.3.4 Результаты эксперимента 26
Заключение 26
Список литературы 27
ПРИЛОЖЕНИЕ №1 29
ПРИЛОЖЕНИЕ №2 32
ПРИЛОЖЕНИЕ №3 38
ПРИЛОЖЕНИЕ №4 45
ПРИЛОЖЕНИЕ №5 49
ПРИЛОЖЕНИЕ №6 56
Социальные сети уже многие годы притягивают к себе внимание. С появлением в Веб-пространстве первых социальных сетей стало легче получать информацию о круге общения, и это привлекло исследователей. Столкновение разных мнений и со временем достигнутый консенсус является важным предметом исследований, ведь знание принципов достижения консенсуса позволяет влиять на результат, например, вложением ресурсов в рекламу.
Обзор литературы
Первая работа о динамике мнений исследовала вопрос о достижимости консенсуса. В работе Де Грота представлена модель динамики, где каждый участник меняет свое мнение, взвешивая мнения каждого связанного с ним агента сети и свое собственное. Позднее эта модель усовершенствовалась. Стоит выделить следующие модернизации:
• Модель Фриедкина-Джонсена, где каждому агенту был добавлен параметр восприимчивости к чужому мнению.
• Модель Хегсельманна-Крауза, в которой появляется порог доверия, участники учитывают только тех, чьи мнения отличаются от собственного не более чем на этот порог.
• Модель с двумя центрами влияния.
Эти модели описывают само взаимодействие в сети, но не исследуют возможность влияния на нее. За последние несколько лет было представлено множество работ с исследованием динамики мнений как задач управления, с одним центром, способным воздействовать на некоторых агентов сети, с целью достижения определенного среднего мнения в сети. Так же исследуются теоретико игровые модели и теоретико игровые кооперационные модели. Исследуется и вопрос разбиения узлов, для упрощения исследования больших сетей.
Постановка задачи
Основной задачей настоящей работы является создание алгоритма численного решения задачи управления мнениями агентов, представленной с исполвзованием подхода преобразования сетевой структура! такой модели, который был представлен в статьях и в дипломной работе. Для реализации этой цели был предложен алгоритм, и решена задача экспериментальной проверки этапов работы этого алгоритма для определенных видов графов.
Предложен алгоритм численного решения модели динамики мнений с управлением с использованием подхода преобразования сетевой структуры. Экспериментально проверен алгоритм для моделей соответствующих граф-звездам.
