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 metadatas

https://hal-supelec.archives-ouvertes.fr/hal-00344763
Contributor : Sébastien van Luchene <>
Submitted on : Friday, December 5, 2008 - 4:14:27 PM
Last modification on : Tuesday, July 9, 2019 - 11:58:02 AM

Links full text

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

261