Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
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.