تعداد نشریات | 39 |
تعداد شمارهها | 1,169 |
تعداد مقالات | 8,429 |
تعداد مشاهده مقاله | 6,295,401 |
تعداد دریافت فایل اصل مقاله | 3,544,174 |
خوشهبندی محتوایی-ساختاری گراف و معیاری جدید جهت ارزیابی آن | ||
علوم و فناوریهای پدافند نوین | ||
مقاله 7، دوره 9، شماره 2 - شماره پیاپی 32، تیر 1397، صفحه 201-210 اصل مقاله (945.46 K) | ||
نویسندگان | ||
کبری رحمتی* 1؛ حسن نادری1؛ سامان کشوری2 | ||
1دانشگاه علم و صنعت ایران | ||
2دانشگاه جامع امام حسین (ع) | ||
تاریخ دریافت: 10 بهمن 1397، تاریخ بازنگری: 01 اردیبهشت 1403، تاریخ پذیرش: 10 بهمن 1397 | ||
چکیده | ||
امروزه با گسترش شبکههای اجتماعی در بین مردم، تلاشهای مخالفین برای بدبین کردن ایشان نسبت به حکومت که از آن به عنوان جنگ نرم یاد میشود افزایش یافته است، بنابراین توجه به این شبکهها برای ارگانهای نظامی و امنیتی بیش از پیش اهمیت دارد. خوشهبندی گراف از جمله اولین کارهای تحلیلی یک یا چند شبکه اجتماعی است. متأسفانه اکثر خوشهبندیهای گرافی انجام شده بر روی جنبههای ساختاری یا محتوایی گرههای گراف به صورت مستقل تأکید دارند. هدف از این مقاله (پیادهسازی شده در قالب الگوریتمCS-Cluster ) رسیدن به خوشههایی با ساختار درونی منسجم و مقادیر ویژگی (محتوایی) همگن در گراف است. از طرفی پس از جستجوهای صورت گرفته در این تحقیق، هیچگونه معیاری جهت ارزیابی الگوریتمهای خوشهبندی که جنبههای ساختاری و محتوایی گرهها را به صورت همزمان در نظر بگیرد، یافت نشد. به همین دلیل در دومین گام معیاری جدید به نام CS-Measure ارائه شد که قادر است الگوریتمهای خوشهبندی گراف را از هر دو جنبه ساختار و محتوا به صورت همزمان مورد سنجش قرار دهد. مقایسه الگوریتم مطرح شده با دو الگوریتم خوشهبندی ساختاری-محتوایی (از سه الگوریتم شناخته شده تاکنون) بر اساس معیارهای میانگین شباهت، خطای یال و معیارِ جدیدِ ساختاری-محتوایی، بیانگر عملکرد بهتر روش ارائه شده است و از نظر معیار تراکم نیز عملکرد نسبتاً خوبی دارد. | ||
کلیدواژهها | ||
خوشهبندی؛ گراف محتوایی؛ خوشهبندی ساختاری-محتوایی؛ ارزیابی ساختاری-محتوایی | ||
آمار تعداد مشاهده مقاله: 621 تعداد دریافت فایل اصل مقاله: 132 |