خوشه بندی محتوایی-ساختاری گراف و معیاری جدید جهت ارزیابی آن
نویسنده:
نوع مقاله:
مقاله پژوهشی/اصیل (دارای رتبه معتبر)
چکیده:
امروزه با گسترش شبکه های اجتماعی در بین مردم، تلاش های مخالفین برای بدبین کردن ایشان نسبت به حکومت که از آن به عنوان جنگ نرم یاد می شود افزایش یافته است، بنابراین توجه به این شبکه ها برای ارگان های نظامی و امنیتی بیش از پیش اهمیت دارد. خوشه بندی گراف از جمله اولین کارهای تحلیلی یک یا چند شبکه اجتماعی است. متاسفانه اکثر خوشه بندی های گرافی انجام شده بر روی جنبه های ساختاری یا محتوایی گره های گراف به صورت مستقل تاکید دارند. هدف از این مقاله (پیاده سازی شده در قالب الگوریتمCS-Cluster ) رسیدن به خوشه هایی با ساختار درونی منسجم و مقادیر ویژگی (محتوایی) همگن در گراف است. از طرفی پس از جستجوهای صورت گرفته در این تحقیق، هیچگونه معیاری جهت ارزیابی الگوریتم های خوشه بندی که جنبه های ساختاری و محتوایی گره ها را به صورت هم زمان در نظر بگیرد، یافت نشد. به همین دلیل در دومین گام معیاری جدید به نام CS-Measure ارائه شد که قادر است الگوریتم های خوشه بندی گراف را از هر دو جنبه ساختار و محتوا به صورت هم زمان مورد سنجش قرار دهد. مقایسه الگوریتم مطرح شده با دو الگوریتم خوشه بندی ساختاری-محتوایی (از سه الگوریتم شناخته شده تاکنون) بر اساس معیارهای میانگین شباهت، خطای یال و معیار جدید ساختاری-محتوایی، بیانگر عملکرد بهتر روش ارائه شده است و از نظر معیار تراکم نیز عملکرد نسبتا خوبی دارد.
کلیدواژگان:
زبان:
فارسی
صفحات:
201 تا 210
لینک کوتاه:
magiran.com/p1797208
دانلود و مطالعه متن این مقاله با یکی از روشهای زیر امکان پذیر است:
اشتراک شخصی
با عضویت و پرداخت آنلاین حق اشتراک یکساله به مبلغ 1,390,000ريال میتوانید 70 عنوان مطلب دانلود کنید!
اشتراک سازمانی
به کتابخانه دانشگاه یا محل کار خود پیشنهاد کنید تا اشتراک سازمانی این پایگاه را برای دسترسی نامحدود همه کاربران به متن مطالب تهیه نمایند!
توجه!
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.
In order to view content subscription is required
Personal subscription
Subscribe magiran.com for 70 € euros via PayPal and download 70 articles during a year.
Organization subscription
Please contact us to subscribe your university or library for unlimited access!