Synonyms
Definition
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 via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsRecommended Reading
Chakrabarti S (2002) Mining the web. Morgan Kaufman, San Francisco
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
Feldman R (2002) Link analysis: current state of the art. In: Proceedings of the KDD’02, Edmonton
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 Francisco
Jensen D, Goldberg H (1998) AAAI fall symposium on AI and link analysis, Orlando. AAAI Press, Menlo Park
Raedt LD (ed) (2008) Logical and relational learning. Springer, Berlin
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 Society
Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media New York
About this entry
Cite this entry
Getoor, L. (2017). Link Mining and Link Discovery. In: Sammut, C., Webb, G.I. (eds) Encyclopedia of Machine Learning and Data Mining. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7687-1_948
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7687-1_948
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-7685-7
Online ISBN: 978-1-4899-7687-1
eBook Packages: Computer ScienceReference Module Computer Science and Engineering