723. An Efficient Network-aware Direct Search Method for Influence Maximization
Invited abstract in session TC-35: Recent trends in zeroth order and simulation-based optimization: 1, stream Continuous and mixed-integer nonlinear programming: theory and algorithms.
Tuesday, 12:30-14:00Room: Michael Sadler LG15
Authors (first author is the speaker)
| 1. | Matteo Bergamaschi
|
| Department of Mathematics, University of Padua | |
| 2. | Francesco Rinaldi
|
| Dipartimento di Matematica "Tullio Levi-Civita", Università di Padova | |
| 3. | Francesco Tudisco
|
| Gran Sasso Science Institute | |
| 4. | Sara Venturini
|
| Department of Mathematics "Tullio Levi-Civita", University of Padova |
Abstract
Networks play a crucial role in understanding real-world scenarios by revealing patterns, key nodes, and predicting information, disease, or innovation spread. The Influence Maximization problem, a significant challenge in network analysis, targets identifying influential individuals for various domains like marketing, public health, and social media. In this talk, we introduce a more comprehensive model for information propagation on networks, catering to a broader range of dynamics. Then we introduce Network-aware Direct Search (NaDS), a new direct search method tailored for the Influence Maximization problem. Unlike conventional methods, our approach guarantees good performances in diverse settings where traditional approaches falter, even in large-scale networks with thousands of nodes.
Keywords
- Graphs and Networks
- Combinatorial Optimization
Status: accepted
Back to the list of papers