مروری بر روش های کشف جوامع در شبکه های اجتماعی

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

Keywords:

پیمانه , تشخیص جوامع , شبکه اجتماعی , مرکزیت