Analyzing Multi-trillion Edge Graphs on Large GPU Clusters: A Case Study with PageRank.
Seunghwa KangJoseph NkeBrad ReesPublished in: HPEC (2022)
Keyphrases
- graph clustering
- weighted graph
- undirected graph
- web graph
- clustering algorithm
- web search
- random walk
- real time
- densely connected
- data points
- minimum spanning trees
- gpu accelerated
- directed graph
- link analysis
- case study
- dense subgraphs
- graph structure
- hierarchical clustering
- link structure
- ranking algorithm
- graph theory
- fuzzy clustering
- proximity graph
- edge information
- parallel implementation
- adjacency graph
- graph matching
- parallel computation
- pagerank algorithm
- graph theoretic
- vertex set
- cluster analysis
- self organizing maps
- graphics hardware
- edge weights
- arbitrary shape
- graph representation
- edge detector
- parallel processing
- community detection
- bipartite graph