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