Answers are grounded in this paper and cite their sources.
This study focuses on computations on large graphs (e.g., the web-graph) where the edges of the graph are presented as a stream. The objective in the streaming model is to use small amount of memory (preferably sub-linear in the number of nodes n) and a few passes.
No takes yet. Share an insight, caveat, or question.
Sarma et al. (2008) studied this question.