Link Mining and Link Discovery
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...
- Chakrabarti S (2002) Mining the web. Morgan Kaufman, San FranciscoGoogle Scholar
- 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, EdmontonGoogle Scholar
- 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
- Jensen D, Goldberg H (1998) AAAI fall symposium on AI and link analysis, Orlando. AAAI Press, Menlo ParkGoogle Scholar
- 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