دانلود مقاله ISI انگلیسی شماره 85216
ترجمه فارسی عنوان مقاله

حداکثر سازی نفوذ مقیاس پذیر تحت مدل آبشار مستقل

عنوان انگلیسی
Scalable influence maximization under independent cascade model
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
85216 2017 26 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Journal of Network and Computer Applications, Volume 86, 15 May 2017, Pages 15-23

ترجمه کلمات کلیدی
حداکثر سازی تاثیر، بازاریابی ویروسی، الگوریتم حریص، اهریمنی،
کلمات کلیدی انگلیسی
Influence maximization; Viral marketing; Greedy algorithm; Heuristics;
پیش نمایش مقاله
پیش نمایش مقاله  حداکثر سازی نفوذ مقیاس پذیر تحت مدل آبشار مستقل

چکیده انگلیسی

Influence maximization is a fundamental problem that aims at finding a small subset of seed nodes to maximize the spread of influence in social networks. Influence maximization problem plays an important role in viral marketing, which is widely adopted in social network advertising. However, finding an optimal solution is NP hard. A more realistic approach is to find a balanced point between the effectiveness and efficiency. A greedy algorithm and its improvements (including Cost-Effective Lazy Forward (CELF) algorithm) were developed to provide an approximation solution with errors bounded at (1–1/e). But the method still suffers from high computational overhead. In this paper, we analyse the bottleneck of the greedy algorithm and propose a more efficient method to replace the time-consuming part of the greedy algorithm. Then, we design a CascadeDiscount algorithm to solve the influence maximization problem. The experimental results on real-world datasets demonstrate that (1) our CascadeDiscount algorithm maintains a close influence spread to CELF and performs better than two heuristics methods, DegreeDiscountIC and TwoStage; (2) our CascadeDiscount method runs two orders of magnitude faster than CELF over real-world datasets.