Научная статья на тему 'Модели унифицированного информационного управления в однородных социальных сетях'

Модели унифицированного информационного управления в однородных социальных сетях Текст научной статьи по специальности «СМИ (медиа) и массовые коммуникации»

CC BY
261
67
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
СОЦИАЛЬНАЯ СЕТЬ / РЕГУЛЯРНЫЙ ГРАФ / ИНФОРМАЦИОННОЕ УПРАВЛЕНИЕ / SOCIAL NETWORK / REGULAR GRAPH / INFORMATION CONTROL

Аннотация научной статьи по СМИ (медиа) и массовым коммуникациям, автор научной работы — Губанов Дмитрий Алексеевич, Новиков Дмитрий Александрович

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по СМИ (медиа) и массовым коммуникациям , автор научной работы — Губанов Дмитрий Алексеевич, Новиков Дмитрий Александрович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Models of unified information control in social networks described by a regular graph of interaction of their members are considered. The main emphasis is on the models taking into account dependence between confidence in information and contents of information.

Текст научной работы на тему «Модели унифицированного информационного управления в однородных социальных сетях»

УДК 519.83 ББК 22.18

МОДЕЛИ УНИФИЦИРОВАННОГО ИНФОРМАЦИОННОГО УПРАВЛЕНИЯ В ОДНОРОДНЫХ СОЦИАЛЬНЫХ СЕТЯХ1

2 3

Губанов Д. А. , Новиков Д. А.

(Учреждение Российской академии наук Институт проблем управления им. В. А. Трапезникова РАН, Москва)

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

Ключевые слова: социальная сеть, регулярный граф, информационное управление.

1. Введение

В работе [3] рассматриваются задачи описания информационного влияния и информационного управления в социальных сетях (см. обзор [4]), описываемых следующей марковской моделью. Пусть N = {1, 2, ..., п} - множество агентов, входящих в социальную сеть. Агенты в сети влияют друг на друга, и степень влияния задается стохастической по строкам матрицей прямого влияния A = \\ajW размерности п х п, где aij > 0 обознача-

1 Работа выполнена при финансовой поддержке РФФИ, грант № 10-07-00104.

2 Губанов Дмитрий Алексеевич, младший научный сотрудник (DimaGubanov@mail.ru).

3 Дмитрий Александрович Новиков, доктор технических наук, профессор, член-корреспондент РАН, заместитель директора (novikov@ipu.ru).

722

ет степень доверия i-го агента j-му агенту (или, что будем считать эквивалентным, степень влияния j-го агента на i-го агента).

У каждого агента в начальный момент времени имеется мнение по некоторому вопросу. Мнение всех агентов сети отражает вектор-столбец x0 е Kn начальных мнений. Будем считать, что в результате обмена мнениями со своими «соседями» из

множества Ni = {j е N | aij > 0} мнение i-го агента xj е "К1 в

момент времени k равно

(1) xk = £ atxkrl, k = 1, 2, ...

jeNi

Понятно, что любой вектор одинаковых мнений является неподвижной точкой отображения (1). Предположим, что каждый агент хоть сколько-нибудь доверяет сам себе, т. е. V i: aii > 0. Тогда, как показано в [3], в конечном итоге (при многократном обмене мнениями) вектор мнений агентов сходится к

X = lim xk

результирующему (итоговому) вектору мнений k®¥

(общие необходимые и/или достаточные условия сходимости -правильность цепи Маркова и др. - можно найти в [11]). Заметим, что именно в силу аналогий с цепями Маркова рассматриваемую модель влияния в социальной сети предлагается называть марковской. Если мнения агентов со временем стабилизируются, то можно записать соотношение

(2) X = A¥ x0,

где A¥ = lim( A)k.

k

В настоящей работе рассматривается модификация марковской модели в случае, когда агенты однородны, а структура связей между ними представляет собой связный регулярный граф. В отличие от модели (2) ниже считается, что, помимо агентов, входящих в социальную сеть, существуют средства массовой информации (СМИ), сообщения которых также влияют на мнения членов социальной сети.

С этой точки зрения рассматриваемая в настоящей работе модель близка к модели подражательного поведения (см. [1]), в которой каждый агент осуществляет выбор одного из двух действий (так называемый бинарный выбор). Каждый агент

характеризуется априорной вероятностью выбора того или иного действия и склонностью прислушиваться к мнению других агентов (какие действия планируют они выбрать). Сеть в целом характеризуется матрицей влияний. Апостериорная вероятность выбора агентом определенного действия вычисляется аналитически по формуле полной вероятности (фактически - в терминах марковских моделей - рассматриваются два момента времени), что дает возможность исследовать многочисленные хорошо интерпретируемые содержательно случаи принятия агентами решений под влиянием окружения (см. [1]). Отличие модели однородной социальной сети от модели подражательного поведения заключается в наличии динамики, а также в том, что множества возможных мнений агентов континуальны.

2. Однородная социальная сеть.

«Доверчивые» агенты

Рассмотрим случай однородной сети, в которой начальные мнения всех агентов одинаковы и равны х0 е "К1, а граф связей между ними связный и /-регулярный (т.е. N1 = /, 1 е Ы). Будем считать, что кроме агентов существуют СМИ, влияющие на мнения членов социальной сети. Каждый агент с некоторой (одинаковой для всех агентов) степенью а е (0; 1] доверяет сам себе; с некоторой (тоже одинаковой для всех агентов) степенью Ь е [0; 1] (а + р< 1) он доверяет средствам массовой информации (можно условно считать, что через СМИ осуществляется информационное управление [9, 10] - агент получает от СМИ информацию якобы о мнениях тех агентов, с которыми не связан непосредственно), а «остаток доверия» (1 - а- 3) агент делит поровну между теми агентами, с которыми непосредственно связан. СМИ сообщает всем агентам одинаковое мнение и е К1. Получаем, что динамика мнений агентов описывается следующим выражением:

причем, в силу однородности сети и регулярности графа связей,

к = 1, 2, ...

от его степени / (т. е., от числа связей каждого агента с другими агентами), а также от размера п социальной сети и от степени а доверия агента самому себе, выражение (3) не зависит (см. (4)). Отметим, что (3) имеет и вероятностную трактовку: агент с вероятностью а останется при своем мнении, с вероятностью Р примет мнение СМИ и т.д.

Опуская в силу однородности сети индекс, соответствующий номеру агента, из (3) получим:

(4) хк = ри + (1 - р) хк-\ к = 1, 2, ... , или

к

(5) хк = и р ^(1 “ РГ1 + Х0 (1 - Рк, к = 1, 2, ... .

Т=\

Преобразовывая (5), можно записать:

(6) хк = и (1 - (1 - р)к) + х0 (1 - Р)к, к = 1, 2, ... .

Для любого момента времени мнения агентов не выходят за диапазон, ограниченный их начальным мнением х0 и управлением и. Предел последовательности (6) мнений агентов при к ® +¥ равен значению управления и.

Отметим, что «экспоненциальная» кривая (6) может интерпретироваться в терминах научения, запоминания и забывания информации и т.д. (см. обзор моделей научения в [7]).

Управление, при котором управляющее воздействие в любой момент времени планового горизонта одинаково для всех агентов влияния, называется унифицированным информационным управлением. В рассматриваемой модели управление является постоянным (не зависящим от времени) и унифицированным (см. выражение (3)). Задача управления заключается в нахождении управления и(х , х0, Т), которое при известных начальных мнениях агентов в заданный момент времени Т приводит агентов к требуемому мнению х . Если ограничения на управление отсутствуют, то эта задача решается тривиально посредством алгебраических преобразований выражения (6):

'7>'»' "■ Т. - *

При Т ® +¥ управление (7) стремится к итоговому мнению х .

Пример 1. Пусть р= 1/2, х0 = 0, и = 1. График динамики (6) мнений агентов приведен на рис. 1.

1

0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1

0

Рис. 1. Динамика мнений агентов в примере 1

Для того чтобы добиться в десятом периоде (Т = 10) мнения х = 1, управление, в соответствии с выражением (7), должно равняться и(1, 0, 10) = 1024/1023. • 4

Отметим, что, сделав предположения об однородности агентов и регулярности графа связей между ними, мы, фактически, свели всю однородную регулярную социальную сеть к единственному агенту, подвергающемуся влиянию СМИ (см. выражение (6)). Для того чтобы такие параметры, как степень доверия агента своему собственному мнению, размер сети и степень регулярного графа влияли на динамику мнений агентов, необходимо использовать отличные от выражения (3) законы изменения мнений агентов под влиянием друг друга и СМИ.

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

4 Символ «•» здесь и далее обозначает окончание примера. 726

мой задачи) вариант такого закона. Предположим, что динамика мнений агентов описывается следующим выражением (ср. с выражением (3)):

(8) х‘ = « хк- + р (-П-Л и + (1 -д-Р(п-1)/п) у хк^

п I ^

к = 1, 2, ... .

Содержательно выражение (8) означает, что СМИ якобы отражает мнение той части социальной сети, которая не взаимодействует с данным агентом (доля таких агентов составляет (п -I) / п; данное отношение можно условно интерпретировать как «вес общественного мнения»).

Опуская в силу однородности сети индекс, соответствующий номеру агента, из (8) получим:

(9) хк = р (П -1) и + (1 - р (П -1) ) хк-1, к = 1, 2, ... ,

пп

или

(10) х = и р у (1 -р(п-1)Г' + г„ (1 - р )к,

к = 1, 2, ... .

Преобразовывая (10), получим (ср. с выражением (6):

(11) хк = и (1 - (1 - р (п -1) )к) + х0(1 - р (п -1) )к, к = 1, 2, ... .

пп

Отметим, что на динамику (11) мнений агентов в рамках рассматриваемой модели влияет не абсолютное число связей у каждого агента с другими (степень I графа), а относительный показатель (п - I) / п. Кроме того, величина и является значением предела выражения (11) при к ® +¥.

«Предельными» случаями выражения (11) являются следующие:

- при I = п, т. е. когда граф связей - полный, тогда хк = х0, т. е. влияние СМИ отсутствует, так как каждый агент получает всю информацию только от членов социальной сети;

- при I = 0, т. е. когда связи между агентами отсутствуют, тогда влияние СМИ максимально и динамика мнений агентов

будет описываться выражением (6).

Аналогом выражения (7) в рассматриваемом случае будет

х* -х0(1 -р{^)Т

(12) и(х*, х0, Т) =--------- п

1 - (1 - р

п

Пример 2. Рассмотрим в условиях примера 1 два графа связей между агентами. В первом графе I / п = 0,1, т. е. каждый агент связан только с каждым десятым членом социальной сети, во втором графе I / п = 0,01, т. е. каждый агент связан только с каждым сотым членом социальной сети. Графики динамики (11) мнений агентов приведены на рис. 2 (случай, соответствующий первому графу, выделен жирной линией). Для наглядности на рис. 2 пунктирной линией приведена кривая динамики мнений в примере 1.

1

0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0

Рис. 2. Динамика мнений агентов в примере 2

Из выражения (11) следует (см. в качестве иллюстрации рис. 2), что при фиксированном размере социальной сети рост

(п - 1) )Т

числа связей агента с другими агентами приводит к уменьшению влияния СМИ (как в терминах скорости изменений мнений агентов, так и в терминах «равновесного» мнения). И, наоборот, при фиксированной степени графа с ростом размера социальной сети влияние СМИ возрастает.

Если I / п = 0,1, то для того чтобы добиться в десятом периоде мнения х = 1, управление, в соответствии с выражением

(12), должно равняться и(1, 0, 10) ~ 1,003. Если I / п = 0,01, то и(1, 0, 10) ~ 1,001, т. е., чем выше вес общественного мнения, тем меньше должно отличаться от мнения агента сообщение СМИ, обеспечивающее формирование требуемых мнений. •

В рассмотренной модели степень доверия агента сообщениям СМИ была постоянной и не зависела от того, насколько сообщения СМИ совпадают с мнением агента или ему противоречат. Условно такой случай соответствует «доверчивым» агентам. Рассмотрим другой вариант - «осторожных» агентов, доверие которых к сообщениям СМИ, условно говоря, зависит от содержания этих сообщений.

3. «Осторожные» агенты

Для того чтобы отразить зависимость степени доверия агента сообщениям СМИ от их содержания (см. также обзор моделей доверия/репутации в [2], а также многочисленные примеры и экспериментальные данные в литературе по социальной психологии - например, в [7]), введем описывающую эту зависимость функцию доверия G(x, и), где х - мнение агента, и -управление (сообщение СМИ). Относительно свойств функции доверия можно предполагать следующее (далее мы будем пользоваться теми или иными комбинациями вводимых предположений).

А.1. Функция G(x, и) принимает неотрицательные значения и достигает своего максимального значения, равного р, при и = х: G(x, х) = р.

А.2. Функция G(x, и) принимает неотрицательные значения и достигает своего минимального значения, равного р, при и = х: G(x, х) = р.

А.3. Функция G(x, и) зависит только от разности (x - и).

А.4. Функция G(x, и) монотонно убывает с ростом |x - и|. А.5. Функция G(x, и) монотонно возрастает с ростом |x - и|. А.6. Пусть выполнены предположения А.1, А.3 и V x е "К1 lim G(x, и) = ß , lim G(x, и) = ß +, ß_ < ß, ß+ < ß, а на полу-

и®-¥ и®+¥

интервалах (-да; x] и [x; +да) значений и функция G(x, и) имеет единственные точки минимума.

А.7. Пусть выполнены предположения А.2, А.3 и V x е "К1 lim G(x, и) = ß , lim G(x, и) = ß +, ß< ß-, ß< ß+, а на полу-

и®-¥ и®+¥

интервалах (-да; x] и [x; +да) значений и функция G(x, и) имеет единственные точки максимума.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Содержательно предположение А.1 (А.2) означает, что агент максимально (минимально) доверяет СМИ, сообщающим информацию, совпадающую с его мнением. Предположение А.3 означает, что доверие к сообщению СМИ зависит только от того, насколько оно отличается от мнения агента и не зависит от их значений. Предположение А.4 (А.5) означает, что доверие к сообщению СМИ тем выше (ниже), чем оно ближе к мнению агента. Примерами являются соответственно:

(13) G(x, и) = ßexp (- g|x - и|), /> 0 и

(14) G(x, и) = 1 - (1 - ß) exp (- g|x - и|), g> 0.

Предположение А.6 означает, что:

- агент максимально доверяет СМИ, сообщающим информацию, совпадающую с его мнением (А.1);

- при сообщениях СМИ, все более отличающихся от его мнения, агент им все менее доверяет;

- но при «экстремальных» мнениях СМИ агент начинает все больше доверять СМИ («чем чудовищнее ложь, тем быстрее в неё поверят»).

Примером при ß_ = ß+ = ß является функция

(15) G(x, и) = ß[1 - (1 - exp(- g\x - и|)) exp(- - и|)]. Предположение А.7 означает, что:

- агент минимально доверяет СМИ, сообщающим информацию, совпадающую с его мнением (А.2);

- при сообщениях СМИ, все более отличающихся от его мнения, агент им все больше доверяет;

- но при «экстремальных» мнениях СМИ агент начинает все меньше доверять СМИ (люди восприимчивы к выводам, не превышающим их порога приемлемого).

Примером при р_ = р+ = р является функция (16) G(x, и) = (1 - р ехр(- у |х - и|)) ехр(- у|х - и|) + р.

Эскизы графиков функций доверия (13), (14), (15) и (16) приведены на рис. 4 ниже.

Итак, можно условно выделить пять случаев - в качестве функций доверия можно использовать функцию, тождественно равную р - случай 1, (13) - случай 2, (14) - случай 3, (15) -случай 4 или (16) - случай 5. Содержательные интерпретации в рамках вероятностной трактовки (когда значение функции доверия интерпретируется, например, как вероятность выделить/заметить данное сообщение из общего потока сообщений) следующие.

Случай 1 (функция доверия - константа) - агент независимо от содержания реагирует на сообщение СМИ.

Случай 2 (функция доверия описывается выражением типа

(13)) соответствует агенту-консерватору, у которого вероятность выделить сообщение будет уменьшаться с возрастанием отклонения его мнения от мнения СМИ.

Случай 3 (функция доверия описывается выражением типа

(14)) соответствует агенту-новатору, у которого вероятность выделить сообщение будет возрастать с ростом отклонения его мнения от мнения СМИ.

Случай 4 (функция доверия описывается выражением типа

(15)) соответствует агенту - умеренному консерватору, который выделяет и воспринимает информацию СМИ, совпадающую с его мнением, до тех пор, пока различие во мнениях не станет достаточно велико. Но при очень больших отклонениях вероятность того, что агент заметит такую информацию, растет.

Случай 5 (функция доверия описывается выражением типа

(16)) соответствует агенту - умеренному новатору, у которого, пока отличие его мнения от мнения СМИ не слишком велико, вероятность выделить сообщение СМИ только возрастает, но

при достаточно больших отклонениях, эта вероятность начинает уменьшаться.

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

0J1 01 T 1 T

Обозначим: и’ ~ = (и , и , ..., и - ) е ^ - последователь-

0 T 0 1 T T+1

ность управлений, x ’ = (x , x, ., x) е ^ - траекторию со-

0 T 0 T 1

стояний социальной сети, T > 0, F(x ’ , и ’ - ) - критерий эффективности управления, где F(-, •): ^(T+1) T ® "К1 - заданная

функция. Ограничения на управления пока рассматривать не будем, считая, что, если таковые существуют, то они учтены в критерии эффективности.

По аналогии с выражением (4), управляемая динамика состояний социальной сети будет описываться выражением

(17) xk = G(xk-\ uk-1) uk-1 + (1 - G(xk-\ uk-1)) xk-1, к = 1, 2, ... . Сделав маленькое отступление, отметим, что перспективным направлением будущих исследований представляется анализ следующей динамики мнений агентов в неоднородной и нерегулярной (в общем случае) социальной сети:

(17') xk = a,, xk- + pG,( xkBk-‘) ,/-■ +

+ Z a,yG,(x*-1,k = 1, 2, ....

jeN,

где индивидуальные функции доверия {G,(-)}, е N таковы, что выполняется условие нормировки. В рамках такой модели можно условно содержательно считать, что матрица A отражает доверие агентов источникам информации, а функции доверия отражают доверие агентов содержанию информации.

В общем виде задача синтеза оптимального информационного управления в однородной социальной сети может быть сформулирована как задача поиска такой последовательности управлений динамической системой (17), которая максимизирует критерий эффективности:

(18) F(x0T, uot-1) ® max

и0-г-1еЭТг

Задача (18) является задачей оптимального управления и может быть решена известными методами (см. пример 3 ниже),

например, при аддитивном по периодам времени критерии эффективности - применением принципа оптимальности Белл-мана.

Если управление постоянно, то выражение (17) примет вид

т. е. является задачей безусловной скалярной оптимизации, где ^0(-, •): ^Т+1 ® - заданный критерий эффективности в задаче

с постоянным управлением.

Частным случаем задачи (18) является следующая поста-

на управление, а также ограничение Я > 0 на эти затраты. Тогда задача (18) может быть записана в виде:

Приведем пример решения задач синтеза оптимального информационного управления, иллюстрирующий зависимость оптимального решения от свойств функции доверия.

Пример 3. Рассмотрим задачу (21). Пусть р= 0,5, у= 0,1,

х0 = 0, х* = 1, Т = 10, С(и0Т-1) = ^г_0ит , Я = 5, и в целевой

функции задачи (21) используется квадратичная норма. Соответствующие выделенным выше пяти случаям функции доверия изображены на рис. 3 (по горизонтали отложен |х - и|).

Из рис. 3 видно, что при малых значениях параметра у функции доверия в рассматриваемом примере ведут себя почти линейно, а (13) и (15) ((14) и (16)) вообще слабо различимы. С ростом у они начинают все больше различаться - на рис. 4 приведены графики функций доверия при у= 3.

(19) хк = в(хк-\ и) и + (1 - в(хк-\ и)) хк-1, к = 1, 2, ... , а задача (18) может быть записана как

(20) ^0(х0,г, и) ® тах ,

новка: пусть фиксирован вектор х* являющийся «целью» ин-

0 Т 1 Т 1

формационного управления и заданы затраты С(и ’ - ): ^ ® ^

—■— Сог^

-----<13)

-{14)

--{16)

Рис. 3. Значения функций доверия в примере 3 (у= 0,1)

Сопзі

(13)

(14) >(15)

’ (16)

Рис. 4. Значения функций доверия в примере 3 (у= 3) Постоянное управление во всех случаях равно 0,5.

На рис. 5 и 6 приведены графики динамики мнений для функций доверия (13), (14), (15) или (16) при оптимальном постоянном управлении и значениях параметра у равном 0,1 и 3 соответственно. Ограничение на управление не позволяет добиться того, чтобы мнения агентов стали достаточно близкими к

* л

целевому значению х = 1.

Рис. 5. Динамика мнений при оптимальном постоянном управлении в примере 3 (у= 0,1)

На рис. 7 и 8 приведены графики динамики доверия для функций доверия (13), (14), (15) или (16) при оптимальном постоянном управлении и значениях параметра у равных 0,1 и 3 соответственно.

0,53 0,52 0,51 0,5 0,49 0,48 0,47

123456789 10

Рис. 7. Динамика доверия при оптимальном постоянном управлении в примере 3 (у= 0,1)

1

0,9 0,8 0,7 0,6 0,5 0,4

0,3 0,2 0,1 0

123456789 10

Рис. 8. Динамика доверия при оптимальном постоянном управлении в примере 3 (у = 3)

Рассмотрим теперь более сложный случай - переменное управление, т. е. решим для рассматриваемого примера частный случай задачи (18), а именно - задачу (17), (21), которая в данном случае является линейной дискретной задачей с квадратичным интегральным критерием на фиксированном промежутке времени.

-»“(13)

■*“(14)

(15)

"*—(16)

На рис. 9 и 10 приведены графики динамики мнений для функций доверия (13), (14), (15) или (16) при оптимальном переменном управлении и значениях параметра у равных 0,1 и 3 соответственно.

Рис. 9. Динамика мнений при оптимальном переменном управлении в примере 3 (у= 0,1)

----------Со П 51

На рис. 11 и 12 приведены графики динамики доверия для функций доверия (13), (14), (15) или (16) при оптимальном переменном управлении и значениях параметра у равных 0,1 и 3 соответственно.

(13)

(14)

■(15)

(16)

Рис. 11. Динамика доверия при оптимальном переменном управлении в примере 3 (у= 0,1)

(13)

(14)

(15)

(16)

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Графики оптимальных зависимостей управления от времени при значениях параметра у равных 0,1 и 3 приведены соответственно на рис. 13 и 14.

—о—(13)

■ (14)

—*— (15) —(16) -----Сог^

Рис. 13. Оптимальное переменное управление в примере

3 (у= 0,1)

Рис. 14. Оптимальное переменное управление в примере 3 (у= 3)

Значения критерия эффективности (напомним, что решается задача минимизации) для рассмотренных случаев приведены в следующей таблице. •

Случай Эффективность постоянного управления Эффективность «переменного» управления

7= 0,1 7= 3 7= 0,1 7= 3

1: С(.) = р 0,2505 0,2505 0 0

2: О(-) описывается выражением (13) 0,2505 0,2711 0 0,1736

3: О(-) описывается выражением (14) 0,2504 0,25 0 0

4: О(-) описывается выражением (15) 0,2505 0,2515 0 0

5: О(-) описывается выражением (16) 0,2504 0,2502 0 0

4. Заключение

Основной результат настоящей работы на качественном уровне заключается, во-первых, в сведении задачи унифицированного информационного управления в однородных социальных сетях, описываемых регулярным графом взаимодействия их членов, к задаче анализа изменений мнений одного агента под воздействием сообщений СМИ. Во-вторых, представляется интересным рассмотрение зависимости доверия агента к сообщаемой СМИ информации не только от того, кто сообщает ему эту информацию (что традиционно учитывается в марковских моделях социальных сетей (см. обзор [4] и модели в [3])), т. е., того, какова репутация источника информации (см. обзор [2] и модели репутации в [5]), но и от содержания этой информации (т. е., от того, насколько она противоречит представлениям самого агента).

Существенным представляется то, что введенные (достаточно сильные) предположения о регулярности графа связей и одинаковости агентов позволили получить простые аналитические выражения для динамики мнений агентов и свести задачу информационного управления к простым и известным оптимизационным задачам.

Очень перспективным выглядит описание и изучение нелинейных моделей социальных сетей с учетом доверия (когда 740

степень учета агентом мнения своего «соседа» зависит не только от того, кто сообщает информацию, но и какую информацию он сообщает - см. выражение (17')). При этом, правда, в общем случае неоднородных агентов вряд ли удастся получить простые (типа (2)) аналитические выражения для «равновесных» состояний социальной сети.

Можно рассматривать другие (в том числе пороговые) классы функций доверия, можно усложнить внутреннюю структуру агента (по аналогии с моделями биполярного выбора [10] или логическими моделями В.А. Лефевра [6]). Можно ввести в модель рефлексию и предполагать, что агенты, в зависимости от своих мнений выбирают действия и наблюдают результаты этих действий (т. е. разделить «мнение - действие - результат»), Тогда можно исследовать не только эффективность, но и стабильность информационных воздействий [10]. В конце концов, можно рассматривать немарковский закон динамики мнений агентов, а более сложный, в рамках которого каждый агент пытается прогнозировать изменение мнений остальных и т.д. Для этого, правда, придется потребовать, чтобы вся социальная сеть была общим знанием среди агентов, что является очень сильным предположением. Все это - перспективные направления исследования моделей информационного управления в социальных сетях.

Литература

1. ВАСИН А.А., КРАСНОЩЕКОВ П.С., МОРОЗОВ В.В.

Исследование операций. - М.: Изд-во Академия, 2008.

2. ГУБАНОВ Д.А. Обзор онлайновых систем репутации/доверия / Интернет-конференция по проблемам управления (www.mtas.ru/forum). - М.: ИПУ РАН, 2009. - 25 с.

3. ГУБАНОВ Д А., НОВИКОВ Д А., ЧХАРТИШВИЛИ А.Г. Модели информационного влияния и информационного управления в социальных сетях // Проблемы управления, 2009. №5. С. 28 - 35.

4. ГУБАНОВ Д.А., НОВИКОВ Д.А., ЧХАРТИШВИЛИ А.Г. Модели влияния в социальных сетях (обзор) // Управление

большими системами, 2009. №27. С. 205-281.

5. ГУБАНОВ Д А., НОВИКОВ Д А., ЧХАРТИШВИЛИ А.Г.

Модели репутации и информационного управления в социальных сетях // Математическая теория игр и ее приложения, 2009. Том 1. Выпуск 2. С. 14 - 37.

6. ЛЕФЕВР В.А. Алгебра совести. - М.: Когито-центр, 2002.

7. МАЙЕРС Д. Социальная психология. - СПб.: Питер, 1998.

8. НОВИКОВ Д.А. Закономерности итеративного научения.

- М.: ИПУ РАН, 1998.

9. НОВИКОВ Д.А. Теория управления организационными системами. 2-е издание. - М.: Физматлит, 2007.

10. ЧХАРТИШВИЛИ А.Г. Теоретико-игровые модели информационного управления. - М.: ПМСОФТ, 2005.

11. JACKSON M. Social and Economic Networks. - Princeton: Princeton University Press, 2008.

MODELS OF UNIFIED INFORMATION CONTROL IN HOMOGENEOUS SOCIAL NETWORKS

Dmitry Gubanov, Institute of Control Sciences of RAS, Moscow, Сandidate of Sc. (DimaGubanov@mail.ru).

Dmitry Novikov, Institute of Control Sciences of RAS, Moscow, Doctor of Sc., Professor, Deputy director (novikov@ipu.ru).

Abstract: Models of unified information control in social networks described by a regular graph of interaction of their members are considered. The main emphasis is on the models taking into account dependence between confidence in information and contents of information.

Keywords: social network, regular graph, information control.

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

i Надоели баннеры? Вы всегда можете отключить рекламу.