Streaming Graph Computations with a Helpful Advisor.
Graham CormodeMichael MitzenmacherJustin ThalerPublished in: ESA (1) (2010)
Keyphrases
- graph theory
- real time
- graph representation
- graph model
- graph structure
- minimum spanning tree
- graph theoretic
- weighted graph
- bipartite graph
- graph properties
- data streams
- dependency graph
- streaming data
- graph partitioning
- random walk
- edge weights
- graph structures
- real time streaming
- spanning tree
- connected components
- structured data
- data mining