Collective Classification in Network Data

Abstract

Networks have become ubiquitous. Communication networks, financial transaction networks, networks describing physical systems, and social networks are all becoming increasingly important in our day-to-day life. Often, we are interested in models of how objects in the network influence each other (e.g., who infects whom in an epidemiological network), or we might want to predict an attribute of interest based on observed attributes of objects in the network (e.g., predicting political affiliations based on online purchases and interactions), or we might be interested in identifying important links in the network (e.g., in communication networks). In most of these scenarios, an important step in achieving our final goal, that either solves the problem completely or in part, is to classify the objects in the network. Given a network and an object o in the network, there are three distinct types of correlations that can be utilized to determine the classification or label of o:

Extracted Key Phrases

10 Figures and Tables

0502008200920102011201220132014201520162017
Citations per Year

635 Citations

Semantic Scholar estimates that this publication has 635 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Sen2008CollectiveCI, title={Collective Classification in Network Data}, author={Prithviraj Sen and Galileo Namata and Mustafa Bilgic and Lise Getoor and Brian Gallagher and Tina Eliassi-Rad}, journal={AI Magazine}, year={2008}, volume={29}, pages={93-106} }