2024-03-28T09:28:48Z
https://meral.edu.mm/oai
oai:meral.edu.mm:recid/4243
2021-12-13T01:33:54Z
1582963302567:1597824175385
user-ucsy
Graph Querying Using Graph Code and GC_Trie
Hlaing, Yu Wai
Graph datasets face a great challenge arisingfrom a massive increasing volume of new structural graphs inbio-informatics, chem-informatics, and business processes,etc. One of the essential functions in graph dataset is to querygraph effectively and efficiently. Given a graph query, it isdesirable to retrieve relevant graphs quickly from a graphdataset via efficient graph indices. In our proposed system,there are two phases: index constructing and graph querying.In index constructing phase, a graph is representedholistically via graph code that is constructed based onadjacent edge information and edge dictionary. The graphcode trie (GC_Trie) is constructed as index with graph codesof dataset graphs. In graph querying phase,automorphic(duplicate) graphs and isomorphic graphsof the query graph are queried by using GC_Trie as index.AIDS antiviral screen compound dataset is used to test theeffectiveness of proposed approach. The experimental resultsoffer a positive response to our newly proposed approach.
2019-06-27
http://hdl.handle.net/20.500.12678/0000004243
https://meral.edu.mm/records/4243