Title :
Chemical Molecules Search Based on Graph Similarity Measure
Author_Institution :
Xi´´an Jiaotong Univ., Xi´´an, China
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.
Keywords :
biocomputing; graph theory; search problems; chemical molecule search algorithm; feature-graph matrix; graph similarity measure; index structure; Bayesian methods; Bioinformatics; Chemical compounds; Chemistry; Computational biology; Database systems; Electronic mail; Fingerprint recognition; Proteins; Spatial databases;
Conference_Titel :
Biomedical Engineering and Computer Science (ICBECS), 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5315-3
DOI :
10.1109/ICBECS.2010.5462473
