THE SUBSTRUCTURE MATCHING OF CHEMICAL COMPOUNDS BY LABELING METHOD

Jie Xu,Cen Qian,Jian Li
1984-01-01
ACTA AUTOMATICA SINICA
Abstract:In this paper, the problem of chemical substructure matching is handled within the frame-work of labeling method. First, some definitions such as attributes, mutually compatible labeling pairs and completely compatible labeling sets and so forth are given; some concepts such as constrain relation sets, consistency and compatibility, which have appeared in the early labeling theory, are redefined. And the equivalence between monomorphism and the achieving of completely compatible labeling sets is demonstrated. Then, an efficient algorithm to deal with this problem is provided. Finally, two thousand test matches, collected randomly are carried out to compare this algorithm with Ullmann's. The results obtained are satisfying.
What problem does this paper attempt to address?