A Shared-Memory Algorithm for Updating Tree-Based Properties of Large Dynamic Networks
IEEE Transactions on Big Data(2022)
摘要
This paper presents a network-based template for analyzing large-scale dynamic data. Specifically, we propose a novel shared-memory parallel algorithm for updating tree-based structures or properties, such as connected components (CC) and minimum spanning trees (MST), on dynamic networks. The underlying idea is to update the information in a rooted tree data structure that stores the edges of the ...
更多查看译文
关键词
Heuristic algorithms,Data structures,Parallel algorithms,Image edge detection,Big Data,Partitioning algorithms,Maintenance engineering
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要