Encyclopedia of Machine Learning and Data Mining

2017 Edition
| Editors: Claude Sammut, Geoffrey I. Webb

Link Mining and Link Discovery

  • Lise Getoor
Reference work entry
DOI: https://doi.org/10.1007/978-1-4899-7687-1_948



Many domains of interest today are best described as a linked collection of interrelated objects. Datasets describing these domains may describe homogeneous networks, in which there is a single-object type and link type, or richer, heterogeneous networks, in which there may be multiple object and link types (and possibly other semantic information). Examples of homogeneous networks include social networks, such as people connected by friendship links, or the WWW, a collection of linked web pages. Examples of heterogeneous networks include those in medical domains describing patients, diseases, treatments and contacts, or bibliographic domains describing publications, authors, and venues. Link miningrefers to data mining techniques that explicitly consider these links when building predictive or descriptive models of the linked data. Commonly addressed link mining tasks include collective classification, object ranking, group...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. Chakrabarti S (2002) Mining the web. Morgan Kaufman, San FranciscoGoogle Scholar
  2. Cook DJ, Holder LB (2000) Graph-based data mining. IEEE Intell Syst 15(2):32–41. ISSN:1094–7167. http://dx.doi.org/10.1109/5254.850825
  3. Feldman R (2002) Link analysis: current state of the art. In: Proceedings of the KDD’02, EdmontonGoogle Scholar
  4. Jensen D (1999) Statistical challenges to inductive inference in linked data. In: Seventh international workshop on artificial intelligence and statistics, Fort Lauderdale. Morgan Kaufman, San FranciscoGoogle Scholar
  5. Jensen D, Goldberg H (1998) AAAI fall symposium on AI and link analysis, Orlando. AAAI Press, Menlo ParkGoogle Scholar
  6. Raedt LD (ed) (2008) Logical and relational learning. Springer, BerlinzbMATHGoogle Scholar
  7. Singh L, Getoor L, Licamele L (2005) Pruning social networks using structural properties and descriptive attributes. In: International conference on data mining, 2005, Houston. IEEE Computer SocietyGoogle Scholar
  8. Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, CambridgezbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  • Lise Getoor
    • 1
  1. 1.University of MarylandCollege ParkUSA