خانه / شبیه سازی / شبیه سازی Annealing Simulated مؤثر برای مسئله حداکثر رساندن تأثیر در شبکه های اجتماعی آنلاین

شبیه سازی Annealing Simulated مؤثر برای مسئله حداکثر رساندن تأثیر در شبکه های اجتماعی آنلاین

شبیه سازی Annealing Simulated مؤثر برای مسئله حداکثر رساندن تأثیر در شبکه های اجتماعی آنلاین

ویژگی های این مجموعه :

کد شبیه سازی مقاله در نرم افزار MATLAB

همراه با ترجمه مقاله مورد نظر


سال انتشار:2017

ژورنال :ELSEVIER

تعداد صفحات انگلیسی: 6

تعداد صفحات ترجمه:11


عنوان انگلیسی مقاله :

An Effective Simulated Annealing for Influence Maximization
Problem of Online Social Networks

عنوان فارسی مقاله :

Annealing Simulated مؤثر برای مسئله حداکثر رساندن تأثیر در

شبکه های اجتماعی آنلاین

چکیده فارسی:

مشکل بزرگنمایی تأثیر (IMP) یکی از شناخته شده ترین مشکلات حوزه تحقیقات شبکه های اجتماعی آنلاین است

OSN  (Online Social Networks) که در سالهای اخیر مورد توجه بسیاری از محققان رشته های مختلف قرار گرفته است. یکی از دلایل این است که اگر بتوانیم کاربرانی را پیدا کنیم که بیشترین تأثیر را بر سایر کاربران داشته باشند سرعت انتشار اطلاعات در سیستم عامل افزایش می یابد. الگوریتم های سنتی مبتنی بر قانون و اکتشاف پذیر ممکن است نتوانند اطلاعات مفیدی را از این داده ها پیدا کنند زیرا داده ها به طور کلی بزرگ و پیچیده هستند. اگرچه برای حل IMP از الگوریتم های metahheuristic می توان استفاده کرد ، اما هنوز فضای زیادی برای بهبود وجود دارد. به همین دلیل یک الگوریتم کارآمد در این مقاله ارائه شده است. الگوریتم پیشنهادی ، به نام annealing شبیه سازی با پارتیشن جستجو (SASP) ، بر اساس مکانیسم پارتیشن بندی فضای جستجو برای افزایش عملکرد جستجوی بازپخت شبیه سازی شده برای IMP است. نتایج تجربی نشان می دهد که الگوریتم پیشنهادی از سایر الگوریتم های مسئله حداکثر نفوذ تأثیر در مقایسه با این مقاله از نظر کیفیت نتیجه نهایی و تعداد ارزیابی های عملکرد عینی بهتر است.

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

The influence maximization problem (IMP) is one of the most well-known problems in the research domain of online social networks (OSN) that has attracted the attention of many researchers from different disciplines in recent years. One of the reasons is that the speed of information propagation in the OSN can be increased if we can find out users that have maximum influence on other users. The traditional rule-based and heuristic algorithms may not be able to find useful information out of these data because the data are generally large and complex. Although metaheuristic algorithms can be used to solve the IMP, there is still plenty of room for improvement. That is why an effective and efficient algorithm is presented in this paper. The proposed algorithm, called simulated annealing with search partition (SASP), is based on a search space partitioning mechanism to enhance the search performance of simulated annealing for the IMP. The experimental results show that the proposed algorithm outperforms the other state-of-the-art influence maximization problem algorithms compared in this paper in terms of the quality of the end result and the

دانلود رایگان فایل انگلیسی مقاله

 

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

3 × 1 =