Optimizing a Distributed Graph Data Structure for K - Path Centrality Estimation on HPC.
Lance G. FletcherTrevor SteilRoger PearcePublished in: HPEC (2023)
Keyphrases
- data structure
- dependency graph
- random walk
- social network analysis
- distributed systems
- peer to peer
- path length
- directed acyclic
- graph representation
- social networks
- fault tolerance
- high performance computing
- graph theoretic
- structured data
- distributed environment
- solution path
- cooperative
- mobile agents
- shortest path problem
- graph structure
- graph theory
- fault tolerant
- main memory
- minimum cost
- graph partitioning
- distributed computing
- network analysis
- weighted graph
- strongly connected
- efficient data structures
- directed graph