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

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

Keywords:

شبکه اجتماعی , گراف , یال , گره , تشخیص اجتماعات