1 citations · 1 across the 2 of their papers we have counts for
2 papers
cs.DS2017
Core Maintenance in Dynamic Graphs: A Parallel Approach based on Matching
Na Wang, Dongxiao Yu, Hai Jin +3
The core number of a vertex is a basic index depicting cohesiveness of a graph, and has been widely used in large-scale graph analytics. In this paper, we study the update of core…
cs.DS2016★ 1 cited
Parallel Algorithms for Core Maintenance in Dynamic Graphs
Na Wang, Dongxiao Yu, Hai Jin +3
This paper initiates the studies of parallel algorithms for core maintenance in dynamic graphs. The core number is a fundamental index reflecting the cohesiveness of a graph, which…