Collective Classification in Network Data

  • Prithviraj Sen University of Maryland
  • Galileo Namata University of Maryland
  • Mustafa Bilgic University of Maryland
  • Lise Getoor University of Maryland
  • Brian Galligher University of Maryland
  • Tina Eliassi-Rad University of Maryland

Abstract

Many real-world applications produce networked data such as the world-wide web (hypertext documents connected via hyperlinks), social networks (for example, people connected by friendship links), communication networks (computers connected via communication links) and biological networks (for example, 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.

Author Biography

Lise Getoor, University of Maryland
Department of Computer Science Associate Professor
Published
2008-09-06
Section
Articles