Sub-Graph Pattern Explorer (SGPEx)
Etienne Lehembre, Ronan Bureau, Alban Lepailleur, Jean–Luc Lamotte, Bertrand Cuissart, Bruno Crémilleux, Albrecht Zimmermann, Abdelkader Ouali · HAL (Le Centre pour la Communication Scientifique Directe) · 2023
Sub-Graph Pattern Explorer (SGPEx) is a program treating data from Norns andTUData. It builds a Partially Ordered Graph (POG) based on the given sub-graphpatterns and the sub-graph partial order. Once the POG is constructed (withSGPEx_Converter) you can build equivalence classes by using SGPEx Clusterize ifyou want to minimize redondant informations. Then you can use the .lat producedto compute quality measures (GR, WRAcc, ChiSquare, Confidence). After adding aquality measure to the structure you can either run the Outstanding PatternSelector (OPS) or the Wave k-Top d-Random Family Search (WTRFS). Be aware thatthe WTRFS ALgorithm only runs with equivalence classes.