Моделирование информационного противоборства в социальных сетях на основе теории игр и динамических байесовских сетей
В статье рассматривается задача моделирования информационного влияния и противоборства в социальных сетях. Актуальность задачи обусловлена возрастающим влиянием социальных сетей на процессы в обществе и возрастающей конкуренцией в информационном пространстве. В данной работе предложен подход к решению указанной задачи на основе теории игр Штекельберга и динамических байесовских сетей. Также предлагается иерархический алгоритм оценки информационного влияния, что позволяет существенно ускорить вычисления в случае больших сетей. Практическая применимость подхода проверена в рамках вычислительного эксперимента на синтетических данных и данных сети Twitter. Предлагаемый подход обладает большой гибкостью и производительностью, что дает возможность решать широкий круг задач и делает перспективным его использование при построении информационно-аналитических систем.
Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
УДК 004.056
Моделирование информационного противоборства
в социальных сетях на основе теории игр
и динамических байесовских сетей
С.В. Вельц
МГТУ им. <...> Н.Э. Баумана, Москва, 105005, Россия
В статье рассматривается задача моделирования информационного влияния и
противоборства в социальных сетях. <...> Также предлагается иерархический алгоритм оценки информационного
влияния, что позволяет существенно ускорить вычисления в
случае больших сетей. <...> Практическая применимость подхода проверена в рамках
вычислительного эксперимента на синтетических данных и данных сети Twitter. <...> Ключевые слова: социальные сети, теория игр, динамические байесовские сети,
максимизация информационного влияния. <...> В качестве практических примеров информационного противоборства
в социальных сетях можно привести: события «арабской весны», в
которой важную роль сыграли сервисы Twitter и Facebook [1]; использование
социальных сетей в маркетинге и для конкурентной борьбы
[2,3,5]; миротворческие операции и операции по подавлению восстаний <...> С.В. Вельц
В данной области можно выделить следующие современные
направления исследований: построение моделей влияния (информационных
каскадов (IC) [2,8], линейных порогов (LT) [2,8], вероятностные
модели [3,8,11]); построение эффективных алгоритмов максимизации
влияния (на основе аппарата субмодулярных функций
(жадный алгоритм) и его улучшения, CELF [10], CELF++ [13]); с использованием
локальных свойств графа (LDAG [14], SimPath [15]);
прорежение графа [16]; имитация отжига [17]; алгоритмы оптимизации
мониторинга сети [10]; вариации задачи максимизации влияния и
алгоритмы решения (максимизация блокирования влияния[18], максимизация
влияния с учетом времени [19], тематическое распространение
влияния [20]); теоретико-игровые модели информационного
влияния [23,24]. <...> В данной работе предлагается новый поход к моделированию
информационного противоборства в социальных сетях. <...> Он заключается
в использовании теории игр для нахождения оптимальных стратегий <...>
** - вычисляется автоматически, возможны погрешности
Похожие документы: