Skip to main content
Figure 1 | BMC Bioinformatics

Figure 1

From: GraphFind: enhancing graph searching by low support data mining techniques

Figure 1

Querying a database of molecules. Graphs represent molecules. During the match process, edge information is ignored. Query occurrences are shown in bold. For Q2 since query matches overlap, only one occurrence in each molecule is depicted. The number of occurrences is also given. Molecular descriptions include hydrogen atoms for search accuracy. In a context where hydrogen atoms are not considered, query Q2 is present 11 times in G1, 6 in G2 and 10 in G3. The approximate query specifies any path of an unspecified length between atoms C and N. Approximate queries may also contain atoms with unknown label (they match any atom).

Back to article page