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

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

کلیدواژه ها:

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