Link mining
Top Cited Papers
- 1 December 2005
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGKDD Explorations Newsletter
- Vol. 7 (2), 3-12
- https://doi.org/10.1145/1117454.1117456
Abstract
Many datasets of interest today are best described as a linked collection of interrelated objects. These may represent 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 single mode 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 in bibliographic domains describing publications, authors, and venues. Link mining refers 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 object ranking, group detection, collective classification, link prediction and subgraph discovery. While network analysis has been studied in depth in particular areas such as social network analysis, hypertext mining, and web analysis, only recently has there been a cross-fertilization of ideas among these different communities. This is an exciting, rapidly expanding area. In this article, we review some of the common emerging themes.Keywords
This publication has 57 references indexed in Scilit:
- Discovering informative connection subgraphs in multi-relational graphsACM SIGKDD Explorations Newsletter, 2005
- Sampling algorithms for pure network topologiesACM SIGKDD Explorations Newsletter, 2005
- The case for anomalous link discoveryACM SIGKDD Explorations Newsletter, 2005
- Link mining applicationsACM SIGKDD Explorations Newsletter, 2005
- Privacy-enhanced linkingACM SIGKDD Explorations Newsletter, 2005
- Comparison of graph-based and logic-based multi-relational data miningACM SIGKDD Explorations Newsletter, 2005
- Statistical Analysis of Longitudinal Network Data With Changing CompositionSociological Methods & Research, 2003
- Link miningACM SIGKDD Explorations Newsletter, 2003
- Graph-based data miningIEEE Intelligent Systems and their Applications, 2000
- Power and Centrality: A Family of MeasuresAmerican Journal of Sociology, 1987