Improvement of PRO-HEAPS Algorithm to Analyze Interaction Changes in Heterogeneous Graph
Tori Andika Bukit, Putri Saptawati · 2019
In this study, a path interaction searching method between two entities was developed on heterogeneous graph data by making improvement for PRO-HEAPS algorithm. The PRO-HEAPS algorithm provides better performance than other path searching methods, but this algorithm has not been able to support searching paths in an evolved graph data. The approach to developing the PRO-HEAPS algorithm in this study was done by modifying the path searching query and adding the preprocessing stage to process evolved graph data. The preprocessing stage is designed by selecting which time snapshots meet the query requirements, then running the PRO-HEAPS algorithm on each time snapshot of the evolved graph. In this study, an experiment was conducted to test the results of PRO-HEAPS improvement on evolved graph data. Implementation of the improvement of the PRO-HEAPS algorithm is done by developing desktop-based applications using C++ programming language. The data testing used in this experiment are synthesis data and DBLP data. Synthesis data is based on previous research by Liang et al. in 2018. While in the DBLP data, 6-time snapshots were selected from 1990 - 1995 to perform experiments. From this study, it can be concluded that the PRO-HEAPS algorithm was able to be improved to perform path searching on evolved graph data. The improvement is done by modifying the path searching query using the temporal query concept. The PRO-HEAPS algorithm was also developed by adding pre-processing stages to process evolved graphs. This pre-processing stage can select and save the snapshot time of graph data. Based on the experimental results, the application of the PRO-HEAPS development was able to maintain the ability of the functionality of the original PRO-HEAPS algorithm and be able to search paths for evolved graph data.