Influence Maximization in Dynamic Networks Using Reinforcement Learning - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue SN Computer Science Année : 2024

Influence Maximization in Dynamic Networks Using Reinforcement Learning

S. Haleh S. Dizaji
  • Fonction : Auteur correspondant
  • PersonId : 1433220

Connectez-vous pour contacter l'auteur
Kishor Patil
  • Fonction : Auteur
  • PersonId : 1118981

Résumé

Influence maximization (IM) has been widely studied in recent decades, aiming to maximize the spread of influence over networks. Despite many works for static networks, fewer research studies have been dedicated to the IM problem for dynamic networks, which creates many challenges. An IM method for such an environment, should consider its dynamics and perform well under different network structures. To fulfill this objective, more computations are required. Hence, an IM approach should be efficient enough to be applicable for the ever-changing structure of a network. In this research, an IM method for dynamic networks has been proposed which uses a deep Q-learning (DQL) approach. To learn dynamic features from the network and retain previously learned information, incremental and transfer learning methods have been applied. Experiments substantiate the good performance of the DQL methods and their superiority over compared methods on larger sizes of tested synthetic and real-world networks. These experiments illustrate better performance for incremental and transfer learning methods on real-world networks.
Fichier principal
Vignette du fichier
RLforInfMax.pdf (1.75 Mo) Télécharger le fichier
Origine Accord explicite pour ce dépôt
Licence

Dates et versions

hal-04755717 , version 1 (28-10-2024)

Licence

Identifiants

Citer

S. Haleh S. Dizaji, Kishor Patil, Konstantin Avrachenkov. Influence Maximization in Dynamic Networks Using Reinforcement Learning. SN Computer Science, 2024, 5 (1), pp.169. ⟨10.1007/s42979-023-02453-1⟩. ⟨hal-04755717⟩
19 Consultations
4 Téléchargements

Altmetric

Partager

More