Details

Autor(en) / Beteiligte

• Ayed, Rihab
• Hacid, Mohand-Saïd
• Haque, Rafiqul
• Jemai, Abderrazak

Titel

An updated dashboard of complete search FSM implementations in centralized graph transaction databases

Ist Teil von

• Journal of intelligent information systems, 2020-08, Vol.55 (1), p.149-182

Ort / Verlag

New York: Springer US

Erscheinungsjahr

2020

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• Frequent subgraph mining algorithms are widely used in various areas for information analysis. As yet, a handful of algorithms have been proposed and defined in the literature. While several experimental studies were reported, these experiments lack critical information which are important for selecting an implementation of an algorithm for a specific case of use. In this paper, we report on experiments that we carried out on available implementations of complete search Frequent Subgraph Mining (FSM) algorithms. These experiments are conducted in order to choose a suitable FSM solution (i.e., implementation). We identified 32 algorithms in the literature, six of them were selected for our experiments, through a filtering process relying on a set of criteria. Thirteen working implementations of these 6 algorithms are experimented. In this paper, we provide details of the experiments in terms of performance metrics and input variation effect. We propose a preliminary selection of the most efficient FSM solutions for end users, based on the most tested centralized graph-transaction datasets of the literature.