SCS CMU, 15-649 - Guest lecture
Mining Large Graphs
Christos Faloutsos, CMU

ABSTRACT

Given a large graph, like who-likes-whom, or who-calls-whom, what behavior is normal and what should be surprising, possibly due to fraudulent activity? How do graphs evolve over time? We focus on anomaly detection in large static and time-evolving graphs
We present a list of static and temporal laws, including advanced patterns like 'eigenspokes'; we show how to use them to spot suspicious activities, in on-line buyer-and-seller settings, in FaceBook, in twitter-like networks.

FOILS

Last edited: Nov. 17, 2014, by Christos Faloutsos