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

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

Keywords:

شبکه های اجتماعی , حداکثرسازی نفوذ , شبکه های تک سطحی , شبکه های چندسطحی , گسترش نفوذ