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

درشبکه های پیچیده، انجمن یابی دارای کاربردهای وسیعی در حوزه گسترش اطلاعات، پیش بینی لینک، سیستم های توصیه- گر و بازاریابی می باشد. اگرچه حل یک مساله تشخیص انجمن بدیهی به نظر می رسد و ریوس موجود در آن احتمالا دارای مشخصه های مشترک زیادی می باشند، اما مشکل عمده ای که در این حوزه ای وجود دارد نبود یک تعریف قطعی و مشخص برای اجزای اصلی این مساله (بخصوص تعریف ساختار شبکه) می باشد. در نتیجه، ابهامات مختلفی در تعاریف این اجزاء وجود داشته لذا همین امر باعث شده است که الگوریتم های بسیاری برای حل این مساله پیشنهاد گردد بطوریکه هر کدام به بعضی از مشخصه های صریح و غیرصریحی از تعریف انجمن اشاره دارند. هدف ما در این مقاله ارایه چندین طبقه بندی، بر اساس تعریف هایی از مشخصه های انجمن می باشد و هر کدام از الگوریتم های ارایه شده در این مقاله بسته به اینکه به کدام تعریف خاصی از انجمن اشاره می کنند، دریکی از این طبقه بندی ها قرار می گیرد.

کلیدواژه ها:

شبکه های پیچیده ، تشخیص انجمن ، پارتیشن بندی گراف ، خوشه بندی گراف ، تحلیل شبکه اجتماعی