On the Distributed Complexity of Large-Scale Graph Computations.
Gopal PanduranganPeter RobinsonMichele ScquizzatoPublished in: SPAA (2018)
Keyphrases
- distributed systems
- graph representation
- data intensive
- worst case
- random walk
- graph databases
- graph structure
- distributed environment
- distributed stream processing
- high scalability
- graph construction
- graph theory
- bipartite graph
- directed graph
- cooperative
- computational complexity
- structured data
- computational cost
- small scale
- real world
- distributed sensor networks
- graph model
- web graph
- undirected graph
- space complexity
- graph clustering
- search algorithm
- graph structures
- weighted graph
- connected components