Influence Maximization on Undirected Graphs: Towards Closing the (1-1/e) Gap.
Grant SchoenebeckBiaoshuai TaoPublished in: EC (2019)
Keyphrases
- undirected graph
- influence maximization
- greedy algorithm
- social networks
- viral marketing
- diffusion model
- directed graph
- complex networks
- online social networks
- information propagation
- approximation algorithms
- directed acyclic graph
- minimum cost
- spanning tree
- connected components
- multicommodity flow
- vertex set
- graph structure
- worst case
- social network analysis
- disjoint paths
- strongly connected
- information diffusion
- seed set
- anisotropic diffusion
- magnetic resonance images
- online communities
- random walk
- state space
- objective function
- website