Chemical Molecules Search Based on Graph Similarity Measure

Abstract

This paper proposed a new algorithm of Chemical Molecules search based on graph similarity measure. The similarity score between graphs is defined based on the weights of sets of connected subgraphs. It uses the feature-graph matrix to construct index structure. Experimental result shows that the proposed Chemical Molecules search algorithm is effective.