Research Specifications

Home \مروری بر روش های محلی شناسایی ...
Title مروری بر روش های محلی شناسایی انجمن در شبکه های پیچیده
Type of Research Presentation
Keywords شناسایی انجمن محلی، معیار ماژولاریتی محلی، پوسته ی ال، معیارکیفیت ظاهری، شباهت ارتباطی
Abstract اخیرا شناسایی ساختار انجمن در انواع شبکه ها بخصوص شبکه های اجتماعی توجه بسیاری را در آنالیز آن ها به خود جلب کرده است. در این مورد، بیشتر متدهایی که قبلا ارائه شده اند سعی در بهینه سازی یک معیار کلی از طریق یک تصمیم گیرنده ی متمرکز داشته اند اما این متدها در شبکه های بزرگ پیچیدگی زمانی بالایی داشته و برخی از آن ها یه پارامترهای اولیه ای همچون تعدادو سایز انجمن نیازمند، که این یعنی مستلزم دانش کلی از ساختار شبکه اند که در شبکه های جهان واقعی به دلیل بزرگ بودن و تغییرات سریع امکانپذیر نمی باشد. همچنین ممکن است ساختار انجمن مربوط به چندین نود خاص نه تمامی نودها مدنظر باشد، که به این حالت شناسایی انجمن محلی گفته می شود و با استخراج بخشی از گراف با شروع از یک نود به نتیجه می رسد. در این مقاله ، چندین مورد از متدهای شناسایی انجمن محلی پایه به همراه بهبودهای انجام گرفته روی آنان را به منظور مقایسه و شناخت کارایی مربوطه در انجمن های کشف شده، مرور و ارزیابی می کنیم . این بررسی نقش مهمی در آنالیز متدهای شناسایی انجمن در دامنه های کاربردی مختلف خواهد داشت.
Researchers (First Researcher)، Asgarali Bouyer (Second Researcher)