Abstract
Bicliques, as a prevalent graph pattern, are of particular interest in graph mining and social network analysis, especially for detecting illegal activities on e-commerce platforms due to their dense structure. Overcoming the challenge of efficiently identifying all bicliques in large-scale graphs, called the Maximal Biclique Enumeration (MBE) problem, demands considerable computational power and remains a complex problem. The current MBE algorithms executed on CPUs, particularly their slow computation speeds on dealing with large-scale graphs, lack a more efficient alternative solution. Although GPUs are at least an order of magnitude faster than CPUs, the current MBE algorithm’s framework cannot be optimized by the parallel computing architecture on GPUs. In this study, we introduce a novel framework, GPU-Accelerated Maximal Bicliques Enumeration (GMBE), which effectively utilizes the parallel processing capabilities of GPUs to accelerate the MBE algorithm. The GMBE propose an innovative, optimized biclique storage structure called the Compressed Bitmap Block (CBB), which supports both instruction-level and task-level parallelism. Additionally, we have developed a Application Programming Interface (API) aimed at accommodating the diverse requirements of data analysts, positioning GMBE as a middleware solution for graph mining applications in large-scale graph. Our experimental evaluation, conducted on a variety of real-world datasets, demonstrates that GMBE significantly outperforms current state-of-the-art MBE algorithms, with a significant speedup about 12X. GMBE sets as the initial GPU framework to solve the MBE problem in real-world datasets, successfully handling the millions of data, compared to previous studies.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.