بررسی معیار تکرار الگوی تکراری در یک گراف بزرگ

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

کلیدواژه ها:

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