Mining Billion-node Graphs: Patterns, Generators and Tools Author: Christos Faloutsos (CMU)
Presentation on the Pegasus (PETRA GrAph mining System) project.
If you have large amounts of real world data and need some motivation, take a look at this presentation.