technical paper

AAMAS 2020

May 11, 2020

Live on Underline

Viral Vs. Effective: Utility Based Influence Maximization

DOI: 10.48448/yxad-mj96

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 ½. 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.



Next from AAMAS 2020

technical paper

Bayesian Active Malware Analysis

AAMAS 2020

Riccardo Sartea and 3 other authors

11 May 2020

Similar lecture


Metric Nearness Made Practical

AAAI 2023

Wenye Li and 2 other authors

12 February 2023

Underline Science, Inc.
1216 Broadway, 2nd Floor, New York, NY 10001, USA

© 2023 Underline - All rights reserved