مروري بر كاوش زيرگراف هاي مكرر

گراف ها ساختارداده هاي متداولي براي نمايش و مدل كردن داده ها در دنياي واقعي بهحساب ميآيند. لذا گرافكاوي يكي از زيرشاخههاي داده كاوي ميباشد. باتوجه به كاربرد روزافزون گراف در كاوش داده ها و همچنين مسيله جستجوي اقلام تكراري در پايگاه داده هاي تراكنشي، اين مسيله به صورت كاوش زيرگراف هاي مكرر موجود در يك پايگاه داده گراف يا يك گراف واحد بزرگ تغيير شكل داده است و هدف اصلي آن زيرگرافهاي جالب و معناداري است كه بهصورت تكراري ظاهر شده اند. در اين مقاله برخي از مهمترين روشهاي كاوش زيرگراف هاي مكرر مرور شده و در نهايت جدول مقايسهاي حاوي مقايسه ورودي، خروجي، نحوه نمايش گراف، توليد كانديد، محاسبه پشتيباني و محدوديت هاي الگوريتم هاي مرورشده، ارايه شدهاست.