Research map / Learning theory and algorithms / Submodular and game algorithms
The Importance of Communities for Learning to Influence
Read the paperCheck your idea against 108,967 papers
AI-extracted summary. Written by AI from the paper's title only (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use COPS community pruning instead of MargI's first-order marginal ranking alone | Influence maximization on SBM networks · SBM | influence | Helped |
| Use COPS community pruning instead of MargI's first-order marginal ranking alone | Influence maximization on ER and PA networks · ER and PA | influence | Mixed |
| Use COPS instead of MargI | Influence maximization on SBM 1 · SBM 1 | influence | Helped |
| Use MargI instead of COPS when cascade edge weight is small and influence is near-linear | Influence maximization · Synthetic networks | influence | Mixed |
| Increase cascade edge weight so influence overlap is larger | COPS relative to MargI · Synthetic networks | influence | Helped |
| Increase the overlap allowed by COPS (ablation) | COPS · Synthetic networks | influence | Mixed |
| Allow too much overlap, causing selection of nodes from the same community (ablation) | COPS · Synthetic networks | influence | Hurt |
Closest papers by meaning
- Maximizing Influence in an Unknown Social Network (AAAI 2018 · similarity 0.92)
- REM: A Scalable Reinforced Multi-Expert Framework for Multiplex Influence Maximization (AAAI 2025 · similarity 0.89)
- DiffIM: Differentiable Influence Minimization with Surrogate Modeling and Continuous Relaxation (AAAI 2025 · similarity 0.88)
- Graph Bayesian Optimization for Multiplex Influence Maximization (AAAI 2024 · similarity 0.88)
- DeepSN: A Sheaf Neural Framework for Influence Maximization (AAAI 2025 · similarity 0.87)
- Hyperparametric Robust and Dynamic Influence Maximization (AAAI 2025 · similarity 0.87)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.