كاوش k زيرگراف مكرر از گراف جرياني با استفاد از مدل پنجره ي لغزان وزن دار

در سال هاي اخير سرعت ايجاد پايگا داده هاي گراف موجب شده است كه توجه فراواني به داده كاوي ميان گراف يا گراف كاوي جلب شود. بنابراين كشف الگوهاي مكرر، به عنوان يكي از فرآيندهاي مهم در دانش داده كاوي با چالش هاي مختلفي رو به رو است. يكي از اين چالش ها كشف زيرگراف هاي مكرر اخير از گراف هاي جرياني است كه كمتر مورد بررسي و مطالعه قرار گرفته اند. بر همين اساس در اين مقاه، با ارائه الگوريتم TFWSW (كشف k زيرگراف مكرر با استفاد از مدل پنجره ي لغزان وزن دار) و بدون استفاده از پارامتر حداقل حد آستانه پشتيباني به استخراج زير گراف هايي با k بيشترين تكرار جهت توليد قوانين انجمني پرداخت ايم. و نتايج آزمايش ها بر روي پايگاه داده ي واقعي نشان مي دهند كه الگوريتم پيشنهادي قابليت استفاده از نتايج كاوش را در عمل بالا مي برد