Graphs and Linear Measurements
Sudipto Gupta, University of Pennsylvania
In this talk we will consider some of the recent developments in the analysis of massive graphs based on their linear projections. This allows us to develop algorithms stream processing of graphs when the graph is specified by a stream of edge updates including deletions. Such algorithms can be easily implemented in Map-Reduce and similar models.