پیدا کردن زیرگراف های تکراری براساس بهبود معیار MNI_SUPPORT
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 396
فایل این مقاله در 12 صفحه با فرمت PDF و WORD قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NSOECE05_020
تاریخ نمایه سازی: 10 تیر 1396
چکیده مقاله:
پیدا کردن الگوی های تکراری در یک گراف بزرگ درمقایسه با مجموعه ای ازگراف ها مشکل تر است ،ازجمله گراف هایی مانند گراف وب و یا شبکه های اجتماعی. برای یافتن الگو های تکراری از معیار ساپورت استفاده می شود، ساپورت یک زیرگراف عبارت است از تعداد نمونه های تکراری این زیرگراف در گراف اصلی. یکی از مشکلات اصلی در این مقوله، همپوشانی الگوهای تکراری دراین نوع گراف ها می باشد،که برای رفع آن باید گراف همپوشان وبزرگترین مجموعه ریوس مستقل( MIS) این گراف محاسبه شود. مجموعه ریوس مستقل مجموعه ای از ریوس گراف است که بین هر دو راس مورد نظر هیچ یالی نباشد. ما در این مقاله معیار ساپورتی را پیشنهاد می کنیم که با استفاده از آن می توان به صورت دقیق تر نمونه های تکراری را پیدا کرد.
کلیدواژه ها:
نویسندگان
سامان دهقانیان
دانشگاه پیام نور
محمد جعفرآباد
دانشگاه آزاد اسلامی واحد رباط کریم، باشگاه پژوهشگران جوان و نخبگان، رباط کریم، ایران
سیمین قیم
دانشگاه جامع علمی - کاربردی صنایع مخابراتی راه دور ایران- شیراز
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :