Big Data Analytics 2013

Big Data Analytics 2013

Invited talk

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.