|
Title
|
یک روش جدید حریصانه مبتنی بر مدل آبشاری برای محاسبه ی حداکثر سازی نفوذ در شبکه های اجتماعی
|
|
Type of Research
|
Article
|
|
Keywords
|
مدل آبشاری مستقل، حداکثر سازی نفوذ، انتشار، شبکه اجتماعی
|
|
Abstract
|
در مسئله حداکثر سازی نفوذ، هدف یافتن حداقل تعدادی گره هست که بیشترین انتشار و نفوذ را در شبکه داشته باشند. مطالعات راجع به حداکثر سازی نفوذ و انتشار به صورت گسترده ای در حال گسترش است. در سال های اخیر الگوریتم های زیادی درزمینهٔ مسئله حداکثر سازی نفوذ در شبکه های اجتماعی ارائه شده است. این مطالعات شامل بازار یابی ویروسی، گسترش شایعات، اتخاذ نوآوری و شیوع بیماری های همه گیر و ... است. هر یک از مطالعات پیشین دارای کاستی هایی دریافتن گره های مناسب و یا پیچیدگی زمانی بالا هستند. در این مقاله، روشی جدید با عنوان ICIM-GREEDY برای حل مسئله حداکثر سازی نفوذ ارائه کرده ایم. در الگوریتم ICIM-GREEDY دو معیار مهم که در کارهای انجام شده قبلی در نظر گرفته نشده اند را در نظر می گیریم، یکی قدرت نفوذ و دیگری حساسیت به نفوذ. این دو معیار همیشه در زندگی اجتماعی انسان ها وجود دارد. روش پیشنهادی روی دیتاست های استاندارد مورد ارزیابی قرارگرفته شده است. نتایج به دست آمده نشان می دهد که روش مذکور نسبت به دیگر الگوریتم های مقایسه شده از کیفیت بهتری در پیدا کردن نودهای بانفوذ در 30 گره Seed برخوردار است. همچنین این روش از لحاظ زمانی نیز نسبت به الگوریتم های مقایسه شده به لحاظ همگرایی نسبتاً سریع، بهتر عمل می کند.
|
|
Researchers
|
Asgarali Bouyer (First Researcher)، hamid ahmadi (Second Researcher)
|