Non-Progressive Influence Maximization in Dynamic Social Networks
Yunming Hui, Shihan Wang, Melisachew Wudage Chekol, Stevan Rudinac, Inez Maria Zwetsloot · 2024
Read Non-Progressive Influence Maximization in Dynamic Social Networks by Yunming Hui, Shihan Wang, Melisachew Wudage Chekol, Stevan Rudinac, Inez Maria Zwetsloot (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-07402.txt.
Description
Choosing a few people to seed a message so it spreads widest is the influence maximization problem, and real networks refuse to sit still. Yunming Hui and co-authors tackle a harder variant: ties change over time, and people can be activated more than once, not just once as in classic models. They first extend a diffusion model to cover that repeating spread.
Their solver pairs deep reinforcement learning with embeddings that track the network's motion. The agent learns whom to seed while the ground shifts under it. On several real social network datasets, the method beat leading baselines. The authors present it as a step toward influence planning in living networks.
Catalog record
| CREATOR | Yunming Hui, Shihan Wang, Melisachew Wudage Chekol, Stevan Rudinac, Inez Maria Zwetsloot |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-07402