Abstract
Graph Clustering is a fundamental problem in many areas of research. The purpose of clustering is to organize people, objects, and events in different clusters in such a way that there exist a relatively strong degree of association between the members of each cluster and a relatively weak degree of association between members of different clusters
In this paper, a new algorithm named self-organizing map for clustering social networks (SOMSN) is proposed for detecting such groups. SOMSN is based on self-organizing map neural network. In SOMSN, by adapting new weight-updating method, a social network is divided into different clusters according to the topological connection of each node. These clusters are the communities that mentioned above, in social networks. To show the effectiveness of the presented approach, SOMSN has been applied on several classic social networks with known number of communities and defined structure. The results of these experiments show that the clustering accuracy of SOMSN is superior compared to the traditional algorithms
چکیده
گراف کلاسترینگ در بسیاری از پژوهش ها ، یک مشکل اصلی و جدی محسوب می شود . هدف از کلاسترینگ سازماندهی اشخاص ، اشیاء و رویدادهای مختلف در کلاستر های متفاوت است بگونه ایی که میان اعضای هر کلاستر ارتباط بسیار بالای وجود داشته باشد و بین اعضای کلاستر های مختلف میزان ارتباط نسبتا پایین تری وجود داشته باشد . در این مقاله الگوریتم جدیدی به نام نقشه خودسازماندهی برای خوشه بندی شبکه های اجتماعی (SOMSN ) پیشنهاد شده است تا بتوان با استفاده از آن چنین گروههایی را شناسایی کرد . SOMSN براساس شبکه های عصبی نقشه خود سازماندهی طراحی شده است . در این متد ، با تطبیق متد به روزرسانی - وزن دهی جدیدی ، یک شبکه اجتماعی را براساس ارتباط توپولوژیکی هر گره به کلاستر های مختلفی تقسیم می کنیم . این گونه کلاستر ها جامعه آماری ذکر شده در شبکه های اجتماعی هستند . برای نشان دادن تاثیر روش ارائه شده ، SOMSN برروی چندین شبکه اجتماعی با تعداد مشخص جوامع و ساختار های تعریف شده به کار برده شده است . نتایج حاصل از آزمایشات نشان می دهد که دقت کلاسترینگ روش پیشنهادی در مقایسه با الگوریتم های پیشین ، امیدوار کننده است .
واژگان کلیدی : کلاسترینگ ( خوشه بندی ) ، شبکه اجتماعی ، شبکه های عصبی نقشه خود سازمان دهی (SOM )
1- مقدمه
یک شبکه اجتماعی ، ساختاری اجتماعی است که دربرگیرنده اشخاص یا سازمان ها است . این شبکه را می توان به عنوان نگاشتی به کلیه کمانهای بین رئوس تحت پژوهش در نظر گرفت . با تعیین وضعیت جغرافیایی کاربران ، این نوع شبکه عموما به صورت فرمی از دیاگرام شبکه اجتماعی شناخته می شود که نقاط ، راس ها هستند و خطوط نشان دهنده کمانهایی که راس ها را به هم متصل کرده اند . با توجه به حجیم بودن داده ها ، آنالیز شبکه های اجتماعی به یکی از پرطرفدار ترین موضوعات در داده کاوی تبدیل شده است و هدف از آنالیز شبکه های اجتماعی تعریف و شناسایی جوامع موجود در شبکه است . کلاسترینگ یراس شناسایی جوامع موجود در شبکه ها ، نقش مهمی را ایفا می کند . یافتن الگو های موجود در داده ها ، از طریق گروه بندی اشخاص و متغیر ها هدف اصلی این روش است . هدف کلاسترینگ سازمان دهی اشخاص ، اشیاء و رویدادد های موجود در کلاسترهای مختلف است به گونه ایی که بین اعضای هر کلاستر درجه ارتباط نسبتا محکمی وجود داشته باشد و بین اعضای کلاستر های مختلف نیز درجه ارتباط به نسبت ضعیف تر باشد . به عبارت دیگر باید بین کلاستر های مخلف شباهت کمی وجود داشته باشد و شباهت درون کلاستری نیز بالا باشد . میدیان وبستر ، آنالیز کلاستری را به عنوان تکنیک دسته بندی آماری برای کشف آیا اشخاص موجود در یک جامعه با ایجاد مقایسات کمی خصوصیات چندگانه ، در گرو ه های مختلف می توانند قرار گیرند را مطرح نموده است...