Scaling Graph 500 SSSP to 140 Trillion Edges with over 40 Million Cores.
Yuanwei WangHuanqi CaoZixuan MaWanwang YinWenguang ChenPublished in: SC (2022)
Keyphrases
- directed graph
- weighted graph
- spanning tree
- undirected graph
- single source shortest path
- directed acyclic graph
- edge weights
- random walk
- directed edges
- seed set
- graph representation
- nodes of a graph
- graph theory
- vertex set
- graph structure
- edge information
- spectral embedding
- real world
- bipartite graph
- graph model
- high quality
- massive graphs
- densely connected
- maximum matching
- real world graphs
- graph mining
- tens of thousands
- shortest path
- graph data
- d objects
- connected components
- graph partitioning
- np hard
- strongly connected components
- graph databases
- clustering algorithm
- real time