计算机科学
加权
图形
数据挖掘
重新使用
过程(计算)
理论计算机科学
医学
生态学
生物
放射科
操作系统
作者
Ngoc-Thao Le,Bay Vo,Lam B. Q. Nguyen,Bac Le
标识
DOI:10.1016/j.eswa.2022.117625
摘要
Recently, the problem of mining weighted subgraphs from a weighted single graph has become a vital issue because weighted graphs are generally used to restore, simulate or monitor many complex and large systems in which each object has a different role/level. This field has attracted the attention of numerous researchers, and within related studies Weighted Graph Mining (WeGraMi) can be considered as the state-of-the-art method. However, WeGraMi lacks a strategy to prune unweighted candidate subgraphs early in the process and needs a lot of time to compute the weight for all mined frequent subgraphs. In this paper, we optimize the WeGraMi algorithm with the use of two effective strategies in a new method, which we call Optimized Weighted Graph Mining (OWGraMi). Firstly, we use a strategy to prune all frequent edges which cannot reach the weighting threshold, and with this method we can decrease the number of unweighted candidates. Secondly, we reuse the weight of parent subgraphs when computing the weight for their child subgraphs, as this can reduce the running time for the mining process. On two real graph datasets, directed as well as undirected, our experiments show that both the running time and memory requirements for OWGraMi can be reduced significantly in comparison to the original algorithm.
科研通智能强力驱动
Strongly Powered by AbleSci AI