A Pressure-Based Diffusion Model for Influence Maximization on Social Networks

## Контекст В широких сферах реального мира, таких как маркетинг, политика и социальные движения, местное социальное окружение играет ключевую роль в формировании и распространении мнений. Одной из наиболее известных моделей распространения информации в социальных сетях является Линейная Точка Толку (Linear Threshold, LT). Однако, хотя эта модель хорошо описывает процессы распространения в некоторых сценариях, она не учитывает динамического характера взаимодействий между узлами. В настоящей работе предлагается новая модель, названная Pressure Threshold (PT), которая расширяет LT, динамически адаптируя вклад каждого узла в распространение в зависимости от влияния, получаемого от своих активированных соседей. Это решение позволяет более точно адаптироваться к реальным ситуациям, где влияние каждого узла может меняться в зависимости от его локального окружения. ## Метод Модель Pressure Threshold (PT) дополняет Линейную Точку Толку (LT), предлагая динамический подход к определению вклада каждого узла в распространение вируса. Узел, активированный другими узлами, начинает распространять свое влияние в соответствии с долей влияния, полученной от активированных соседей. Таким образом, узлы с более высоким "давлением" (pressure) от своих соседей будут более активно влиять на другие узлы. Метод включает в себя итеративный процесс распространения вируса, где каждый узел активируется при достижении определенной пороговой "давления". Это моделирует распространение в социальных сетях, где влияние не только вызывается, но и динамически корректируется в зависимости от локальных взаимодействий. ## Результаты Чтобы продемонстрировать эффективность PT, проведены эксперименты на реальных сетях, используя усовершенствованную библиотеку CyNetDiff. Были сравнены результаты применения PT и LT в задаче выбора семинаторов (seed nodes) с целью максимизации покрытия сети. Эксперименты показали, что PT может лучше адаптироваться к сетям с высоким динамическим взаимодействием. Например, в случае сетей с высоким соединенностью (density), PT показала более эффективный выбор семинаторов по сравнению с LT. Это подтверждает, что PT может более точно описывать процесс распространения во взаимозависимых социальных сетях. ## Значимость Результаты имеют большое значение во многих областях, где распространение влияния играет ключевую роль, таких как маркетинг, риск-менеджмент и социальные движения. Модель PT демонстрирует значительные преимущества в сетях с высокой соединенностью, где локальные взаимодействия имеют большую значимость. Дальнейшие исследования могут сосредотачиваться на дополнительных усовершенство