Mining Intervals of Graphs to Extract Characteristic Reaction Patterns - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

Mining Intervals of Graphs to Extract Characteristic Reaction Patterns

Frédéric Pennerath
Amedeo Napoli

Résumé

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.

Dates et versions

hal-00344763 , version 1 (05-12-2008)

Identifiants

Citer

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⟩
138 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More