Title | ||
---|---|---|
Scalable and parallelizable influence maximization with Random Walk Ranking and Rank Merge Pruning. |
Abstract | ||
---|---|---|
As social networking services become a large part of modern life, interest in applications using social networks has rapidly increased. One interesting application is viral marketing, which can be formulated in graph theory as the influence maximization problem. Specifically, the goal of the influence maximization problem is to find a set of k nodes(corresponding to individuals in social network) whose influence spread is maximum. Several methods have been proposed to tackle this problem but to select the k most influential nodes, they suffer from the high computational cost of approximating the influence spread of every individual node. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.ins.2017.06.018 | Information Sciences |
Keywords | Field | DocType |
Influence maximization,Social networks,Parallel processing | Parallelizable manifold,Random walk,Theoretical computer science,Artificial intelligence,Speedup,Graph theory,Mathematical optimization,Viral marketing,Ranking,Maximization,Mathematics,Machine learning,Scalability | Journal |
Volume | ISSN | Citations |
415 | 0020-0255 | 5 |
PageRank | References | Authors |
0.40 | 14 | 7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Seung-Keol Kim | 1 | 10 | 0.96 |
Dongeun Kim | 2 | 10 | 0.80 |
Jinoh Oh | 3 | 303 | 15.32 |
Jeong-Hyon Hwang | 4 | 1300 | 63.91 |
Wook-Shin Han | 5 | 805 | 57.85 |
Wei Chen | 6 | 3416 | 170.71 |
Hwanjo Yu | 7 | 1715 | 114.02 |