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

تحلیل و بررسی شبکه های اجتماعی امروزه یکی از چالش های تحقیقاتی در حوزه داده کاوی است. فضای مجازی باعث گسترش شبکه های اجتماعی و نفوذآنها در تمام ابعاد زندگی شده و لذا، تجزیه و تحلیل رفتار آنها یکی از موضوعات تحقیقاتی در سال های اخیر، شده است. انجمن ها در شبکه های اجتماعی، گروه هایی از افرادند که ارتباط بین آنها نسبت به سایر افراد، بیشتر است. اکثر الگوریتم های موجود جهت شناسایی انجمنها، ساختار گراف را مورد بررسی قرار داده اند و در مجموعه داده های کوچک، عمل می کنند که در شبکه های اجتماعی واقعی با تعداد اعضای زیاد و ارتباطات انبوه، کارایی ندارند. در این مقاله، روشی مبتنی بر توابع چندهدفه با استفاده از الگوریتم بهینه جستجوی فاخته جهت شناسایی انجمنها در شبکه های اجتماعی، پیشنهاد شده است. در روش پیشنهادی، ارتباطات کاربران در بازه های زمانی مختلف، ارزیابی شده و روابط بین گره های شبکه تقویت و یا تضعیف می شود و سپس، توپولوژی شبکه متناسب با رفتار کاربران، تغییر می کند. نتایج پیاده سازی و ارزیابی روش پیشنهادی، حاکی از بهبود ۷/۶ تا ۲/۲۴ درصدی کیفیت انجمن های شناسایی شده توسط روش پیشنهادی نسبت به روشهای مشابه اخیر است.

کلیدواژه ها:

کلمات کلیدی: شناسایی انجمن ها ، الگوریتم های فراجستجویی ، شبکه های اجتماعی ، الگوریتم جستجوی بهینه فاخته