IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Graph-based Classification on Heterogeneous Information Networks

Show full item record

Bookmark or cite this item: http://hdl.handle.net/2142/15444

Files in this item

File Description Format
PDF GNetClass.pdf (242KB) (no description provided) PDF
Title: Graph-based Classification on Heterogeneous Information Networks
Author(s): Ji, Ming; Sun, Yizhou; Danilevsky, Marina; Han, Jiawei
Contributor(s): Gao, Jing
Subject(s): Heterogeneous Information Networks Classification Semi-supervised learning
Abstract: A heterogeneous information network is a network composed of multiple types of objects and links. Recently, it has been recognized that strongly-typed heterogeneous information networks are prevalent in the real world. Sometimes, label information is available for part of the objects. Learning from such labeled and unlabeled data via classification can lead to good knowledge extraction of the hidden network structure. However, although classification on homogeneous networks has been studied over decades, classification on heterogeneous networks has not been explored until recently. In this paper, we consider the transductive classification problem on heterogeneous networked data which share a common topic. Only part of the objects in the given network are labeled, and we aim to predict labels for all types of the remaining objects. A novel graph-based regularization framework, GNetClass, is proposed to model the link structure in information networks with arbitrary network schema and number of object/link types. Specifically, we explicitly respect the type differences by preserving consistency over each relation graph corresponding to each type of links separately. Efficient computational schemes are then introduced to solve the corresponding optimization problem. Experiments on the DBLP data set show that our algorithm significantly improves the classification accuracy over existing state-of-the-art methods.
Issue Date: 2010-04-30
Genre: Technical ReportWorking / Discussion PaperArticle
Type: Text
Language: English
URI: http://hdl.handle.net/2142/15444
Publication Status: unpublished
Peer Reviewed: is peer reviewed
Date Available in IDEALS: 2010-04-30
 

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 381
  • Downloads this Month: 5
  • Downloads Today: 0

Browse

My Account

Information

Access Key