Graph mining refers to extracting knowledge from massive graphs. The data sets of telephone calls we see at AT&T can be viewed as a single graph, with several hundred million phone numbers as nodes, and calls between phone numbers as edges. It is a giant social network, like an internet connections graph or a rich citation network.
C. Bird, A. Gourley, P. Devanbu, M. Gertz, and A. Swaminathan. MSR '06: Proceedings of the 2006 international workshop on Mining software repositories, page 137--143. New York, NY, USA, ACM Press, (2006)
H. Kim, S. Hwang, and H. Kim. SAC '07: Proceedings of the 2007 ACM symposium on Applied computing, page 1340--1345. New York, NY, USA, ACM Press, (2007)