Viral vs. Effective: Utility based influence maximization

Yael Sabato, Amos Azaria, Noam Hazon

פרסום מחקרי: פרק בספר / בדוח / בכנספרסום בספר כנסביקורת עמיתים

1 ציטוט ‏(Scopus)

תקציר

The computational problem of Influence maximization concerns the selection of an initial set of nodes in a social network such that, by sending this set a certain message, its exposure through the network will be the highest. We propose to study this problem from a utilitarian point of view. That is, we study a model where there are two types of messages; one that is more likely to be propagated but gives a lower utility per user obtaining this message, and another that is less likely to be propagated but gives a higher utility. In our model the utility from a user that receives both messages is not necessarily the sum of the two utilities. The goal is to maximize the overall utility. Using an analysis based on bisubmodular functions, we show a greedy algorithm with a tight approximation ratio of 12. We develop a dynamic programming based algorithm that is more suitable to our setting and show through extensive simulations that it outperforms the greedy algorithm.

שפה מקוריתאנגלית
כותר פרסום המארחProceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020
עורכיםBo An, Amal El Fallah Seghrouchni, Gita Sukthankar
עמודים1169-1177
מספר עמודים9
מסת"ב (אלקטרוני)9781450375184
סטטוס פרסוםפורסם - 2020
אירוע19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020 - Virtual, Auckland , ניו זילנד
משך הזמן: 9 מאי 202013 מאי 2020

סדרות פרסומים

שםProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
כרך2020-May
ISSN (מודפס)1548-8403
ISSN (אלקטרוני)1558-2914

כנס

כנס19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020
מדינה/אזורניו זילנד
עירVirtual, Auckland
תקופה9/05/2013/05/20

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Viral vs. Effective: Utility based influence maximization'. יחד הם יוצרים טביעת אצבע ייחודית.

פורמט ציטוט ביבליוגרפי