Social media platforms are increasingly used to convey advertising campaigns for products or services. A key issue is to identify an appropriate set of influencers within a social network, investing resources to get them to adopt a product. Influence maximization is an optimization problem that aims at finding a small set of users that maximize the spread of influence in a social network. In this paper we propose an influence maximization algorithm, named Weighted Artificial Bee Colony (WABC), that is based on a bio-inspired technique for identifying a subset of users which maximizes the spread. The proposed algorithm has been applied to a case study that analyzes the propagation of information among Twitter users during the Constitutional Referendum held in Italy in 2016. Our analysis is aimed at identifying the main influencers of the yes and no factions, and deriving the main information diffusion strategies of each faction during the political campaign. WABC outperformed ranking-proxy techniques based on classical centrality measures, i.e., PageRank, Rank and Degree. Even compared to DIRIE, which exploits a more complex algorithm, WABC was able to find a more accurate set of users which allows to maximize the spread in almost all the considered configurations.

A Weighted Artificial Bee Colony algorithm for influence maximization

Cantini R.;Marozzo F.;Talia D.;Trunfio P.
2021-01-01

Abstract

Social media platforms are increasingly used to convey advertising campaigns for products or services. A key issue is to identify an appropriate set of influencers within a social network, investing resources to get them to adopt a product. Influence maximization is an optimization problem that aims at finding a small set of users that maximize the spread of influence in a social network. In this paper we propose an influence maximization algorithm, named Weighted Artificial Bee Colony (WABC), that is based on a bio-inspired technique for identifying a subset of users which maximizes the spread. The proposed algorithm has been applied to a case study that analyzes the propagation of information among Twitter users during the Constitutional Referendum held in Italy in 2016. Our analysis is aimed at identifying the main influencers of the yes and no factions, and deriving the main information diffusion strategies of each faction during the political campaign. WABC outperformed ranking-proxy techniques based on classical centrality measures, i.e., PageRank, Rank and Degree. Even compared to DIRIE, which exploits a more complex algorithm, WABC was able to find a more accurate set of users which allows to maximize the spread in almost all the considered configurations.
2021
Bio-inspired computing
Heuristic algorithms
Influence maximization
Information diffusion
Information spread
Social network analysis
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11770/328241
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? ND
social impact