This document provides the foundations behind the functionality provided by the @math G library (this https URL), focusing on the basic operations the library provides: subsumption, refinement of directed labeled graphs, and distance similarity assessment between directed labeled graphs. @math G development was initially supported by the National Science Foundation, by the EAGER grant IIS-1551338.
Similarity measures for specific application domains, such as molecular structures in domains of biology or chemistry have also been studied @cite_30 , and they are typically grouped into three classes @cite_43 : sequence similarities (e.g., for DNA fragments), fingerprint-based (transform each molecule into a sequence of binary features representing whether a particular molecule exhibits particular properties or contains certain substructures) and graph-based (based on maximum common sub-graphs). The latter is a computationally expensive process, and thus there are a number of strategies to simplify the computations (e.g., @cite_17 ).
@cite_30 @cite_43 @cite_17
2096729078 2096725584
Generating novel graph structures that optimize given objectives while obeying some given underlying rules is fundamental for chemistry, biology and social science research. This is especially important in the task of molecular graph generation, whose goal is to discover novel molecules with desired properties such as drug-likeness and synthetic accessibility, while obeying physical laws such as chemical valency. However, designing models to find molecules that optimize desired properties while incorporating highly complex and non-differentiable rules remains to be a challenging task. Here we propose Graph Convolutional Policy Network (GCPN), a general graph convolutional network based model for goal-directed graph generation through reinforcement learning. The model is trained to optimize domain-specific rewards and adversarial loss through policy gradient, and acts in an environment that incorporates domain-specific rules. Experimental results show that GCPN can achieve 61 improvement on chemical property optimization over state-of-the-art baselines while resembling known molecules, and achieve 184 improvement on the constrained property optimization task. A citing sentence is one that appears in a scientific article and cites previous work. Citing sentences have been studied and used in many applications. For example, they have been used in scientific paper summarization, automatic survey generation, paraphrase identification, and citation function classification. Citing sentences that cite multiple papers are common in scientific writing. This observation should be taken into consideration when using citing sentences in applications. For instance, when a citing sentence is used in a summary of a scientific paper, only the fragments of the sentence that are relevant to the summarized paper should be included in the summary. In this paper, we present and compare three different approaches for identifying the fragments of a citing sentence that are related to a given target reference. Our methods are: word classification, sequence labeling, and segment classification. Our experiments show that segment classification achieves the best results. This paper reviews the use of similarity searching in chemical databases. It begins by introducing the concept of similarity searching, differentiating it from the more common substructure searching, and then discusses the current generation of fragment-based measures that are used for searching chemical structure databases. The next sections focus upon two of the principal characteristics of a similarity measure: the coefficient that is used to quantify the degree of structural resemblance between pairs of molecules and the structural representations that are used to characterize molecules that are being compared in a similarity calculation. New types of similarity measure are then compared with current approaches, and examples are given of several applications that are related to similarity searching.