مروري بر روش هاي محلي شناسايي انجمن در شبكه هاي پيچيده

اخيرا شناسايي ساختار انجمن در انواع شبكه ها بخصوص شبكه هاي اجتماعي توجه بسياري را در آناليز آن ها به خود جلب كرده است. در اين مورد، بيشتر متدهايي كه قبلا ارائه شده اند سعي در بهينه سازي يك معيار كلي از طريق يك تصميم گيرنده ي متمركز داشته اند اما اين متدها در شبكه هاي بزرگ پيچيدگي زماني بالايي داشته و برخي از آن ها يه پارامترهاي اوليه اي همچون تعدادو سايز انجمن نيازمند، كه اين يعني مستلزم دانش كلي از ساختار شبكه اند كه در شبكه هاي جهان واقعي به دليل بزرگ بودن و تغييرات سريع امكانپذير نمي باشد. همچنين ممكن است ساختار انجمن مربوط به چندين نود خاص نه تمامي نودها مدنظر باشد، كه به اين حالت شناسايي انجمن محلي گفته مي شود و با استخراج بخشي از گراف با شروع از يك نود به نتيجه مي رسد. در اين مقاله ، چندين مورد از متدهاي شناسايي انجمن محلي پايه به همراه بهبودهاي انجام گرفته روي آنان را به منظور مقايسه و شناخت كارايي مربوطه در انجمن هاي كشف شده، مرور و ارزيابي مي كنيم . اين بررسي نقش مهمي در آناليز متدهاي شناسايي انجمن در دامنه هاي كاربردي مختلف خواهد داشت.