Social Role Identification via Dual Uncertainty Minimization Regularization

Yu Cheng, Ankit Agrawal, Alok Choudhary, Huan Liu, Tao Zhang

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

3 Citations (Scopus)

Abstract

In this paper, we study a challenging problem of inferring individuals' role and statuses in a professional social network, which is of central importance in workforce optimization and human capital management. Realizing the natural setting of social nodes associated with dual view information, i.e., The local node characteristics and the global network influence, we present a novel model that explores graph regularization techniques and integrates such information to achieve improved prediction performance. In particular, our prediction model is built upon the graph transductive learning framework that encodes an uncertainty regularization term in the conventional empirical risk minimization principle. Through taking advantage of the information from both the local profile and the global network characteristics, the final inference of the role or statues achieves minimum an empirical loss on the labeled set, as well as a minimum uncertainty on the unlabeled social nodes. We perform extensive empirical study using real-world data and compare with representative peer approaches. The experimental results on three real social network data sets show that the proposed model greatly outperforms a number of baseline models and is able to effectively infer in a wide range of scenarios.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Conference on Data Mining, ICDM
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages767-772
Number of pages6
Volume2015-January
EditionJanuary
DOIs
StatePublished - Jan 26 2015
Event14th IEEE International Conference on Data Mining, ICDM 2014 - Shenzhen, China
Duration: Dec 14 2014Dec 17 2014

Other

Other14th IEEE International Conference on Data Mining, ICDM 2014
CountryChina
CityShenzhen
Period12/14/1412/17/14

Fingerprint

Uncertainty

Keywords

  • Dual Uncertainty Minimization
  • Graph Regularization
  • Social Role Identification

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Cheng, Y., Agrawal, A., Choudhary, A., Liu, H., & Zhang, T. (2015). Social Role Identification via Dual Uncertainty Minimization Regularization. In Proceedings - IEEE International Conference on Data Mining, ICDM (January ed., Vol. 2015-January, pp. 767-772). [7023398] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDM.2014.31

Social Role Identification via Dual Uncertainty Minimization Regularization. / Cheng, Yu; Agrawal, Ankit; Choudhary, Alok; Liu, Huan; Zhang, Tao.

Proceedings - IEEE International Conference on Data Mining, ICDM. Vol. 2015-January January. ed. Institute of Electrical and Electronics Engineers Inc., 2015. p. 767-772 7023398.

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

Cheng, Y, Agrawal, A, Choudhary, A, Liu, H & Zhang, T 2015, Social Role Identification via Dual Uncertainty Minimization Regularization. in Proceedings - IEEE International Conference on Data Mining, ICDM. January edn, vol. 2015-January, 7023398, Institute of Electrical and Electronics Engineers Inc., pp. 767-772, 14th IEEE International Conference on Data Mining, ICDM 2014, Shenzhen, China, 12/14/14. https://doi.org/10.1109/ICDM.2014.31
Cheng Y, Agrawal A, Choudhary A, Liu H, Zhang T. Social Role Identification via Dual Uncertainty Minimization Regularization. In Proceedings - IEEE International Conference on Data Mining, ICDM. January ed. Vol. 2015-January. Institute of Electrical and Electronics Engineers Inc. 2015. p. 767-772. 7023398 https://doi.org/10.1109/ICDM.2014.31
Cheng, Yu ; Agrawal, Ankit ; Choudhary, Alok ; Liu, Huan ; Zhang, Tao. / Social Role Identification via Dual Uncertainty Minimization Regularization. Proceedings - IEEE International Conference on Data Mining, ICDM. Vol. 2015-January January. ed. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 767-772
@inproceedings{8dda59334f194baabf989cbec399060a,
title = "Social Role Identification via Dual Uncertainty Minimization Regularization",
abstract = "In this paper, we study a challenging problem of inferring individuals' role and statuses in a professional social network, which is of central importance in workforce optimization and human capital management. Realizing the natural setting of social nodes associated with dual view information, i.e., The local node characteristics and the global network influence, we present a novel model that explores graph regularization techniques and integrates such information to achieve improved prediction performance. In particular, our prediction model is built upon the graph transductive learning framework that encodes an uncertainty regularization term in the conventional empirical risk minimization principle. Through taking advantage of the information from both the local profile and the global network characteristics, the final inference of the role or statues achieves minimum an empirical loss on the labeled set, as well as a minimum uncertainty on the unlabeled social nodes. We perform extensive empirical study using real-world data and compare with representative peer approaches. The experimental results on three real social network data sets show that the proposed model greatly outperforms a number of baseline models and is able to effectively infer in a wide range of scenarios.",
keywords = "Dual Uncertainty Minimization, Graph Regularization, Social Role Identification",
author = "Yu Cheng and Ankit Agrawal and Alok Choudhary and Huan Liu and Tao Zhang",
year = "2015",
month = "1",
day = "26",
doi = "10.1109/ICDM.2014.31",
language = "English (US)",
volume = "2015-January",
pages = "767--772",
booktitle = "Proceedings - IEEE International Conference on Data Mining, ICDM",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
edition = "January",

}

TY - GEN

T1 - Social Role Identification via Dual Uncertainty Minimization Regularization

AU - Cheng, Yu

AU - Agrawal, Ankit

AU - Choudhary, Alok

AU - Liu, Huan

AU - Zhang, Tao

PY - 2015/1/26

Y1 - 2015/1/26

N2 - In this paper, we study a challenging problem of inferring individuals' role and statuses in a professional social network, which is of central importance in workforce optimization and human capital management. Realizing the natural setting of social nodes associated with dual view information, i.e., The local node characteristics and the global network influence, we present a novel model that explores graph regularization techniques and integrates such information to achieve improved prediction performance. In particular, our prediction model is built upon the graph transductive learning framework that encodes an uncertainty regularization term in the conventional empirical risk minimization principle. Through taking advantage of the information from both the local profile and the global network characteristics, the final inference of the role or statues achieves minimum an empirical loss on the labeled set, as well as a minimum uncertainty on the unlabeled social nodes. We perform extensive empirical study using real-world data and compare with representative peer approaches. The experimental results on three real social network data sets show that the proposed model greatly outperforms a number of baseline models and is able to effectively infer in a wide range of scenarios.

AB - In this paper, we study a challenging problem of inferring individuals' role and statuses in a professional social network, which is of central importance in workforce optimization and human capital management. Realizing the natural setting of social nodes associated with dual view information, i.e., The local node characteristics and the global network influence, we present a novel model that explores graph regularization techniques and integrates such information to achieve improved prediction performance. In particular, our prediction model is built upon the graph transductive learning framework that encodes an uncertainty regularization term in the conventional empirical risk minimization principle. Through taking advantage of the information from both the local profile and the global network characteristics, the final inference of the role or statues achieves minimum an empirical loss on the labeled set, as well as a minimum uncertainty on the unlabeled social nodes. We perform extensive empirical study using real-world data and compare with representative peer approaches. The experimental results on three real social network data sets show that the proposed model greatly outperforms a number of baseline models and is able to effectively infer in a wide range of scenarios.

KW - Dual Uncertainty Minimization

KW - Graph Regularization

KW - Social Role Identification

UR - http://www.scopus.com/inward/record.url?scp=84936948434&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84936948434&partnerID=8YFLogxK

U2 - 10.1109/ICDM.2014.31

DO - 10.1109/ICDM.2014.31

M3 - Conference contribution

VL - 2015-January

SP - 767

EP - 772

BT - Proceedings - IEEE International Conference on Data Mining, ICDM

PB - Institute of Electrical and Electronics Engineers Inc.

ER -