بخشی از مقاله
چکیده:
در سالهاي اخیر استفاده از محیط اینترنت و محاوره از طریق آن باعث بوجود آمدن شبکه هاي اجتماعی شده است که رشد روز افزون آن بسیار چشمگیر است . به طوري که در حال حاضر بعضی از شبکه هاي اجتماعی داراي بیش از دهها میلیون عضو هستند . براي نمایش یک شبکه اجتماعی از یک گراف استفاده می شود که افراد گره ها و ارتباطات بین آنها ،لینک گراف است.
یکی از ویژگی هاي مهم در شبکه اجتماعی وجود جوامع در آنهاست . بحث در این حوزه پیرامون گروه بندي،خوشه بندي و پیدا کردن زیر گروه هاست، که براي هدایت چگونگی پخش و فراگیري اطلاعات،ایجاد سیستم هاي پیشنهاد دهنده و گویا کردن سیاست هاي کنترل سطح دسترسی مفید می باشند. از تشخیص اجتماعات براي اهدافی همچون بازاریابی ویروسی، جستجو و سایر موارد استفاده می شود. در شبکه اجتماعی شناسایی افراد و هم چنین دسته بندي بر اساس تمایلات و سلایق آنها بسیار مهم است زیرا تحلیلگران باید ماهیت هر روش را بشناسند تا بتوانند مدل مناسب از اجتماع را درون یک شبکه اجتماعی پیدا کنند.در این مقاله به تشریح شبکه اجتماعی و برخی از انواع تکنیک هاي کشف اجتماعات می پردازیم .
-1مقدمه:
رشد شبکه هاي اجتماعی آنلاین، باعث شده که راهکاریی جهت استخراج جوامع بوجود بیاید . آنچه که در تشخیص جوامع مدنظر می باشد و از اهداف استخراج آن به شمار می رود تعاملاتی است که افراد یک جامعه با هم دارند، به طوري که بیشترین ارتباط درون جامعه و روابط خارج از جامعه آنها کمترین مقدار ارتباط را به خود اختصاص می دهد. پس با استفاده از تفکیک شبکه به جوامع گوناگون با توجه به شباهت هاي هر گره به مطالعه آنها پرداخته است.هر چند استخراج و مطالعه جوامع در شبکه هاي اجتماعی موضوع جدیدي نیست ولی محدودیت هاي متدها تحقیق بیشتري را در این زمینه می طلبد . [5]
در قسمت اول این مقاله ویژگی هاي شبکه اجتماعی و سپس در چگونگی تشکیل شبکه اجتماعی توسط گراف اجتماعی، در قسمت سوم به معرفی برخی روش هاي کلی کشف جوامع می پردازیم و در اخر بهترین روشی که تاکنون مورد استفاده قرار گرفته است را توضیح می دهیم. اجتماعی نامیده می شود به ذھن ما خطور می ک.•‚ [3]شبکه اجتماعی به عنوان یک ساختار اجتماعی از اشخاص تعریف می شود که بین کاربران ایجاد شده که این کاربران می توانند افراد و یا سازمان ھا باشند. این ساختار راه و روشی را که در آن افراد از طریق رده ھای مختلف ارتباطی، از ارتباطات غیر مهم گرفته تا ار.„…„†ت نزدیک، بهم متصل ھستند را بیان می کند.
