Distributed-Memory Breadth-First Search on Massive Graphs.
Aydin BuluçScott BeamerKamesh MadduriKrste AsanovicDavid A. PattersonPublished in: CoRR (2017)
Keyphrases
- distributed memory
- breadth first search
- massive graphs
- main memory
- external memory
- social networks
- depth first search
- shared memory
- parallel implementation
- community detection
- reachability queries
- graph databases
- search algorithm
- database management systems
- index structure
- data structure
- parallel machines
- database
- data points
- search space
- message passing
- np hard
- complex networks
- application domains
- similarity search
- data management
- nearest neighbor