|
|
|
|
یک روش جدید حریصانه مبتنی بر مدل آبشاری برای محاسبه‌ی حداکثر سازی نفوذ در شبکه‌های اجتماعی
|
|
|
|
|
|
|
|
نویسنده
|
بویر عسگرعلی ,احمدی بنی حمید
|
|
منبع
|
فناوري اطلاعات و ارتباطات ايران - 1397 - دوره : 10 - شماره : 37-38 - صفحه:85 -98
|
|
چکیده
|
در مسئله حداکثر سازی نفوذ، هدف یافتن حداقل تعدادی گره هست که بیشترین انتشار و نفوذ را در شبکه داشته باشند. مطالعات راجع به حداکثر سازی نفوذ و انتشار به‌صورت گسترده ای در حال گسترش است. در سال های اخیر الگوریتم‌های زیادی درزمینهٔ مسئله حداکثر سازی نفوذ در شبکه های اجتماعی ارائه‌شده است. این مطالعات شامل بازار یابی ویروسی، گسترش شایعات، اتخاذ نوآوری و شیوع بیماری‌های همه گیر و ... است. هر یک از مطالعات پیشین دارای کاستی‌هایی دریافتن گره‌های مناسب و یا پیچیدگی زمانی بالا هستند. در این مقاله، روشی جدید با عنوان icimgreedy برای حل مسئله حداکثر سازی نفوذ ارائه کرده ایم. در الگوریتم icimgreedy دو معیار مهم که در کارهای انجام‌شده قبلی در نظر گرفته نشده اند را در نظر می گیریم، یکی قدرت نفوذ و دیگری حساسیت به نفوذ. این دو معیار همیشه در زندگی اجتماعی انسان‌ها وجود دارد. روش پیشنهادی روی دیتاست‌های استاندارد مورد ارزیابی قرارگرفته‌شده است. نتایج به‌دست‌آمده نشان می‌دهد که روش مذکور نسبت به دیگر الگوریتم‌های مقایسه شده از کیفیت بهتری در پیدا کردن نودهای بانفوذ در 30 گره seed برخوردار است. همچنین این روش از لحاظ زمانی نیز نسبت به الگوریتم‌های مقایسه شده به لحاظ همگرایی نسبتاً سریع، بهتر عمل می‌کند.
|
|
کلیدواژه
|
مدل آبشاری مستقل، حداکثر سازی نفوذ، انتشار، شبکه اجتماعی
|
|
آدرس
|
دانشگاه شهید مدنی آذربایجان, دانشکده فناوری اطلاعات و مهندسی کامپیوتر, گروه مهندسی کامپیوتر, ایران, دانشگاه شهید مدنی آذربایجان, دانشکده فناوری اطلاعات و مهندسی کامپیوتر, گروه مهندسی کامپیوتر, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
A greedy new method based on the cascade model to calculate maximizing penetration in social networks
|
|
|
|
|
Authors
|
Bouyer Asgarali ,Ahmadi Hamid
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|