A pre-relational databases datamodel. "Preceeded" by the relational model since the flexibility of this makes it hard to work with. Now re-invented in RDF :)
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.
D. Liben-Nowell, and J. Kleinberg. CIKM '03: Proceedings of the twelfth international conference on Information and knowledge management, page 556--559. New York, NY, USA, ACM Press, (2003)
N. Peng, H. Poon, C. Quirk, K. Toutanova, and W. Yih. ACL, (2017)cite arxiv:1708.03743Comment: Conditional accepted by TACL in December 2016; published in April 2017; presented at ACL in August 2017.
J. Yang, and J. Leskovec. Proceedings of the Sixth ACM International Conference on Web Search and Data Mining, page 587--596. New York, NY, USA, ACM, (2013)
B. Pereira Nunes, R. Kawase, S. Dietze, D. Taibi, M. Casanova, and W. Nejdl. Proceedings of the Web of Linked Entities Workshop in conjuction with the 11th International Semantic Web Conference, volume 906 of CEUR-WS.org, page 45--57. (November 2012)