1 Tools for Large Graph Mining Thesis Committee: Christos Faloutsos Chris Olston Guy Blelloch Jon Kleinberg (Cornell) - Deepayan Chakrabarti.