Fast and Space-Efficient Parallel Algorithms for Influence Maximization.
Letong WangXiangyun DingYan GuYihan SunPublished in: Proc. VLDB Endow. (2023)
Keyphrases
- space efficient
- parallel algorithm
- influence maximization
- greedy algorithm
- social networks
- viral marketing
- diffusion model
- information propagation
- online social networks
- data structure
- parallel computation
- data streams
- sliding window
- b tree
- shared memory
- dynamic programming
- linear space
- range sum queries
- pc cluster
- cluster of workstations
- social network analysis
- objective function
- diffusion process
- anisotropic diffusion
- seed set
- lower bound