0% Complete
صفحه اصلی
/
ورود به سیستم
/
سوالات متداول
/
تماس با ما
صفحه اصلی
/
هفتمین کنفرانس ملی و اولین کنفرانس بین المللی محاسبات توزیعی و پردازش داده های بزرگ
مقایسه و تحلیل روش‌های مسئله حداکثرسازی نفوذ روی شبکه‌های اجتماعی تک سطحی و چندسطحی
نویسندگان :
نسرین ملکی شبیلویی ( دانشگاه شهید مدنی آذربایجان ) , عسگرعلی بویر ( دانشگاه شهید مدنی آذربایجان )
کلید واژه ها :
شبکه‌های اجتماعی،حداکثرسازی نفوذ،شبکه‌های تک سطحی،شبکه‌های چندسطحی،گسترش نفوذ
چکیده مقاله :
بسیاری از روابط پیچیده دنیای واقعی توسط شبکه‌های مختلف توصیف می‌شوند. در این شبکه‌ها کاربران با انواع مختلف برهم‌کنش‌ها و تعاملات نقش ایفا می‌کنند و به عنوان عامل مهم تاثیرگذاری یکدیگر تلقی می‌شوند. کاربران مختلف دارای میزان نفوذ و تاثیرگذاری متفاوتی هستند. یکی از چالش‌های مهم، انتخاب کاربران تاثیرگذار با هدف حداکثرسازی میزان تاثیر در شبکه‌های پیچیده می‌باشد. بنابراین هدف مسئله حداکثرسازی نفوذ، تلاش برای به حداکثر رساندن تعداد گره‌های تحت تأثیر با انتخاب حداقل گره‌های سید بهینه است. به علت رشد و گسترش سریع و روز افزون شبکه‌های اجتماعی و ارتباطات در این شبکه‌ها، این مسئله یک حوزه تحقیقاتی فعال می‌باشد و با توجه به اهمیت عملی آن در حوزه‌های مختلف، مانند بازاریابی ویروسی، تبلیغات، انتشار افکار عمومی و شایعات، انتشار بیماری و غیره، این مسئله در ابعاد مختلف بررسی شده است و الگوریتم‌ها و راه‌حل‌های متفاوتی در طول سال‌ها ارائه شده است که هر یک از الگوریتم‌ها سعی در بهبود گسترش نفوذ و زمان اجرا داشته‌اند. از طرفی، با توجه به گسترش روابط پیچیده دنیای واقعی و مطرح شدن شبکه‌های چندسطحی و مطالعات کم در حوزه شبکه‌های چندسطحی، در این مقاله ابتدا دسته‌بندی مختصری از الگوریتم‌های شبکه‌های تک سطحی و چند سطحی ارائه می‌شود و در ادامه به مقایسه و تحلیل الگوریتم‌های روش‌های چند سطحی پرداخته شده است و در پایان چالش‌های تحقیقاتی باز برای شبکه‌های چندسطحی بررسی و ارائه می‌شود.
لیست مقالات این رویداد
Samin Hamayesh
