<<
>>

Проблема максимизации влияния.

Влияние а(М) множества агентов М авторы [159] определяют как ожидаемое число актив- ных агентов при завершении процесса распространения нововве- дений, инициированных агентами из множества М. Для обеих моделей (линейного порога и независимых каскадов) возникает NP-тpyднaя задача: при заданном параметре к найти /г-элемент- ное множество М.
максимизирующее а(М). Авторы [159] находят аппроксимирующий алгоритм для решения проблемы максимиза- ции влияния. Поскольку проблема максимизации влияния схожа с известной задачей максимизации субмодулярных функций[9], для которой достигнуты определенные результаты (см. работу [177] и современные обзоры в монографиях [137, 201]), то для соответ- ствующего применения алгоритма необходимо лишь доказать, что а(М) является субмодулярной функцией, что и удалось сделать авторам [159]. Обобщенная пороговая модель. Решение агента об активации определяется монотонной пороговой функцией 5С С Лф —>• [0,1], где !\ф — множество соседей и и /„(0) = 0. Каж- дый агент изначально выбирает равномерно случайно порог (),, и становится активным, если /«(б1) ^ 9У. Обобщенная модель каскадов. Вероятность ^„(п, 5) того, что агент и активирует агента V, зависит от множества Б агентов, уже безуспешно пытавшихся активировать агента V. На модель накладывается ограничение: если соседи щ, ..., щ пыта- ются активировать и, то вероятность того, что и станет активным после I попыток, не зависит от порядка попыток активации. В [159] для обобщенной модели каскадов получены условия ее экви- валентности обобщенной пороговой модели.
<< | >>
Источник: Д.А. Губанов, Д.А. Новиков, А.Г. Чхартишвили. СОЦИАЛЬНЫЕ СЕТИ: МОДЕЛИ ИНФОРМАЦИОННОГО ВЛИЯНИЯ, УПРАВЛЕНИЯ И ПРОТИВОБОРСТВА. 2010

Еще по теме Проблема максимизации влияния.:

  1. Актуальные проблемы психологического анализа влияния СМИ на формирование правосознания и общественного мнения населения.
  2. ШИШКА См. статью ОТЕК, ШИШКОВИДНАЯ ЖЕЛЕЗА (ПРОБЛЕМЫ) См. ЭПИФИЗ (ПРОБЛЕМЫ).
  3. «Проблема» в том виде, в каком мы ее себе представляем, редко оказывается настоящей проблемой
  4. БОЛЬШОЙ ПАЛЕЦ (ПРОБЛЕМЫ) См. статью ПАЛЬЦЫ (ПРОБЛЕМЫ).
  5. КРОВООБРАЩЕНИЕ (ПРОБЛЕМЫ) См. статью АРТЕРИИ (ПРОБЛЕМЫ).
  6. ЛОДЫЖКИ (ПРОБЛЕМЫ) См. статью СТОПЫ (ПРОБЛЕМЫ),
  7. КОЖА (ПРОБЛЕМЫ), ЗУД (ПРОБЛЕМЫ) и ОТЕК
  8. ДУШЕВНОЕ РАССТРОЙСТВО См. статью ПОМЕШАТЕЛЬСТВО. ДЫХАНИЕ (ПРОБЛЕМЫ) См. статью ЛЕГКИЕ (ПРОБЛЕМЫ).
  9. ЭПИФИЗИТ См. статью ШОЙЕРМАННА БОЛЕЗНЬ, а также объяснение на стр.20. ЭРЕКЦИЯ (ПРОБЛЕМЫ) См. статью ПЕНИС (ПРОБЛЕМЫ). ЭЯКУЛЯЦИЯ (НЕСПОСОБНОСТЬ) См. статью ИМПОТЕНЦИЯ.
  10. ВЛИЯНИЕ
  11. Проблемы, проблемы, проблемы…
  12. Проблемы, проблемы, проблемы…
  13. ВЛИЯНИЕ ФУНКЦИОНАЛЬНО-РОЛЕВОЕ
  14. ВЛИЯНИЕ ПРЕДКОВ
  15. ВЛИЯНИЕ ПРЕДКОВ
  16. Влияние исследователя на ответы респондента
  17. ВЛИЯНИЕ ИНДИВИДУАЛЬНО-СПЕЦИФИЧЕСКОЕ