Graph mining: procedure, application to drug discovery and recent advances

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