Influence maximization in social networks: an integer programming approach.
Muhammed Emre KeskinMehmet Güray GülerPublished in: Turkish J. Electr. Eng. Comput. Sci. (2018)
Keyphrases
- integer programming
- influence maximization
- social networks
- greedy algorithm
- viral marketing
- information propagation
- diffusion model
- np hard
- online social networks
- influence propagation
- diffusion models
- social network analysis
- column generation
- cutting plane algorithm
- constraint programming
- linear programming
- cutting plane
- worst case
- lagrangian relaxation
- social networking
- integer program
- search engine
- social media
- social network data
- social relationships
- information diffusion
- link prediction
- social interaction
- search algorithm
- complex networks
- seed set