دانلود مقاله ترجمه شده SOMSN: نقشه خود سازماندهی موثر برای کلاسترینگ و خوشه بندی شبکه های اجتماعی

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

واژگان کلیدی :  کلاسترینگ ( خوشه بندی ) ، شبکه اجتماعی ، شبکه های عصبی نقشه خود سازمان دهی (SOM )

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