Skip to main content

Joint Link Prediction and Attribute Inference Using a Social-Attribute Network

Publication ,  Journal Article
Gong, NZ; Talwalkar, A; Mackey, L; Huang, L; Shin, ECR; Stefanov, E; Shi, ER; Song, D
Published in: ACM Transactions on Intelligent Systems and Technology
April 2014

The effects of social influence and homophily suggest that both network structure and node-attribute information should inform the tasks of link prediction and node-attribute inference. Recently, Yin et al. [2010a, 2010b] proposed an attribute-augmented social network model, which we call(SAN), to integrate network structure and node attributes to perform both link prediction and attribute inference. They focused on generalizing the random walk with a restart algorithm to the SAN framework and showed improved performance. In this article, we extend the SAN framework with several leading supervised and unsupervised link-prediction algorithms and demonstrate performance improvement for each algorithm on both link prediction and attribute inference. Moreover, we make the novel observation that attribute inference can help inform link prediction, that is, link-prediction accuracy is further improved by first inferring missing attributes. We comprehensively evaluate these algorithms and compare them with other existing algorithms using a novel, large-scale Google+ dataset, which we make publicly available (http://www.cs.berkeley.edu/~stevgong/gplus.html).

Duke Scholars

Altmetric Attention Stats
Dimensions Citation Stats

Published In

ACM Transactions on Intelligent Systems and Technology

DOI

EISSN

2157-6912

ISSN

2157-6904

Publication Date

April 2014

Volume

5

Issue

2

Start / End Page

1 / 20

Publisher

Association for Computing Machinery (ACM)

Related Subject Headings

  • 4611 Machine learning
  • 4602 Artificial intelligence
  • 0806 Information Systems
  • 0801 Artificial Intelligence and Image Processing
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Gong, N. Z., Talwalkar, A., Mackey, L., Huang, L., Shin, E. C. R., Stefanov, E., … Song, D. (2014). Joint Link Prediction and Attribute Inference Using a Social-Attribute Network. ACM Transactions on Intelligent Systems and Technology, 5(2), 1–20. https://doi.org/10.1145/2594455
Gong, Neil Zhenqiang, Ameet Talwalkar, Lester Mackey, Ling Huang, Eui Chul Richard Shin, Emil Stefanov, Elaine Runting Shi, and Dawn Song. “Joint Link Prediction and Attribute Inference Using a Social-Attribute Network.” ACM Transactions on Intelligent Systems and Technology 5, no. 2 (April 2014): 1–20. https://doi.org/10.1145/2594455.
Gong NZ, Talwalkar A, Mackey L, Huang L, Shin ECR, Stefanov E, et al. Joint Link Prediction and Attribute Inference Using a Social-Attribute Network. ACM Transactions on Intelligent Systems and Technology. 2014 Apr;5(2):1–20.
Gong, Neil Zhenqiang, et al. “Joint Link Prediction and Attribute Inference Using a Social-Attribute Network.” ACM Transactions on Intelligent Systems and Technology, vol. 5, no. 2, Association for Computing Machinery (ACM), Apr. 2014, pp. 1–20. Crossref, doi:10.1145/2594455.
Gong NZ, Talwalkar A, Mackey L, Huang L, Shin ECR, Stefanov E, Shi ER, Song D. Joint Link Prediction and Attribute Inference Using a Social-Attribute Network. ACM Transactions on Intelligent Systems and Technology. Association for Computing Machinery (ACM); 2014 Apr;5(2):1–20.

Published In

ACM Transactions on Intelligent Systems and Technology

DOI

EISSN

2157-6912

ISSN

2157-6904

Publication Date

April 2014

Volume

5

Issue

2

Start / End Page

1 / 20

Publisher

Association for Computing Machinery (ACM)

Related Subject Headings

  • 4611 Machine learning
  • 4602 Artificial intelligence
  • 0806 Information Systems
  • 0801 Artificial Intelligence and Image Processing