پیدا کردن زیرگراف های تکراری براساس بهبود معیار MNI_SUPPORT

پیدا کردن الگوی های تکراری در یک گراف بزرگ درمقایسه با مجموعه ای ازگراف ها مشکل تر است ،ازجمله گراف هایی مانند گراف وب و یا شبکه های اجتماعی. برای یافتن الگو های تکراری از معیار ساپورت استفاده می شود، ساپورت یک زیرگراف عبارت است از تعداد نمونه های تکراری این زیرگراف در گراف اصلی. یکی از مشکلات اصلی در این مقوله، همپوشانی الگوهای تکراری دراین نوع گراف ها می باشد،که برای رفع آن باید گراف همپوشان وبزرگترین مجموعه ریوس مستقل( MIS) این گراف محاسبه شود. مجموعه ریوس مستقل مجموعه ای از ریوس گراف است که بین هر دو راس مورد نظر هیچ یالی نباشد. ما در این مقاله معیار ساپورتی را پیشنهاد می کنیم که با استفاده از آن می توان به صورت دقیق تر نمونه های تکراری را پیدا کرد.

Keywords:

الگوی تکرار , ساپورت , گراف همپوشان , MIS , ریوس مستقل