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

سال انتشار: 1401
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 132

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

DCBDP07_051

تاریخ نمایه سازی: 7 خرداد 1401

چکیده مقاله:

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

نویسندگان

نسرین ملکی شبیلویی

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

عسگرعلی بویر

دانشیار، گروه مهندسی کامپیوتر، دانشگاه شهید مدنی آذربایجان، تبریز، ایران