Acknowledgement
본 논문은 농촌진흥청 연구사업 (세부과제번호: PJ016247012022), 정부(과학기술정보통신부)의 재원으로 정보통신기획평가원의 지원(No.2014-3-00123, 실시간 대규모 영상 데이터 이해·예측을 위한 고성능 비주얼 디스커버리 플랫폼 개발), 과학기술정보통신부 및 정보통신기획평가원의 지역지능화혁신인재양성(Grand ICT연구센터) 사업 (IITP-2022-2020-0-01462), 정부(과학기술정보통신부)의 재원으로 한국연구재단(No. 2022R1A2B5B02002456)의 지원을 받아 수행된 연구임.
References
- A. Roy, I. Mihailovic, and W. Zwaenepoel, "X-Stream: edge-centric graph processing using streaming partitions," Proc. ACM Symposium on Operating Systems Principles, pp.472-488, 2013.
- D. Ediger, R. McColl, E. J. Riedy, and D. A. Bader, "STINGER: High performance data structure for streaming graphs," Proc. IEEE Conference on High Performance Extreme Computing, pp.1-5, 2012.
- T. Suzumura, S. Nishii, and M. Ganse, "Towards large-scale graph stream processing platform," Proc. International World Wide Web Conference, pp.1321-1326, 2014.
- M. Ester, H. Kriegel, J. Sander, and X. Xu, "A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise," Proc. International Conference on Knowledge Discovery and Data Mining, pp.226-231, 1996.
- Md. M. A. Patwary, D. Palsetia, A. Agrawal, W. Liao, F. Manne, and A. N. Choudhary, "A new scalable parallel DBSCAN algorithm using the disjoint-set data structure," Proc. SC Conference on High Performance Computing Networking, Storage and Analysis, p.62, 2012.
- D. Wen, L. Qin, Y. Zhang, L. Chang, and X. Lin, "Efficient structural graph clustering: an index-based approach," VLDB Journal, Vol.28, No.3, pp.377-399, 2019. https://doi.org/10.1007/s00778-019-00541-4
- D. Sengupta, N. Sundaram, X. Zhu, T. L. Willke, J. S. Young, M. Wolf, and K. Schwan, "GraphIn: An Online High Performance Incremental Graph Processing Framework," Proc. International Conference on Parallel and Distributed Computing, pp.319-333, 2016.
- C. Hong, L. Dhulipala, and J. Shun, "Exploring the Design Space of Static and Incremental Graph Connectivity Algorithms on GPUs," Proc. International Conference on Parallel Architectures and Compilation Techniques, pp.55-69, 2020.
- D. Sengupta and S. L. Song, "EvoGraph: On-the-Fly Efficient Mining of Evolving Graphs on GPU," Proc. International Supercomputing Conference, pp.97-119, 2017.
- M. Sha, Y. Li, B. He, and K. Tan, "Accelerating Dynamic Graph Analytics on GPUs," Proceedings of the VLDB Endowment, Vol.11, No.1, pp.107-120, 2017. https://doi.org/10.14778/3151113.3151122
- M. A. Bender and H. Hu, "An adaptive packed-memory array," ACM Transactions on Database Systems, Vol.32, No.4, p.26, 2007. https://doi.org/10.1145/1292609.1292616
- L. Dhulipala, C. Hong, and J. Shun, "ConnectIt: A Framework for Static and Incremental Parallel Graph Connectivity Algorithms," Proceedings of the VLDB Endowment, Vol.14, No.4, pp.653-667, 2020. https://doi.org/10.14778/3436905.3436923
- https://snap.stanford.edu/data/
- L. Takac and M. Zabovsky, "Data analysis in public social networks," Proc. International scientific conference and international workshop present day trends of innovations, 2012.
- http://snap.stanford.edu/data/soc-LiveJournal1.html
- Muhammad A. Awad, et al. "Dynamic graphs on the GPU," 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), IEEE, 2020.
- B. Goodarzi, et al. "High Performance Multilevel Graph Partitioning on GPU," 2019 International Conference on High Performance Computing & Simulation (HPCS), IEEE, 2019.
- H. Z. Zhu, et al. "Wolfpath: accelerating iterative traversing-based graph processing algorithms on GPU," International Journal of Parallel Programming, Vol.47, No.4, pp.644-667, 2019. https://doi.org/10.1007/s10766-017-0533-y