Я (повільно) пишу огляд Посібника з алгоритмів хіміоінформатики для новин SIGACT. В одній главі розглядається поточна реалізація програмного забезпечення, а пошук у базі даних (та інші програми), схоже, не використовує стільки інформації про графіки, скільки можливо. З іншого боку, можливо, більше теоретичних алгоритмів було б надто важко реалізувати. Здається, це потенційна відкрита територія.
Тож ось моє запитання:
Чи є огляд (або невелика кількість посилань), який обговорює теорію та реалізацію (сподіваємось) алгоритмів баз даних графіків з метричною інформацією? (Кожне ребро - це відстань, і кожна вершина має об'єм.) Опис прикладу проблеми, що не містить хімії, було б: давши базу даних графіків, знайдіть усі, які містять певний підграф.
наскільки важливо, щоб база даних мала метричну інформацію? Є багато роботи над пошуком баз даних графіків, навіть у біологічній царині, але я не знаю про проблему міток обсягу / відстані
—
Суреш Венкат
Я дізнаюся відповідь на ваше запитання через тиждень-два. Подібність та відмінності з проблемами біоінформатики мені поки не зрозумілі.
—
Аарон Стерлінг