Collective Classification in Network Data
Authors:
Top Cited Papers
Open Access
- 1 September 2008
- journal article
- Published by Wiley in AI Magazine
- Vol. 29 (3) , 93-106
Abstract
Many real‐world applications produce networked data such as the worldwide web (hypertext documents connected through hyperlinks), social networks (such as people connected by friendship links), communication networks (computers connected through communication links), and biological networks (such as protein interaction networks). A recent focus in machine‐learning research has been to extend traditional machine‐learning classification techniques to classify nodes in such networks. In this article, we provide a brief introduction to this area of research and how it has progressed during the past decade. We introduce four of the most widely used inference algorithms for classifying networked data and empirically compare them on both synthetic and real‐world data.Keywords
Funding Information
- National Science Foundation (0308030)
- U.S. Department of Energy (DE‐AC52‐07NA27344)
This publication has 24 references indexed in Scilit:
- Distribution-based aggregation for relational learning with identifier attributesMachine Learning, 2006
- On the collective classification of email "speech acts"2005
- Constructing Free-Energy Approximations and Generalized Belief Propagation AlgorithmsIEEE Transactions on Information Theory, 2005
- Aggregation-based feature invention and relational concept classes2003
- Propositionalisation and Aggregates2001
- Propositionalization Approaches to Relational Data Mining2001
- Enhanced hypertext categorization using hyperlinks1998
- CiteSeer1998
- Combining statistical and relational methods for learning in hypertext domains1998
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of ImagesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1984