Scalable and parallelizable influence maximization with Random Walk Ranking and Rank Merge Pruning.
Seung-Keol KimDongeun KimJinoh OhJeong-Hyon HwangWook-Shin HanWei ChenHwanjo YuPublished in: Inf. Sci. (2017)
Keyphrases
- random walk
- influence maximization
- markov random walk
- greedy algorithm
- social networks
- pagerank algorithm
- viral marketing
- information propagation
- link spam
- diffusion model
- markov chain
- ranking algorithm
- transition probabilities
- link prediction
- directed graph
- search space
- link analysis
- online social networks
- transition probability matrix
- web graph
- social network analysis
- image segmentation
- website