Estou (lentamente) escrevendo uma resenha do Handbook of Chemoinformatics Algorithms for SIGACT News. Um capítulo discute as implementações atuais de software, e as pesquisas no banco de dados (e outros aplicativos) não parecem tirar o máximo proveito possível das informações sobre os gráficos. Por outro lado, talvez mais algoritmos teóricos sejam muito difíceis de implementar. Parece uma área potencial aberta, no entanto.
Então aqui está a minha pergunta:
Existe uma visão geral (ou um pequeno punhado de referências) que discuta teoria e implementação (espero) de algoritmos de bancos de dados de gráficos com informações métricas? (Cada aresta está a uma distância e cada vértice tem um volume.) Uma descrição sem química de um exemplo de problema seria: dado um banco de dados de gráficos, encontre todos eles que contenham um subgráfico específico.