A generalization of the most common subgraph distance and its application to graph editing

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