آمار
| تعداد نشریات | 39 |
| تعداد شماره‌ها | 1,175 |
| تعداد مقالات | 8,460 |
| تعداد مشاهده مقاله | 6,348,677 |
| تعداد دریافت فایل اصل مقاله | 3,599,860 |
معرفی الگوریتم خلاصه‌سازی معناگرای SIGS برای گراف‌های عظیم‌الجثه | ||
| علوم و فناوریهای پدافند نوین | ||
| مقاله 7، دوره 3، شماره 2 - شماره پیاپی 8، مرداد 1391، صفحه 145-158 اصل مقاله (6.75 M) | ||
| نویسندگان | ||
| محمد مهدی ارسنجانی* ؛ محمد رضا کنگاوری | ||
| دانشگاه علم و صنعت | ||
| تاریخ دریافت: 10 بهمن 1397، تاریخ بازنگری: 14 اردیبهشت 1403، تاریخ پذیرش: 10 بهمن 1397 | ||
| چکیده | ||
| امروزه گراف‌ها به‌طور گسترده در بسیاری از حوزه‌ها از جمله نرم‌افزار، شبکه، وب، شیمی، زیست، ژنتیک و حتی مخابرات و جامعه‌شناسی برای مدل‌سازی و پردازش داده‌ها استفاده می‌شوند. حجیم بودن و پیچیدگی زیاد گراف‌های داده، یکی از مهم‌ترین چالش‌ها در این زمینه است که کار استخراج اطلاعات و دانش مورد نیاز از میان مجموعه‌ای از داده‌ها را بسیار مشکل می‌سازد. در چنین شرایطی، استفاده از الگوریتم‌های خلاصه‌سازی گراف می‌تواند راه‌حل مناسبی باشد. در مقاله حاضر، الگوریتمی نو برای خلاصه‌سازی گراف‌ها ارائه شده که قادر است از یک گراف برحسب نیاز کاربران، خلاصه‌های مختلف با جزئیات متفاوت تولید کند. به‌علاوه، کاربر قادر است سطح خلاصه‌سازی را نیز کنترل کند. الگوریتم معرفی‌شده، با استفاده از پایگاه‌داده Neo4j که یکی از انواع پایگاه‌های داده‌ای غیررابطه‌ای است پیاده‌سازی شده است. همچنین آزمون‌هایی بهوسیله داده‌های آزمایشگاهی و واقعی برای ارزیابی الگوریتم انجام گرفته است که نشان می‌دهد خلاصه‌های تولید‌شده، از کیفیت مناسبی برخوردار هستند. ضمن آنکه این الگوریتم از لحاظ مقیاس‌پذیری و کارایی از نمونه مشابه خود کیفیت بهتری ارائه می‌کند. | ||
| کلیدواژه‌ها | ||
| گراف؛ خلاصه‌سازی معناگرا؛ گراف خلاصه؛ مقیاس‌پذیری؛ کارایی | ||
|
آمار تعداد مشاهده مقاله: 245 تعداد دریافت فایل اصل مقاله: 105 |
||