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

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

کلیدواژه ها:

داده کاوی ، شبکه اجتماعی ، تشخیص جامعه ، خوشه بندی