{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T13:05:49Z","timestamp":1768741549456,"version":"3.49.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2014,4,1]],"date-time":"2014-04-01T00:00:00Z","timestamp":1396310400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0424422, 0311808, 0832943, 0448452, 0842694, 0627511, 0842695, 0808617, 1122732, and 0831501 CT-L"],"award-info":[{"award-number":["CCF-0424422, 0311808, 0832943, 0448452, 0842694, 0627511, 0842695, 0808617, 1122732, and 0831501 CT-L"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100002418","name":"Intel Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100002418","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006602","name":"Air Force Research Laboratory","doi-asserted-by":"publisher","award":["P010071555"],"award-info":[{"award-number":["P010071555"]}],"id":[{"id":"10.13039\/100006602","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-0424422, 0311808, 0832943, 0448452, 0842694, 0627511, 0842695, 0808617, 1122732, and 0831501 CT-L"],"award-info":[{"award-number":["CCF-0424422, 0311808, 0832943, 0448452, 0842694, 0627511, 0842695, 0808617, 1122732, and 0831501 CT-L"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"grant from the Amazon Web Services in Education program"},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-08-1-0352"],"award-info":[{"award-number":["FA9550-08-1-0352"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000005","name":"U.S. Department of Defense","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000005","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N000140911081"],"award-info":[{"award-number":["N000140911081"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000082","name":"Division of Graduate Education","doi-asserted-by":"publisher","award":["DGE-0946797"],"award-info":[{"award-number":["DGE-0946797"]}],"id":[{"id":"10.13039\/100000082","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2014,4]]},"abstract":"<jats:p>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<jats:italic>Social-Attribute Network<\/jats:italic>(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).<\/jats:p>","DOI":"10.1145\/2594455","type":"journal-article","created":{"date-parts":[[2014,4,28]],"date-time":"2014-04-28T15:24:14Z","timestamp":1398698654000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":140,"title":["Joint Link Prediction and Attribute Inference Using a Social-Attribute Network"],"prefix":"10.1145","volume":"5","author":[{"given":"Neil Zhenqiang","family":"Gong","sequence":"first","affiliation":[{"name":"University of California, Berkeley, CA"}]},{"given":"Ameet","family":"Talwalkar","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, CA"}]},{"given":"Lester","family":"Mackey","sequence":"additional","affiliation":[{"name":"University of California, Berkeley, CA"}]},{"given":"Ling","family":"Huang","sequence":"additional","affiliation":[{"name":"Intel Labs, Berkeley, CA"}]},{"given":"Eui Chul Richard","family":"Shin","sequence":"additional","affiliation":[{"name":"University of California, Berkeley"}]},{"given":"Emil","family":"Stefanov","sequence":"additional","affiliation":[{"name":"University of California, Berkeley"}]},{"given":"Elaine (Runting)","family":"Shi","sequence":"additional","affiliation":[{"name":"University of Maryland, College Park"}]},{"given":"Dawn","family":"Song","sequence":"additional","affiliation":[{"name":"University of California, Berkeley"}]}],"member":"320","published-online":{"date-parts":[[2014,4,30]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339631"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935914"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2007.28"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)00110-X"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/11427995_3"},{"key":"e_1_2_1_8_1","volume-title":"Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML\/PKDD). 344--360","author":"Doppa J. R.","unstructured":"J. R. Doppa , J. Yu , P. Tadepalli , and L. Getoor . 2010. Learning algorithms for link prediction based on chance constraints . In Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML\/PKDD). 344--360 . J. R. Doppa, J. Yu, P. Tadepalli, and L. Getoor. 2010. Learning algorithms for link prediction based on chance constraints. In Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML\/PKDD). 344--360."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772752"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the Workshop on Social Network Mining and Analysis (SNA-KDD).","author":"Gong N. Z.","unstructured":"N. Z. Gong , A. Talwalkar , L. Mackey , L. Huang , E. C. R. Shin , E. Stefanov , E. Shi , and D. Song . 2012a. Jointly predicting links and inferring attributes using a social-attribute network (san) . In Proceedings of the Workshop on Social Network Mining and Analysis (SNA-KDD). N. Z. Gong, A. Talwalkar, L. Mackey, L. Huang, E. C. R. Shin, E. Stefanov, E. Shi, and D. Song. 2012a. Jointly predicting links and inferring attributes using a social-attribute network (san). In Proceedings of the Workshop on Social Network Mining and Analysis (SNA-KDD)."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2398776.2398792"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010920819831"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the SIAM Workshop on Link Analysis, Counterterrorism and Security.","author":"Hasan M. A.","unstructured":"M. A. Hasan , V. Chaoji , S. Salem , and M. Zaki . 2006. Link prediction using supervised learning . In Proceedings of the SIAM Workshop on Link Analysis, Counterterrorism and Security. M. A. Hasan, V. Chaoji, S. Salem, and M. Zaki. 2006. Link prediction using supervised learning. In Proceedings of the SIAM Workshop on Link Analysis, Counterterrorism and Security."},{"key":"e_1_2_1_14_1","volume-title":"Advances in Kernel Methods - Support Vector Learning","author":"Joachims T.","unstructured":"T. Joachims . 1999. Making large-scale SVM learning practical . In Advances in Kernel Methods - Support Vector Learning , MIT Press , 169--184. T. Joachims. 1999. Making large-scale SVM learning practical. In Advances in Kernel Methods - Support Vector Learning, MIT Press, 169--184."},{"key":"e_1_2_1_15_1","volume-title":"Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI).","author":"Kim M.","unstructured":"M. Kim and J. Leskovec . 2011. Modeling social networks with node attributes using the multiplicative attribute graph model . In Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI). M. Kim and J. Leskovec. 2011. Modeling social networks with node attributes using the multiplicative attribute graph model. In Proceedings of the 27th Conference on Uncertainty in Artificial Intelligence (UAI)."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1115"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"G. Kossinets and D. Watts. 2006. Empirical analysis of an evolving social network. Science 311 5757 88--90. G. Kossinets and D. Watts. 2006. Empirical analysis of an evolving social network. Science 311 5757 88--90.","DOI":"10.1126\/science.1116869"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1035134.1035162"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401948"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2063576.2063741"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956972"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835837"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the European Conference on Information Retrieval (ECIR).","author":"McSherry F.","unstructured":"F. McSherry and M. Najork . 2008. Computing information retrieval performance measures efficiently in the presence of tied scores . In Proceedings of the European Conference on Information Retrieval (ECIR). F. McSherry and M. Najork. 2008. Computing information retrieval performance measures efficiently in the presence of tied scores. In Proceedings of the European Conference on Information Retrieval (ECIR)."},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"P. Melville and V. Sindhwani. 2010. Recommender systems. In Encyclopedia of Machine Learning. Springer. P. Melville and V. Sindhwani. 2010. Recommender systems. In Encyclopedia of Machine Learning. Springer.","DOI":"10.1007\/978-0-387-30164-8_705"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML\/PKDD).","author":"Menon A. K.","unstructured":"A. K. Menon and C. Elkan . 2011. Link prediction via matrix factorization . In Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML\/PKDD). A. K. Menon and C. Elkan. 2011. Link prediction via matrix factorization. In Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML\/PKDD)."},{"key":"e_1_2_1_26_1","volume-title":"Proceedings of the Neural Information Processing Systems Conference (NIPS).","author":"Miller K. T.","unstructured":"K. T. Miller , T. L. Griffiths , and M. I. Jordan . 2009. Nonparametric latent feature models for link prediction . In Proceedings of the Neural Information Processing Systems Conference (NIPS). K. T. Miller, T. L. Griffiths, and M. I. Jordan. 2009. Nonparametric latent feature models for link prediction. In Proceedings of the Neural Information Processing Systems Conference (NIPS)."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014135"},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of the International Conference on Weblogs and Social Media (ICWSM).","author":"Rao D.","unstructured":"D. Rao , M. Paul , C. Fink , D. Yarowsky , T. Oates , and G. Coppersmith . 2011. Hierarchical bayesian models for latent attribute detection in social networks . In Proceedings of the International Conference on Weblogs and Social Media (ICWSM). D. Rao, M. Paul, C. Fink, D. Yarowsky, T. Oates, and G. Coppersmith. 2011. Hierarchical bayesian models for latent attribute detection in social networks. In Proceedings of the International Conference on Weblogs and Social Media (ICWSM)."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1871985.1871993"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2009.10"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401890.1401969"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1864708.1864744"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2124295.2124374"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/990308.990313"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2006.70"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963481"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772879"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2010.27"},{"key":"e_1_2_1_39_1","volume-title":"Proceedings of the NIPS.","author":"Yu K.","unstructured":"K. Yu , W. Chu , S. Yu , V. Tresp , and Z. Xu . 2006. Stochastic relational models for discriminative link prediction . In Proceedings of the NIPS. K. Yu, W. Chu, S. Yu, V. Tresp, and Z. Xu. 2006. Stochastic relational models for discriminative link prediction. In Proceedings of the NIPS."},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526781"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2594455","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2594455","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:52Z","timestamp":1750230052000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2594455"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,4]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["10.1145\/2594455"],"URL":"https:\/\/doi.org\/10.1145\/2594455","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,4]]},"assertion":[{"value":"2012-10-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-04-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}