Groups Influence with Minimum Cost in Social Networks.
Phuong N. H. PhamCanh V. PhamHieu V. DuongThanh T. NguyenMy T. ThaiPublished in: CoRR (2021)
Keyphrases
- minimum cost
- social networks
- social influence
- np hard
- approximation algorithms
- network flow
- spanning tree
- network flow problem
- information diffusion
- viral marketing
- influence propagation
- social communities
- capacity constraints
- social media
- minimum cost flow
- network simplex algorithm
- undirected graph
- online social networks
- social network analysis
- social networking
- special case
- linear programming
- edit operations
- np complete
- dynamic programming