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