بررسي روش هاي استخراج جوامع در شبكه هاي اجتماعي

در دهه فعلي، شبكه هاي اجتماعي در حال رشد و توسعه هستند به طوري كه بعضي از اين شبكه ها داراي هزاران ميليارد عضو مي باشند كه يك بستر مناسب و مفيد براي نمايش روابط كاربران و به اشتراك گذاري اطلاعات آنهاست. از انواع داده ها مانند متن، صدا، ويدئو در اين شبكه ها استفاده مي شود. وجود جوامع از ويژگي هاي مهم شبكه هاي اجتماعي محسوب مي شود، براي خوشه بندي افراد و اطلاعات و خواسته هاي آنها ميتوان از روش هاي استخراج جوامع استفاده كرد. هدف از استخراج جوامع، مرتب سازي نمونه ها به خوشه هايي است كه بين اعضاي آن خوشه ارتباط قوي و داراي ارتباط ضعيف با اعضاي خوشه هاي ديگر مي باشد. براي دسترسي به اطلاعات مفيد درباره نحوه توزيع كاربران و نحوه انتقال اطلاعات بين آنها از جوامع كه جزء اصلي شبكه هاي اجتماعي محسوب مي شود استفاده مي-شود. در اين مقاله شبكه هاي اجتماعي و تشخيص جامعه را تعريف كرده و روش هاي استخراج جوامع بررسي شده است.