J'écris (lentement) une revue du Handbook of Chemoinformatics Algorithms pour SIGACT News. Un chapitre traite des implémentations logicielles actuelles, et les recherches dans la base de données (et d'autres applications) ne semblent pas tirer autant d'informations sur les graphiques que possible. D'un autre côté, il serait peut-être trop difficile de mettre en œuvre des algorithmes plus théoriques. Cela semble cependant être un espace ouvert potentiel.
Voici donc ma question:
Existe-t-il un aperçu (ou une petite poignée de références) qui discute de la théorie et de la mise en œuvre (espérons-le) d'algorithmes de bases de données de graphiques avec des informations métriques? (Chaque arête est une distance, et chaque sommet a un volume.) Une description exempte de chimie d'un exemple de problème serait: étant donné une base de données de graphiques, trouver tous ceux qui contiennent un sous-graphique particulier.