@inproceedings{7a4718d9b4a940218407e3d408ddd647,
title = "ScaleMine: Scalable Parallel Frequent Subgraph Mining in a Single Large Graph: Scalable Parallel Frequent Subgraph Mining in a Single Large Graph",
abstract = "Frequent Subgraph Mining is an essential operation for graph analytics and knowledge extraction. Due to its high computational cost, parallel solutions are necessary. Existing approaches either suffer from load imbalance, or high communication and synchronization overheads. In this paper we propose ScaleMine; a novel parallel frequent subgraph mining system for a single large graph. ScaleMine introduces a novel two-phase approach. The first phase is approximate; it quickly identifies subgraphs that are frequent with high probability, while collecting various statistics. The second phase computes the exact solution by employing the results of the approximation to achieve good load balance; prune the search space; generate efficient execution plans; and guide intra-task parallelism. Our experiments show that ScaleMine scales to 8,192 cores on a Cray XC40 (12× more than competitors); supports graphs with one billion edges (10× larger than competitors), and is at least an order of magnitude faster than existing solutions.",
author = "Ehab Abdelhamid and Ibrahim Abdelaziz and Panos Kalnis and Zuhair Khayyat and Jamour, {Fuad Tarek}",
note = "KAUST Repository Item: Exported on 2021-08-20 Acknowledgements: For computer time, this research used the resources of the Supercomputing Laboratory at King Abdullah University of Science & Technology (KAUST) in Thuwal, Saudi Arabia.; 2016 International Conference for High Performance Computing, Networking, Storage and Analysis, SC 2016 ; Conference date: 13-11-2016 Through 18-11-2016",
year = "2017",
month = mar,
day = "13",
doi = "10.1109/SC.2016.60",
language = "English (US)",
isbn = "9781467388153",
series = "International Conference for High Performance Computing, Networking, Storage and Analysis, SC",
publisher = "IEEE Computer Society",
pages = "716--727",
booktitle = "SC16: International Conference for High Performance Computing, Networking, Storage and Analysis",
address = "United States",
}