Enumeration of Billions of Maximal Bicliques in Bipartite Graphs without Using GPUs

Maximal biclique enumeration (MBE) is crucial in bipartite graph analysis. Recent studies rely on extensive set intersections on static bipartite graphs to solve the MBE problem. However, the computational subgraphs dynamically change during enumeration, leading to redundant memory accesses and degr...

Celý popis

Podrobná bibliografie

Vydáno v:	SC24: International Conference for High Performance Computing, Networking, Storage and Analysis s. 1 - 15
Hlavní autoři:	Pan, Zhe, He, Shuibing, Li, Xu, Zhang, Xuechen, Yin, Yanlong, Wang, Rui, Shou, Lidan, Song, Mingli, Sun, Xian-He, Chen, Gang
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	IEEE 17.11.2024
Témata:	Bipartite graph bitmap Computational efficiency Graphics processing units Heuristic algorithms High performance computing maximal biclique enumeration Memory management
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!