GraphSet: High Performance Graph Mining through Equivalent Set Transformations
Tianhui Shi, Jidong Zhai, Haojie Wang, Qiqian Chen, Mingshu Zhai, Zixu Hao, Haoyu Yang, Wenguang Chen
Abstract
Graph mining is of critical use in a number of fields such as social networks, knowledge graphs, and fraud detection. As an NP-complete problem, accelerating computation performance is the main target for current optimizations. Due to excellent performance, state-of-the-art graph mining systems mainly rely on pattern-aware algorithms. Despite previous efforts, complex control flows introduced by pattern-aware algorithms bring significant overhead and also impede further acceleration on heterogeneous hardware.
Topics & Concepts
Computer scienceComputationGraphTheoretical computer scienceOverhead (engineering)Distributed computingAlgorithmOperating systemGraph Theory and AlgorithmsAdvanced Graph Neural NetworksNetwork Packet Processing and Optimization