Large graph mining: patterns, tools and case studies Tutorial proposal for CIKM 2008, Napa Valley, California Christos Faloutsos and Hanghang Tong, Carnegie Mellon University Abstract How do graphs look like? How do they evolve over time? How can we find patterns, anomalies and regularities in them? How to find influential nodes in the network? We will present both theoretical results and algorith