Error-tolerant graph matching using node contraction

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