DiffuGreedy: An Influence Maximization Algorithm based on Diffusion Cascades

Abstract : Finding a set of nodes that maximizes the spread in a network, known as the influence maximization problem, has been addressed from multiple angles throughout the literature. Traditional solutions focus on the algorithmic aspect of the problem and are based solely on static networks. However, with the emergence of several complementary data, such as the network's temporal changes and the diffusion cascades taking place over it, novel methods have been proposed with promising results. Here, we introduce a simple yet effective algorithm that combines the algorithmic methodology with the diffusion cascades. We compare it with four different prevalent influence maximization approaches, on a large scale Chinese microblogging dataset. More specifically, for comparison, we employ methods that derive the seed set using the static network, the temporal network, the diffusion cascades, and their combination. A set of diffusion cascades from the latter part of the dataset is set aside for evaluation. Our method outperforms the rest in both quality of the seed set and computational efficiency.
Type de document :
Communication dans un congrès
The 7th International Conference on Complex Networks and Their Applications (Complex Networks), Dec 2018, Cambridge, United Kingdom
Liste complète des métadonnées

https://hal-centralesupelec.archives-ouvertes.fr/hal-01958915
Contributeur : Fragkiskos Malliaros <>
Soumis le : mardi 18 décembre 2018 - 12:47:46
Dernière modification le : jeudi 7 février 2019 - 15:36:40

Fichier

DiffuGreedy.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01958915, version 1

Citation

George Panagopoulos, Fragkiskos Malliaros, Michalis Vazirgiannis. DiffuGreedy: An Influence Maximization Algorithm based on Diffusion Cascades. The 7th International Conference on Complex Networks and Their Applications (Complex Networks), Dec 2018, Cambridge, United Kingdom. 〈hal-01958915〉

Partager

Métriques

Consultations de la notice

75

Téléchargements de fichiers

31