Labeling actors in social networks using a heterogeneous graph kernel

Ngot Bui, Vasant Honavar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We consider the problem of labeling actors in social networks where the labels correspond to membership in specific interest groups, or other attributes of the actors. Actors in a social network are linked to not only other actors but also items (e.g., video and photo) which in turn can be linked to other items or actors. Given a social network in which only some of the actors are labeled, our goal is to predict the labels of the remaining actors. We introduce a variant of the random walk graph kernel to deal with the heterogeneous nature of the network (i.e., presence of a large number of node and link types). We show that the resulting heterogeneous graph kernel (HGK) can be used to build accurate classifiers for labeling actors in social networks. Specifically, we describe results of experiments on two real-world data sets that show HGK classifiers often significantly outperform or are competitive with the state-of-the-art methods for labeling actors in social networks.

Original languageEnglish (US)
Title of host publicationSocial Computing, Behavioral-Cultural Modeling, and Prediction - 7th International Conference, SBP 2014, Proceedings
PublisherSpringer Verlag
Pages27-34
Number of pages8
ISBN (Print)9783319055787
DOIs
StatePublished - Jan 1 2014
Event7th International Conference on Social Computing, Behavioral-Cultural Modeling, and Prediction, SBP 2014 - Washington, DC, United States
Duration: Apr 1 2014Apr 4 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8393 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th International Conference on Social Computing, Behavioral-Cultural Modeling, and Prediction, SBP 2014
CountryUnited States
CityWashington, DC
Period4/1/144/4/14

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Labeling actors in social networks using a heterogeneous graph kernel'. Together they form a unique fingerprint.

Cite this