Learning closed sets of labeled graphs for chemical applications

  • Authors:
  • Sergei O. Kuznetsov;Mikhail V. Samokhin

  • Affiliations:
  • All-Russia Institute for Scientific and Technical Information (VINITI), Moscow, Russia;All-Russia Institute for Scientific and Technical Information (VINITI), Moscow, Russia

  • Venue:
  • ILP'05 Proceedings of the 15th international conference on Inductive Logic Programming
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Similarity of graphs with labeled vertices and edges is naturally defined in terms of maximal common subgraphs. To avoid computation overload, a parameterized technique for approximation of graphs and their similarity is used. A lattice-based method of binarizing labeled graphs that respects the similarity operation on graph sets is proposed. This method allows one to compute graph similarity by means of algorithms for computing closed sets. Results of several computer experiments in predicting biological activity of chemical compounds that employ the proposed technique testify in favour of graph approximations as compared to complete graph representations: gaining in efficiency one (almost) does not lose in accuracy.