|
|
|
|
بیشینه سازی انتشار در شبکه های احتماعی با استفاده از الگوریتم ژنتیک
|
|
|
|
|
|
|
|
نویسنده
|
قنبری قمصری محسن ,وحیدی پور سید مهدی ,دهقانی فرشته
|
|
منبع
|
پنجمين كنفرانس ملي انفورماتيك ايران - 1402 - دوره : 5 - پنجمین کنفرانس ملی انفورماتیک ایران - کد همایش: 02230-19884 - صفحه:0 -0
|
|
چکیده
|
با گسترش استفاده از شبکه های اجتماعی تحلیل آن‌ها هر روز دشوارتر می شود. یکی از مهمترین مسائل در تحلیل شبکه ها بیشینه سازی انتشار است. هدف اصلی بیشینه سازی انتشار، یافتن زیرمجموعه‌ای از افراد تاثیرگذار در شبکه می‌باشد، به نحوی که بتوانند تاثیرگذاری را در شبکه تحت یک مدل انتشار به حداکثر برسانند. بیشنیه سازی انتشار به دلیل کاربردهای مختلف نظیر توصیه محصولات، بازاریابی، انتشار اطلاعات و ایمن سازی بیماری توجه زیادی را به خود جلب کرده است. معمولاً برای حل این مسئله آن را به صورت یک مسئله بهینه‌سازی گسسته مدل می کنند و از الگوریتم های تخمینی یا فرا ابتکاری برای حل آن استفاده می کنند. با این حال به سختی می توان بین بهینگی زمانی و دقت تعادل برقرار کرد. در این مقاله این مسئله توسط یک الگوریتم فراابتکاری حل شده و توانسته است علاوه بر حفظ دقت تا حدود 40 درصد زمان اجرا را کاهش دهد.
|
|
کلیدواژه
|
شبکه‌های پیچیده، بیشینه سازی انتشار، الگوریتم ژنتیک، بهینه سازی، شبکه‌های اجتماعی
|
|
آدرس
|
, iran, , iran, , iran
|
|
پست الکترونیکی
|
fdehghani@kashanu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|