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

SMG: الگوریتم حریصانه سریع مقیاس پذیر برای به حداکثر رساندن نفوذ در شبکه های اجتماعی

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
42541 2015 10 صفحه PDF سفارش دهید 4330 کلمه
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
SMG: Fast scalable greedy algorithm for influence maximization in social networks
منبع

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

Journal : Physica A: Statistical Mechanics and its Applications, Volume 420, 15 February 2015, Pages 124–133

کلمات کلیدی
شبکه های اجتماعی - حداکثر نفوذ - مقیاس پذیر حریص - ماشین حالت مونت کارلو - مدل انتشار - بازاریابی ویروسی
پیش نمایش مقاله
پیش نمایش مقاله SMG: الگوریتم حریصانه سریع مقیاس پذیر برای به حداکثر رساندن نفوذ در شبکه های اجتماعی

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

Influence maximization is the problem of finding kk most influential nodes in a social network. Many works have been done in two different categories, greedy approaches and heuristic approaches. The greedy approaches have better influence spread, but lower scalability on large networks. The heuristic approaches are scalable and fast but not for all type of networks. Improving the scalability of greedy approach is still an open and hot issue. In this work we present a fast greedy algorithm called State Machine Greedy that improves the existing algorithms by reducing calculations in two parts: (1) counting the traversing nodes in estimate propagation procedure, (2) Monte-Carlo graph construction in simulation of diffusion. The results show that our method makes a huge improvement in the speed over the existing greedy approaches.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.