Joint link prediction and attribute inference using a social-attribute network

ACM Transactions on Intelligent Systems and Technology

Volumn 5, Issue 2, 2014, Pages

  Gong, Neil Zhenqiang ^a   Talwalkar, Ameet ^a   MacKey, Lester ^a   Huang, Ling ^b   Shin, Eui Chul Richard ^a   Stefanov, Emil ^a   Shi, Elaine ^c   Song, Dawn ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c Institute of Advanced Computer Science   (United States)

Author keywords

Attribute inference; Heterogeneous network; Link prediction; Social attribute network

Indexed keywords

ALGORITHMS; DATA PROCESSING; FORECASTING; HETEROGENEOUS NETWORKS;

ATTRIBUTE INFERENCE; GOOGLE; JOINT LINKS; LINK PREDICTION; NETWORK STRUCTURES; NODE ATTRIBUTE; RANDOM WALK; SOCIAL INFLUENCE;

INFERENCE ENGINES;

EID: 84899766960     PISSN: 21576904     EISSN: 21576912     Source Type: Journal    
DOI: 10.1145/2594455     Document Type: Article

References (40)

1. L. A. Adamic and E. Adar. 2003. Friends and neighbors on the web. Social Netw. 25, 3, 211-230
2. L. Backstrom and J. Leskovec. 2011. Supervised random walks: Predicting and recommending links in social networks. In Proceedings of the WSDM Conference
3. A.-L. Barabási and R. Albert. 1999. Emergence of scaling in random networks. Science 286, 509-512
4. S. Bartunov, A. Korshunov, S.-T. Park, W. Ryu, and H. Lee. 2012. Joint link-attribute user identity resolution in online social networks. In Proceedings of the Workshop on Social Network Mining and Analysis (SNA-KDD
5. M. Bilgic, G. Namata, and L. Getoor. 2007. Combining collective classification and link prediction. In Proceedings of the ICDM Workshops. IEEE Computer Society, 381-386
6. S. Brin and L. Page. 1998. The anatomy of a large-scale hypertextual Web search engine. Comput. Netw. ISDN Syst. 30, 1-7, 107-117
7. A. Clauset, C. Moore, and M. E. J. Newman. 2008. Hierarchical structure and the prediction of missing links in networks. Nature 453, 7191, 98-101
8. 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
9. T. L. Fond and J. Neville 2011. Randomization tests for distinguishing social influence and homophily effects. In Proceedings of the World Wide Web Conference (WWW). ACM, New York, NY, 601-610
10. 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
11. N. Z. Gong, W. Xu, L. Huang, P. Mittal, E. Stefanov, V. Sekar, and D. Song. 2012b. Evolution of socialattribute networks: Measurements, modeling, and implications using google+. In Proceedings of the Internet Measurement Conference (IMC
12. D. J. Hand and R. J. Till. 2001. A simple generalisation of the area under the ROC curve for multiple class classification problems. Machine Learn. 45, 171-186
13. 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
14. T. Joachims. 1999. Making large-scale SVM learning practical. In Advances in Kernel Methods - Support Vector Learning, MIT Press, 169-184
15. 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
16. G. Kossinets. 2006. Effects of missing data in social networks. Social Netw. 28, 247-268
17. G. Kossinets and D.Watts. 2006. Empirical analysis of an evolving social network. Science 311, 5757, 88-90
18. R. Kumar, J. Novak, P. Raghavan, and A. Tomkin. 2004. Structure and evolution of blogspace. Communi. ACM 47, 12, 35-39
19. J. Leskovec, L. Backstrom, R. Kumar, and A. Tomkins. 2008. Microscopic evolution of social networks. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD). ACM, 462-470
20. R.-H. Li, J. X. Yu, and J. Liu. 2011. Link prediction: The Power of maximal entropy random walk. In Proceedings of the ACM Conference on Information and Knowledge Management (CIKM
21. D. Liben-Nowell and J. Kleinberg. 2003. The link prediction problem for social networks. In Proceedings of the ACM Conference on Information and Knowledge Management (CIKM). 556-559
22. R. N. Lichtenwalter, J. T. Lussier, and N. V. Chawla. 2010. New perspectives and methods in link prediction. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD
23. 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
24. P. Melville and V. Sindhwani. 2010. Recommender systems. In Encyclopedia of Machine Learning. Springer
25. 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
26. 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
27. J.-Y. Pan, H.-J. Yang, C. Faloutsos, and P. Duygulu. 2003. Automatic multimedia cross-modal correlation discovery. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining( KDD
28. 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
29. D. Rao, D. Yarowsky, A. Shreevats, and M. Gupta. 2010. Classifying latent user attributes in twitter. In Proceedings of the 2nd InternationalWorkshop on Search and Mining User-Generated Contents (SMUC). ACM, New York, NY, 37-44
30. J. Scripps, P.-N. Tan, F. Chen, and A.-H. Esfahanian. 2009. A matrix alignment approach for collective classification. In Proceedings of the Intenational Conference on Advances in Social Networks Analysis and Mining (ASONAM
31. A. P. Singh and G. J. Gordon. 2008. Relational learning via collective matrix factorization. In Proceedings of the KDD
32. P. Symeonidis, E. Tiakas, and Y. Manolopoulos. 2010. Transitive node similarity for link prediction in social networks with positive and negative links. In Proceedings of the ACM Recommender System Conference( RecSys
33. A. Talwalkar, S. Kumar, and H. Rowley. 2008. Large-scale manifold learning. In Proceedings of the CVPR. 273-297
34. B. Taskar, M.-F. Wong, P. Abbeel, and D. Koller. 2003. Link prediction in relational data. In Proceedings of the NIPS
35. H. Tong, C. Faloutsos, and J.-Y. Pan. 2006. Fast randomwalk with restart and its applications. In Proceedings of the ICDM
36. S. H. Yang, B. Long, A. Smola, N. Sadagopan, Z. Zheng, and H. Zha. 2011. Like like alike-joint friendship and interest propagation in social networks. In Proceedings of the WWW. 537-546
37. Z. Yin, M. Gupta, T.Weninger, and J. Han. 2010a. LINKREC: A unified framework for link recommendation with user attributes and graph structure. In Proceedings of the WWW. 1211-1212
38. Z. Yin, M. Gupta, T. Weninger, and J. Han. 2010b. A unified framework for link recommendation using random walks. In Proceedings of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM
39. K. Yu, W. Chu, S. Yu, V. Tresp, and Z. Xu. 2006. Stochastic relational models for discriminative link prediction. In Proceedings of the NIPS
40. E. Zheleva and L. Getoor. 2009. To join or not to join: The illusion of privacy in social networks with mixed public and private user profiles. In Proceedings of the WWW