Skip to Main content Skip to Navigation
Conference papers

Mining Intervals of Graphs to Extract Characteristic Reaction Patterns

Frédéric Pennerath 1 Géraldine Polaillon 2 Amedeo Napoli 3
3 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : The article introduces an original problem of knowledge discovery from chemical reaction databases that is closely related to reaction clustering. The problem aims at identifying the subset of atoms and bonds that play an effective role in a given chemical reaction. The resulting characteristic reaction pattern describes the synthesis method underlying the reaction. Solution to this question is approached by a graph-mining optimization problem whose setting is new: given lower and upper bound graphs gl and gu, the search of best patterns in an interval of graphs consists in finding among graphs isomorphic to a subgraph of gu and containing a subgraph isomorphic to gl, best patterns that maximize a scoring function. Score values depend on the frequency of patterns in a set of examples. The article also studies accuracy and scalability of the method when applied to reaction databases.
Document type :
Conference papers
Complete list of metadata
Contributor : Sébastien van Luchene Connect in order to contact the contributor
Submitted on : Friday, December 5, 2008 - 4:14:27 PM
Last modification on : Friday, February 26, 2021 - 3:28:05 PM

Links full text




Frédéric Pennerath, Géraldine Polaillon, Amedeo Napoli. Mining Intervals of Graphs to Extract Characteristic Reaction Patterns. DS 2008, Oct 2008, Budapest, Hungary. pp.210-221, ⟨10.1007/978-3-540-88411-8_21⟩. ⟨hal-00344763⟩



Les métriques sont temporairement indisponibles