NSF workshop, March 2013
Mining large graphs and tensors
by Christos Faloutsos,
CMU
FOILS
FOILS in pdf
Abstract
What do graphs look like? How do they evolve over time?
How to handle a graph with a billion nodes?
We present a long list of static and temporal laws,
like shrinking diameters and densification.
For tools, we give
an overview of the PEGASUS system
which is designed for handling Billion-node graphs,
running on top of the ``hadoop'' system.
We show how to extend it to do spectral analysis,
as well as tensor decompositions on large, real tensors