In the context of social networks, maximizing influence means contacting the largest possible number of nodes starting from a set of seed nodes, and assuming a model for influence propagation. The real-world applications of influence maximization are of uttermost importance, and range from social studies to marketing campaigns. Building on a previous work on multi-objective evolutionary influence maximization, we propose improvements that not only speed up the optimization process considerably, but also deliver higher-quality results. State-of-the-art heuristics are run for different sizes of the seed sets, and the results are then used to initialize the population of a multi-objective evolutionary algorithm. The proposed approach is tested on three publicly available real-world networks, where we show that the evolutionary algorithm is able to improve upon the solutions found by the heuristics, while also converging faster than an evolutionary algorithm started from scratch

Improving Multi-objective Evolutionary Influence Maximization in Social Networks / Bucur, Doina; Iacca, Giovanni; Marcelli, Andrea; Squillero, Giovanni; Tonda, Alberto. - 10784:(2018), pp. 117-124. (Intervento presentato al convegno EvoApplications 2018 tenutosi a Parma nel 4th-6th April 2018) [10.1007/978-3-319-77538-8_9].

Improving Multi-objective Evolutionary Influence Maximization in Social Networks

Iacca, Giovanni;
2018-01-01

Abstract

In the context of social networks, maximizing influence means contacting the largest possible number of nodes starting from a set of seed nodes, and assuming a model for influence propagation. The real-world applications of influence maximization are of uttermost importance, and range from social studies to marketing campaigns. Building on a previous work on multi-objective evolutionary influence maximization, we propose improvements that not only speed up the optimization process considerably, but also deliver higher-quality results. State-of-the-art heuristics are run for different sizes of the seed sets, and the results are then used to initialize the population of a multi-objective evolutionary algorithm. The proposed approach is tested on three publicly available real-world networks, where we show that the evolutionary algorithm is able to improve upon the solutions found by the heuristics, while also converging faster than an evolutionary algorithm started from scratch
2018
Applications of Evolutionary Computation
Cham
Springer
978-3-319-77537-1
978-3-319-77538-8
Bucur, Doina; Iacca, Giovanni; Marcelli, Andrea; Squillero, Giovanni; Tonda, Alberto
Improving Multi-objective Evolutionary Influence Maximization in Social Networks / Bucur, Doina; Iacca, Giovanni; Marcelli, Andrea; Squillero, Giovanni; Tonda, Alberto. - 10784:(2018), pp. 117-124. (Intervento presentato al convegno EvoApplications 2018 tenutosi a Parma nel 4th-6th April 2018) [10.1007/978-3-319-77538-8_9].
File in questo prodotto:
File Dimensione Formato  
bucur.pdf

Open Access dal 01/01/2020

Tipologia: Post-print referato (Refereed author’s manuscript)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 283.78 kB
Formato Adobe PDF
283.78 kB Adobe PDF Visualizza/Apri

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/11572/204706
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 12
social impact