خوشه‌بندی محتوایی-ساختاری گراف و معیاری جدید جهت ارزیابی آن

نویسندگان

چکیده مقاله:

امروزه با گسترش شبکه‌های اجتماعی در بین مردم، تلاش‌های مخالفین برای بدبین کردن ایشان نسبت به حکومت که از آن به عنوان جنگ نرم یاد می‌شود افزایش یافته است، بنابراین توجه به این شبکه‌ها برای ارگان‌های نظامی و امنیتی بیش از پیش اهمیت دارد. خوشه‌بندی گراف از جمله اولین کارهای تحلیلی یک یا چند شبکه اجتماعی است. متأسفانه اکثر خوشه‌بندی‌های گرافی انجام شده بر روی جنبه‌های ساختاری یا محتوایی گره‌های گراف به صورت مستقل تأکید دارند. هدف از این مقاله (پیاده‌سازی شده در قالب الگوریتمCS-Cluster ) رسیدن به خوشه‌هایی با ساختار درونی منسجم و مقادیر ویژگی (محتوایی) همگن در گراف است. از طرفی پس از جستجوهای صورت گرفته در این تحقیق، هیچگونه معیاری جهت ارزیابی الگوریتم‌های خوشه‌بندی که جنبه‌های ساختاری و محتوایی گره‌ها را به صورت هم‌زمان در نظر بگیرد، یافت نشد. به همین دلیل در دومین گام معیاری جدید به نام CS-Measure ارائه شد که قادر است الگوریتم‌های خوشه‌بندی گراف را از هر دو جنبه ساختار و محتوا به صورت هم‌زمان مورد سنجش قرار دهد. مقایسه الگوریتم مطرح شده با دو الگوریتم خوشه‌بندی ساختاری-محتوایی (از سه الگوریتم شناخته شده تاکنون) بر اساس معیارهای میانگین شباهت، خطای یال و معیارِ جدیدِ ساختاری-محتوایی، بیانگر عملکرد بهتر روش ارائه شده است و از نظر معیار تراکم نیز عملکرد نسبتاً خوبی دارد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

تخمین اطمینان خروجی ترجمه ماشینی با استفاده از ویژگی های جدید ساختاری و محتوایی

Despite machine translation (MT) wide suc-cess over last years, this technology is still not able to exactly translate text so that except for some language pairs in certain domains, post editing its output may take longer time than human translation. Nevertheless by having an estimation of the output quality, users can manage imperfection of this tech-nology. It means we need to estimate the c...

متن کامل

تحلیل محتوایی و ساختاری نفرین‌های نهج‌البلاغه

نفرین گونه‌ای از سخن و نوعی واکنش گفتاری است که بنا به دلایلی از سوی شخصی نسبت به شخص یا اشخاص دیگر ایراد می‌گردد. این شکل از سخن در بسیاری از متون ادبی و دینی جایگاهی ویژه به خود اختصاص داده است. نهج البلاغه ازجمله متونی است که در مواردی از آن این‌گونه ادبیات مورد استفاده قرار گرفته است. امیر بیان به پیروی از کلام خدای متعال و تحت تأثیر نزاهت قرآنی، در ایراد این گونه از کلام، جانب عفت را نگه د...

متن کامل

تخمین اطمینان خروجی ترجمه ماشینی با استفاده از ویژگی های جدید ساختاری و محتوایی

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

متن کامل

معیاری جدید برای ارزیابی پایداری لرزه‌ای سدهای سنگ‌ریز با هستۀ آسفالتی

ساخت سدهای هسته آسفالتی روی‌کردی جدید در صنعت سدسازی ایران است. ایران در ناحیه‌ای با خطر لرزه‌خیزی بالا واقع شده است و بر این اساس تحقیقات گسترده‌ای پیرامون رفتار لرزه‌ای سدها در جریان است. در این تحقیق، رفتار سدهای سنگ‌ریز با هستۀ آسفالتی تحت بارگذاری زلزله با استفاده از مفهوم تحلیل دینامیکی غیرخطی بررسی شده است و راه‌کاری نوین برای ارزیابی پایداری این سدها در برابر زلزله ارائه شده است. بر مبن...

متن کامل

ارزیابی شاخص قلبی به عنوان معیاری جهت خاتمه احیاء با مایع‌درمانی در سگ‌های دچار شوک هیپوولمیک

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

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 9  شماره 2

صفحات  201- 210

تاریخ انتشار 2018-05

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

کلمات کلیدی

کلمات کلیدی برای این مقاله ارائه نشده است

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023