بررسی روش های تشخیص گره های تاثیرگذار جهت بیشینه سازی نفوذ در شبکه های اجتماعی

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

Keywords:

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