Processant ...

Aquest projecte proposa utilitzar la distància d'edició de graf (GED) com a mètode per comparar estructures químiques representades com a grafs. Això permet mesurar la similitud entre grafs a partir del cost de transformar un graf en un altre mitjançant operacions com inserir, eliminar o modificar nodes i arestes. Els experiments es basaran en conjunts de dades químics, que inclouen grafs moleculars complexos i diversos. Per avaluar com la modificació de la GED influeix en els resultats, es realitzaran estudis de predicció de la binding affinity en compostos químics utilitzant el mètode KNN. L'objectiu del projecte és entendre com la variació dels costos d'edició pot afectar el rendiment, tant en termes d'eficiència computacional com de precisió i robustesa.