GNN-Based Candidate Node Predictor for Influence Maximization in Temporal Graphs
Priyanka Gautam, Balasubramaniam Natarajan, Sai Munikoti, S M Ferdous, Mahantesh Halappanavar · 2025
Read GNN-Based Candidate Node Predictor for Influence Maximization in Temporal Graphs by Priyanka Gautam, Balasubramaniam Natarajan, Sai Munikoti, S M Ferdous, Mahantesh Halappanavar (2025) 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-2503-23713.txt.
Description
Priyanka Gautam and four co-authors speed up the hunt for the best people to seed a rumor, an ad, or a warning in a changing social network, in this 2025 paper. Influence maximization picks a small seed set whose spread reaches the most people. In temporal networks, where friendships and contacts appear and vanish, recomputing seeds from scratch at every moment is ruinously expensive.
The team's predictor pairs a graph neural network, which reads the network's structure, with a bidirectional memory model that reads its history forwards and backwards. Together they nominate candidate seed nodes with about ninety percent accuracy across varied networks. Only the shortlisted candidates then face the expensive spread simulations, cutting the computational bill sharply. Marketers chasing viral reach and officials planning emergency messaging share the same mathematics: find the few mouths from which the message travels farthest, in a network that will not sit still.
Catalog record
| CREATOR | Priyanka Gautam, Balasubramaniam Natarajan, Sai Munikoti, S M Ferdous, Mahantesh Halappanavar |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 35 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-23713