Sub-Graph Pattern Explorer (SGPEx)

Etienne Lehembre (1) , Ronan Bureau (2) , Alban Lepailleur (2) , Jean-Luc Lamotte (1) , Bertrand Cuissart (1) , Bruno Crémilleux (1) , Albrecht Zimmermann (1, 3) , Abdelkader Ouali (1)

1 Equipe CODAG - Laboratoire GREYC - UMR6072
2 CERMN - Centre d'Etudes et de Recherche sur le Médicament de Normandie
3 GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen

Sub-Graph Pattern Explorer (SGPEx) is a program treating data from Norns and TUData. It builds a Partially Ordered Graph (POG) based on the given sub-graph patterns and the sub-graph partial order. Once the POG is constructed (with SGPEx_Converter) you can build equivalence classes by using SGPEx Clusterize if you want to minimize redondant informations. Then you can use the .lat produced to compute quality measures (GR, WRAcc, ChiSquare, Confidence). After adding a quality measure to the structure you can either run the Outstanding Pattern Selector (OPS) or the Wave k-Top d-Random Family Search (WTRFS). Be aware that the WTRFS ALgorithm only runs with equivalence classes.

Keywords: Subgraph Mining; Interactive Pattern Mining

Domains: Computer Science [cs]; Chemical Sciences

Etienne Lehembre, Ronan Bureau, Alban Lepailleur, Jean-Luc Lamotte, Bertrand Cuissart, et al.. Sub-Graph Pattern Explorer (SGPEx). 2023, ⟨swh:1:dir:2965103b75bfde799d013a8168869ed8b6009223;origin=https://hal.archives-ouvertes.fr/hal-04057516;visit=swh:1:snp:34a1933583e423c3e278e01f7af0c30cd9bba03a;anchor=swh:1:rel:292195ed6b833ebe641c1cdaf573e4c699948d6f;path=/⟩. ⟨hal-04057516v2⟩