Influence Maximization on Undirected Graphs: Toward Closing the (1-1/e) Gap.
Grant SchoenebeckBiaoshuai TaoPublished in: ACM Trans. Economics and Comput. (2020)
Keyphrases
- undirected graph
- influence maximization
- greedy algorithm
- social networks
- viral marketing
- diffusion model
- complex networks
- information propagation
- directed graph
- approximation algorithms
- directed acyclic graph
- online social networks
- connected components
- graph structure
- spanning tree
- minimum cost
- seed set
- strongly connected
- vertex set
- disjoint paths
- graph structures
- community detection
- random variables
- gray scale
- worst case
- image processing
- link prediction
- social interaction
- upper bound
- probabilistic model
- dynamic programming
- multicommodity flow