پیش بینی گره های رهبر در شبکه های اجتماعی با استفاده از پیش بینی پیوند

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