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

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

کلیدواژه ها:

شبکه های اجتماعی ، حداکثر شدن تاثیر ، انتخاب بذر ، الگوریتم های ژنتیک ، الگوریتم تکاملی