بیشینه سازی تاثیر در شبکه های اجتماعی مبتنی بر الگوریتم آموزش و یادگیری بهبود یافته

یک شبکه اجتماعی، نمایانگر مجموعه ای از افراد و ارتباطات بین آنها است. افراد مرتبط در یک شبکه اجتماعی از یکدیگر تاثیر می پذیرند. هر فرد در شبکه اجتماعی، ممکن است با پیروی از آشنایان خود، رفتار، نظر یا ایده مطرحشده توسط آنها را اتخاذ نماید. بنابراین چنانچه مجموعه ای از افراد در یک شبکه، رفتار یا ایده خاصی داشته باشند، به علت وجود ارتباطات بین فردی و تاثیر اجتماعی، آن ایده یا رفتار می تواند در شبکه منتشر شود. این پدیده گسترش تاثیر نامیده می شود. یکی از مهمترین مسائل مطرح شده در حوزه شبکه های اجتماعی، مسئله بیشینه سازی تاثیر می باشد. در بیشینه سازی تاثیر، هدف یافتن افرادی است که دارای بیشترین گسترش تاثیر هستند. برای رسیدن به تاثیر بیشینه، روش های بسیاری ارائه شده است که هرکدام معایب و مزایای خاصی از لحاظ سرعت و دقت دارند. در این پژوهش، با استفاده از تقریب محاسبه تاثیر و الگوریتمی فراابتکاری،روشی ارائه شده است که از نظر سرعت و دقت به حریصانه برتری دارد. پیاده سازی روش روی پایگاه داده های مختلف موثر بودن الگوریتم از نظر سرعت و دقت را نشان می دهد.

کلیدواژه ها:

الگوریتم بهینه سازی آموزش و یادگیری ، الگوریتم فراابتکاری ، بیشینه سازی تاثیر ، شبکه اجتماعی ، محاسبه تاثیر