An efficient method for mining frequent weighted subgraphs based on weighted edges
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....
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2025-05-01
|
| Series: | Journal of Information and Telecommunication |
| Subjects: | |
| Online Access: | https://www.tandfonline.com/doi/10.1080/24751839.2025.2500132 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849313802700455936 |
|---|---|
| author | Lam B. Q. Nguyen Nhan H. Vo Nhung N. Chau Bay Vo |
| author_facet | Lam B. Q. Nguyen Nhan H. Vo Nhung N. Chau Bay Vo |
| author_sort | Lam B. Q. Nguyen |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-8a94af53bb3942a098c58234c3016c57 |
| institution | Kabale University |
| issn | 2475-1839 2475-1847 |
| language | English |
| publishDate | 2025-05-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | Journal of Information and Telecommunication |
| spelling | doaj-art-8a94af53bb3942a098c58234c3016c572025-08-20T03:52:38ZengTaylor & Francis GroupJournal of Information and Telecommunication2475-18392475-18472025-05-0111610.1080/24751839.2025.2500132An efficient method for mining frequent weighted subgraphs based on weighted edgesLam B. Q. Nguyen0Nhan H. Vo1Nhung N. Chau2Bay Vo3Faculty of Information and Communications, Kiengiang University, Kiengiang, VietnamFaculty of Information and Communications, Kiengiang University, Kiengiang, VietnamFaculty of Information and Communications, Kiengiang University, Kiengiang, VietnamFaculty of Information Technology, HUTECH University, Ho Chi Minh city, VietnamSince 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.https://www.tandfonline.com/doi/10.1080/24751839.2025.2500132Data mininggraph miningweighted subgraphpruning techniquesfrequent subgraph mining |
| spellingShingle | Lam B. Q. Nguyen Nhan H. Vo Nhung N. Chau Bay Vo An efficient method for mining frequent weighted subgraphs based on weighted edges Journal of Information and Telecommunication Data mining graph mining weighted subgraph pruning techniques frequent subgraph mining |
| title | An efficient method for mining frequent weighted subgraphs based on weighted edges |
| title_full | An efficient method for mining frequent weighted subgraphs based on weighted edges |
| title_fullStr | An efficient method for mining frequent weighted subgraphs based on weighted edges |
| title_full_unstemmed | An efficient method for mining frequent weighted subgraphs based on weighted edges |
| title_short | An efficient method for mining frequent weighted subgraphs based on weighted edges |
| title_sort | efficient method for mining frequent weighted subgraphs based on weighted edges |
| topic | Data mining graph mining weighted subgraph pruning techniques frequent subgraph mining |
| url | https://www.tandfonline.com/doi/10.1080/24751839.2025.2500132 |
| work_keys_str_mv | AT lambqnguyen anefficientmethodforminingfrequentweightedsubgraphsbasedonweightededges AT nhanhvo anefficientmethodforminingfrequentweightedsubgraphsbasedonweightededges AT nhungnchau anefficientmethodforminingfrequentweightedsubgraphsbasedonweightededges AT bayvo anefficientmethodforminingfrequentweightedsubgraphsbasedonweightededges AT lambqnguyen efficientmethodforminingfrequentweightedsubgraphsbasedonweightededges AT nhanhvo efficientmethodforminingfrequentweightedsubgraphsbasedonweightededges AT nhungnchau efficientmethodforminingfrequentweightedsubgraphsbasedonweightededges AT bayvo efficientmethodforminingfrequentweightedsubgraphsbasedonweightededges |