Seminar

Influence Maximization in Dynamic Networks Using Deep Reinforcement Learning

The seminar corresponds to the final exam of “Markov Decision Processes and Reinforcement Learning
12 December 2024
Start time 
10:00 am
PovoZero - Via Sommarive 14, Povo (Trento)
Aula Seminari 1 – Povo0
Target audience: 
University community
UniTrento students
Attendance: 
Free
Contact person: 
prof. Francesco Cordoni, prof. Luigi Amedeo Bianchi
Contact details: 
Università degli Studi Trento 38123 Povo (TN) - Staff Dipartimento di Matematica
+39 0461/281625-1511
Speaker: 
Veronica Poda (Università di Trento)

Abstract

Influence maximization (IM) seeks to maximize the spread of influence across networks, a problem with critical applications in social media,
viral marketing, and epidemic control. While extensively studied in static networks, the dynamic nature of real-world networks presents unique challenges, including varying network structures and computational efficiency. In this seminar, we explore a recently proposed approach to IM in dynamic networks by Dizaji et al. (2024), which uses Deep Q-Learning (DQL) to address these challenges. This method integrates incremental and transfer learning techniques to adapt
to evolving network features while retaining learned knowledge.
Experimental results demonstrate the efficacy and scalability of this method, outperforming traditional techniques on both synthetic and real-world datasets. 

The talk will highlight the methodology, challenges addressed, and potential applications of this framework.