UCSY's Research Repository

Chemical Structure Searching in Chemical Compound Graph Databases

Show simple item record

dc.contributor.author Thaing, Aye Nwe
dc.date.accessioned 2019-11-15T02:49:08Z
dc.date.available 2019-11-15T02:49:08Z
dc.date.issued 2012-02-28
dc.identifier.uri http://onlineresource.ucsy.edu.mm/handle/123456789/2428
dc.description.abstract In chemical informatics, the structure of chemical compound can be represented as graph with atoms as nodes and bonds as edges. Exact structural graph matching (automorphism), exact substructure graph matching (subgraph isomorphism) and graph similarity searching are important research areas of chemical informatics. In this paper, we develop the system for efficient exact graph matching and graph similarity searching using the edge code. The structural information of chemical graph is generated as the edge code. To improve the precision of exact graph matching, we use our novel edge code index structure to find the automorphic graph in the database. For similarity searching, we utilize the fuzzy query similarity graph matching based on the edge code to improve the computational speed. Finally, we conduct an extensive set of experiments on chemical compound database to demonstrate the efficiency of our approach for efficient exact graph matching and similarity searching. en_US
dc.language.iso en_US en_US
dc.publisher Tenth International Conference On Computer Applications (ICCA 2012) en_US
dc.title Chemical Structure Searching in Chemical Compound Graph Databases en_US
dc.type Article en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Repository


My Account