Costantini, S. and Costanzo, G. and De Meo, P. and Falcone, R. and Persia, F. and Provetti, Alessandro (2025) The limits of influence maximisation in online social networks. In: 11th IEEE International Conference on Social Networks Analysis, Management and Security (SNAMS-2024), 19-21 Dec 2024, Gran Canaria, Spain.
![[img]](https://eprints.bbk.ac.uk/style/images/fileicons/text.png) |
Text
Influence_maximization_under_budget-1.pdf - Author's Accepted Manuscript Restricted to Registered users only Download (2MB) |
Abstract
Influence maximisation over online social networks is a challenging ethical and technical problem. Among many applications, it is becoming relevant in public health and prevention: by choosing the right spokesperson for an advertising campaign, in fact, we can encourage people to adopt healthier lifestyles and increase organ donation rates. Traditional Influence Maximisation models assume that all members of a social network have the same propensity to spread a message, regardless of the topic, and that each user will forward a message to all of his or her contacts. These assumptions are clearly unrealistic: a user could be very sensitive to some messages (thus contributing to the information diffusion process) and completely insensitive to others (thus stopping the spread of information in a community). A user could also selectively decide to whom a message should be sent. To overcome the above limitations, we introduce a novel information diffusion model called IMBC (Influence Maximization with Budget Constraints), where the budget is an upper bound on the number of contacts to whom a message can be spread. We have experimentally verified our algorithm on six large realworld networks containing millions of nodes.
Metadata
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Additional Information: | ISBN: 9798331518356 |
| Keyword(s) / Subject(s): | Influence maximisation, susceptibility to persuasion in social networks, approximation algorithms, social networks in health care. |
| School: | Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences |
| Depositing User: | Alessandro Provetti |
| Date Deposited: | 25 Mar 2025 15:14 |
| Last Modified: | 03 Apr 2025 06:00 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/55213 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
