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

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

کلیدواژه ها:

شبکه های اجتماعی ، بیشینه سازی نفوذ ، انتشار اطلاعات