Abstract
We investigate the novel problem of voting-based opinion maximization in a social network: Find a given number of seed nodes for a target campaigner, in the presence of other competing campaigns, so as to maximize a voting-based score for the target campaigner at a given time horizon.
The bulk of the influence maximization literature assumes that social network users can switch between only two discrete states, inactive and active, and the choice to switch is frozen upon onetime activation. In reality, even when having a preferred opinion, a user may not completely despise the other opinions, and the preference level may vary over time due to social influence. To this end, we employ models rooted in opinion formation and diffusion, and use several voting-based scores to determine a user’s vote for each of the multiple campaigners at a given time horizon.
Our problem is NP-hard and non-submodular for various scores. We design greedy seed selection algorithms with quality guarantees for our scoring functions via sandwich approximation. To improve the efficiency, we develop random walk and sketch-based opinion computation, with quality guarantees. Empirical results validate our effectiveness, efficiency, and scalability.
The bulk of the influence maximization literature assumes that social network users can switch between only two discrete states, inactive and active, and the choice to switch is frozen upon onetime activation. In reality, even when having a preferred opinion, a user may not completely despise the other opinions, and the preference level may vary over time due to social influence. To this end, we employ models rooted in opinion formation and diffusion, and use several voting-based scores to determine a user’s vote for each of the multiple campaigners at a given time horizon.
Our problem is NP-hard and non-submodular for various scores. We design greedy seed selection algorithms with quality guarantees for our scoring functions via sandwich approximation. To improve the efficiency, we develop random walk and sketch-based opinion computation, with quality guarantees. Empirical results validate our effectiveness, efficiency, and scalability.
Originalsprog | Engelsk |
---|---|
Titel | Proceedings - 2023 IEEE 39th International Conference on Data Engineering, ICDE 2023 |
Antal sider | 14 |
Forlag | IEEE |
Publikationsdato | 2023 |
Sider | 544-557 |
ISBN (Trykt) | 979-8-3503-2228-6 |
ISBN (Elektronisk) | 979-8-3503-2227-9 |
DOI | |
Status | Udgivet - 2023 |
Begivenhed | 39th International Conference on Data Engineering (ICDE) - Anaheim, USA Varighed: 3 apr. 2023 → 7 apr. 2023 |
Konference
Konference | 39th International Conference on Data Engineering (ICDE) |
---|---|
Land/Område | USA |
By | Anaheim |
Periode | 03/04/2023 → 07/04/2023 |
Navn | Proceedings of the International Conference on Data Engineering |
---|---|
ISSN | 1063-6382 |