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

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

کلیدواژه ها:

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