Large Graph Mining - Patterns, tools and cascade analysis
Christos Faloutsos
Rutgers
March 2013
ABSTRACT:
What do graphs look like? How do they evolve over time?
How to handle a graph with a billion nodes?
We present a comprehensive list of static and temporal laws,
and some recent observations on real graphs.
For tools, we present an overview of the PEGASUS system
which is designed for handling Billion-node graphs,
running on top of the ``hadoop'' system.
Finally, for cascades and propagation, we present
results on epidemic thresholds as well as fast immunization algorithms.
FOILS
here
BIOGRAPHICAL NOTE
Christos Faloutsos is a Professor at Carnegie Mellon University.
He has received the Presidential Young Investigator Award by
the National Science Foundation (1989),
the Research Contributions Award in ICDM 2006,
the SIGKDD Innovations Award (2010),
nineteen ``best paper'' awards,
(including two ``test of time'') and four teaching awards.
He has served as a member of the executive committee of SIGKDD;
he has published over 200 refereed articles, 11 book chapters
and one monograph. He holds five patents and
he has given over 30 tutorials and over 10 invited distinguished lectures.
His research interests include data mining
for graphs and streams, fractals, database performance,
and indexing for multimedia and bio-informatics data.