Year: 2025
Type: article
Abstract: Since the GraMi algorithm was introduced to mine frequent subgraphs, many other algorithms based it have also been published. The OWGraMi (Optimized Weighted Graph Mining) published in 2022 can be considered a state-of-the-art algorithm for mining frequent subgraphs in a single large weighted graph. However, the OWGraMi algorithm is still limited when it only considers the weights of vertices on the graph, not edge weights. In this paper, we introduce two new contributions to further improve the OWGraMi algorithm: calculating weights for subgraphs based on their edge weights, and using these edge weights to prune the search space to increase the performance of the new weighted graph mining algorithm, named WEGM (Weighted Edge GraMi). Our new algorithm demonstrates that it outperforms OWGraMi in many evaluation criteria, such as search space, processing time and memory consumption.
Authors: Lam B. Q. Nguyen, Nhan H. Vo, Nhung N. Chau, Bay Vo
Institutions: Kien Giang University, HUTECH University
Language: English
Topic: Graph Theory and Algorithms
Subfield: Computer Vision and Pattern Recognition
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $1,134
OpenAlex ID: W4410178110