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

به منظور تشخیص جوامع در شبکه های اجتماعی از روش نظریه بازی و بهبود ان با استفاده از الگوریتم PSOپرداختهایم. تشخیص جامعه می تواند به عنوان یک تکنیک مهم برای ارائه محصولات و خدمات مورد نظر در شبکه هایاجتماعی استفاده شود. در این پژوهش یک رویکرد مبتنی بر تئوری بازی برای کشف ساختار جامعه را به کار بردهایم. بدین منظور، و بر اساس مفهوم این نظریه، روند شکل گیری جامعه به یک بازی تبدیل می شود و در شرایطی کهتمامی گره ها (کاربران) نتوانند ابزار خود را بهبود بخشند ، روند بازی خاتمه می یابد. نتایج تجربی نشان می دهد کهروش پیشنهادی می تواند عملکرد خوبی در تشخیص جوامع همپوشانی و گره های همپوشانی داشته باشد.که اینموضوع از طریق مقایسه با سایر رویکردهای دیگر اثبات شد که با دقت بالاتری تشخیص جوامع را انجام می دهد. بهعبارت دیگر استفاده از الگوریتم PSOسبب افزایش حدود ۴.۲۸درصد از نقطه نظر میزان ۲۳.۴NMI درصد ازنقطه نظر Fscoreدر مقایسه با روش تئوری بازی ارائه شده در مقاله (ژو و همکارانف ۲۰۱۸) داشته است.

Keywords:

شبکه اجتماعی , نظریه بازی , الگوریتم PSO