In this invited talk, we will survey some of the recent work on designing algorithms for analyzing massive graphs. Such graphs may not fit in main memory, may be distributed across numerous machines, and may change over time. This has motivated a rich body of work on analyzing graphs in the data stream model and the development of general algorithmic techniques, such as graph sketching, that can help minimize the space and communication costs required to process these massive graphs.
CITATION STYLE
McGregor, A. (2017). Graph sketching and streaming: New approaches for analyzing massive graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10304 LNCS, pp. 20–24). Springer Verlag. https://doi.org/10.1007/978-3-319-58747-9_4
Mendeley helps you to discover research relevant for your work.