[صفحه اصلی ]   [Archive] [ English ]  
:: صفحه اصلي :: درباره نشريه :: آخرين شماره :: تمام شماره‌ها :: جستجو :: ثبت نام :: ارسال مقاله :: تماس با ما ::
:: دوره 9، شماره 2 - ( تابستان 1397 ) ::
جلد 9 شماره 2 صفحات 201-210 برگشت به فهرست نسخه ها
خوشه‌بندی محتوایی-ساختاری گراف و معیاری جدید جهت ارزیابی آن
مهندس کبری رحمتی ، دکتر حسن نادری، مهندس سامان کشوری
چکیده:   (394 مشاهده)
امروزه با گسترش شبکه‌های اجتماعی در بین مردم، تلاش‌های مخالفین برای بدبین کردن ایشان نسبت به حکومت که از آن به عنوان جنگ نرم یاد می‌شود افزایش یافته است، بنابراین توجه به این شبکه‌ها برای ارگان‌های نظامی و امنیتی بیش از پیش اهمیت دارد. خوشه‌بندی گراف از جمله اولین کارهای تحلیلی یک یا چند شبکه اجتماعی است. متأسفانه اکثر خوشه‌بندی‌های گرافی انجام شده بر روی جنبه‌های ساختاری یا محتوایی گره‌های گراف به صورت مستقل تأکید دارند. هدف از این مقاله (پیاده‌سازی شده در قالب الگوریتمCS-Cluster ) رسیدن به خوشههایی با ساختار درونی منسجم و مقادیر ویژگی (محتوایی) همگن در گراف است. از طرفی پس از جستجوهای صورت گرفته در این تحقیق، هیچگونه معیاری جهت ارزیابی الگوریتمهای خوشهبندی که جنبه‌های ساختاری و محتوایی گره‌ها را به صورت هم‌زمان در نظر بگیرد، یافت نشد. به همین دلیل در دومین گام معیاری جدید به نام CS-Measure ارائه شد که قادر است الگوریتم‌های خوشه‌بندی گراف را از هر دو جنبه ساختار و محتوا به صورت هم‌زمان مورد سنجش قرار دهد. مقایسه الگوریتم مطرح شده با دو الگوریتم خوشه‌بندی ساختاری-محتوایی (از سه الگوریتم شناخته شده تاکنون) بر اساس معیارهای میانگین شباهت، خطای یال و معیارِ جدیدِ ساختاری-محتوایی، بیانگر عملکرد بهتر روش ارائه شده است و از نظر معیار تراکم نیز عملکرد نسبتاً خوبی دارد.
واژه‌های کلیدی: خوشه‌بندی، گراف محتوایی، خوشه‌بندی ساختاری-محتوایی، ارزیابی ساختاری-محتوایی
متن کامل [PDF 945 kb]   (112 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: کامپیوتر
دریافت: ۱۳۹۵/۱۰/۲۰ | پذیرش: ۱۳۹۶/۱۰/۴ | انتشار: ۱۳۹۶/۱۲/۱۲
ارسال نظر درباره این مقاله
نام کاربری یا پست الکترونیک شما:

کد امنیتی را در کادر بنویسید >


XML   English Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Content-Structural Graph Clustering and a New Measure for Its Evaluation. 3. 2018; 9 (2) :201-210
URL: http://adst.ir/article-1-993-fa.html

رحمتی کبری، نادری حسن، کشوری سامان. خوشه‌بندی محتوایی-ساختاری گراف و معیاری جدید جهت ارزیابی آن. مجله علمي-پژوهشي علوم و فناوریهای پدافند نوین. 1397; 9 (2) :201-210

URL: http://adst.ir/article-1-993-fa.html



دوره 9، شماره 2 - ( تابستان 1397 ) برگشت به فهرست نسخه ها
علوم و فناوری های پدافند نوین ADST Journal
درجه علمی - پژوهشی توسط وزارت علوم، تحقیقات و فناوری اعطا گردید.