Ich schreibe (langsam) eine Rezension des Handbuchs der Chemoinformatik-Algorithmen für SIGACT News. In einem Kapitel werden aktuelle Software-Implementierungen erläutert, und die Datenbanksuchen (und andere Anwendungen) scheinen nicht so viele Informationen über die Diagramme zu nutzen, wie sie könnten. Andererseits wären theoretischere Algorithmen möglicherweise zu schwer zu implementieren. Es scheint jedoch ein potenzieller offener Bereich zu sein.
Hier ist meine Frage:
Gibt es eine Übersicht (oder eine kleine Handvoll Referenzen), die Theorie und Implementierung (hoffentlich) von Algorithmen von Datenbanken von Graphen mit metrischen Informationen diskutiert ? (Jede Kante ist ein Abstand, und jeder Scheitelpunkt hat ein Volumen.) Eine chemiefreie Beschreibung eines Beispielproblems wäre: Suchen Sie in einer Datenbank mit Diagrammen alle, die einen bestimmten Untergraphen enthalten.