مروری بر روش‌های یافتن گره‌های فعال در شبکه اجتماعی

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