Spectral clustering for divide-and-conquer graph matching

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