مشخصات پژوهش

عنوان	حداکثرسازی نفوذ بر اساس پیمایش چند سطحی با استفاده از روش تعبیه گراف در شبکه های مالتی پلکس
نوع پژوهش	پایان نامه
کلیدواژه‌ها	حداکثرسازی نفوذ، گره پر نفوذ، گسترش نفوذ، شبکه اجتماعی، شبکه مالتی پلکس، پیمایش چندسطحی، تعبیه گراف، مدل انتشار
چکیده	فرآیندهای انتشار اپیدمی و اطلاعات در مطالعات شبکه پیچیده توجه فزاینده ای را به خود جلب می کند و محققان تلاش کردند دلیل انتشار سریع اطلاعات و همچنین چگونگی کاهش سرعت انتشار را بیابند. در میان بسیاری از موارد برای پخش سریع و گسترده، یافتن گره های بسیار تاثیرگذار نقش اصلی را ایفا می کنند. از این میان، فرآیند گسترش از طریق شبکه ها موضوع مهمی در حوزه فیزیک، شیمی، بهداشت عمومی، زیست شناسی و حتی جامعه شناسی است. به عنوان مثال، انتشار آنفولانزا، انتشار شایعه، یا انتشار اطلاعات می تواند در محدوده فرآیند انتشار گنجانده شود.شایان ذکر است با توسعه و محبوبیت فناوری اینترنت، بیش تر مردم با سایر افراد از طریق شبکه های اجتماعی ارتباط برقرار می کنند، که باعث ایجاد شبکه های مختلف اجتماعی، مانند شبکه های ارتباطی، شبکه های همکاری، تلفن همراه می شود که این شبکه ها دارای ارزش تجاری بالقوه زیادی هستند، که منجر به تغییر بزرگی در الگوی بازاریابی تجاری مثل بازاریابی ویروسی می شوند.به عنوان مثال اگر مدیر بازار بخواهد یک محصول جدید را در توییتر تبلیغ کند، سعی می کند تعداد کمی از کاربران را انتخاب کند تا در ازای ارسال توییت هایی در مورد محصول، محصولات رایگان را در اختیار آن ها قرار دهد تا بر دوستان آن ها در خرید محصولات تأثیر بگذارد. بنابراین، وظیفه مدیر بازار این است که چند کاربر را انتخاب کند تا اطلاعات محصول به کاربران بیش تری منتقل شود و در نهایت محصولات بیش تری به فروش برسد. همچنین جنبش های سیاسی، شیوع بیماری های همه گیر، ردیابی اخبار، طراحی بازاریابی، و غیره که چندین گره seed شبکه های بسیار تأثیرگذار ممکن است برای چندین کاربرد عملی شناسایی شوند. مجموعه seed که یک گروه کاربری کوچک را نشان می دهد توسط شرکت ها برای طراحی بازاریابی به منظور تبلیغ و توصیه محصولات جدید به حلقه دوستان خود برای به حداکثر رساندن پایگاه کاربر محصول مورد هدف قرار می گیرد. در صورت شیوع کووید-19 و سایر شیوع های همه گیر، شبکه های اجتماعی می توانند به شناسایی بیماری های عفونی و تأثیر آن کمک کنند و در عین حال به دولت در اتخاذ اقدامات کنترلی کمک کنند. با توجه به اهمیت فرآیند گسترش نفوذ، محققان بررسی می کنند که کدام اعضای یک شبکه اجتماعی باید به عنوان آغازگر گسترش نفوذ انتخاب شوند تا تأثیر را به حداکثر برسانند. بنابراین، م
پژوهشگران	نسرین ملکی شبیلوئی (دانشجو)، عسگر علی بویر (استاد راهنما)، مسلم محمدی (استاد مشاور)