Incremental Connected Component Detection for Graph Streams on GPU

Studies on the real-time detection of connected components in graph streams have been carried out. The existing connected component detection method cannot process connected components incrementally, and the performance deteriorates due to frequent data transmission when GPU is used. In this paper,...

Full description

Bibliographic Details
Main Authors: Kyoungsoo Bok, Namyoung Kim, Dojin Choi, Jongtae Lim, Jaesoo Yoo
Format: Article
Language:English
Published: MDPI AG 2023-03-01
Series:Electronics
Subjects:
Online Access:https://www.mdpi.com/2079-9292/12/6/1465