Abstract
During the past few years, users’ membership in the online system (i.e. the social groups that online users joined) were widely investigated. Most of these works focus on the detection, formulation and growth of online communities. In this paper, we study users’ membership in a coupled system which contains user-group and user-object bipartite networks. By linking users’ membership information and their object selection, we find that the users who have collected only a few objects are more likely to be “influenced” by the membership when choosing objects. Moreover, we observe that some users may join many online communities though they collected few objects. Based on these findings, we design a social diffusion recommendation algorithm which can effectively solve the user cold-start problem. Finally, we propose a personalized combination of our method and the hybrid method in [T. Zhou, Z. Kuscsik, J.G. Liu, M. Medo, J.R. Wakeling, Y.C. Zhang, Proc. Natl. Acad. Sci. 107, 4511 (2010)], which leads to a further improvement in the overall recommendation performance.
Similar content being viewed by others
References
S. Fortunato, Phys. Rep. 486, 75 (2010)
M.E.J. Newman, M. Girvan, Phys. Rev. E 69, 026113 (2004)
Y. Hu, M. Li, P. Zhang, Y. Fan, Z. Di, Phys. Rev. E 78, 016115 (2008)
L. Donetti, M.A. Muñoz, J. Stat. Mech. 2004, P10012 (2004)
J. Reichardt, S. Bornholdt, J. Stat. Mech. 2007, P06016 (2007)
K.P. Reddy, M. Kitsuregawa, P. Sreekanth, S.S. Rao, in Proceedings of Intl. Workshop on Databases in Networked Information Systems, 2002, p. 188
B. Yan, S. Gregory, Phys. Rev. E 85, 056112 (2012)
B. Yan, S. Gregory, J. Stat. Mech. 2012, P09008 (2012)
A. Zeng, G. Cimini, Phys. Rev. E 85, 036101 (2012)
J. Yang, J. Leskovec, Defining and Evaluating Network Communities based on Ground-Truth, in Proceedings of IEEE Intl. Conf. on Data Mining, 2012, p. 1170
L. Backstrom, D. Huttenlocher, J. Kleinberg, X. Lan, Group Formation in Large Social Networks: Membership, Growth, and Evolution, in Proceedings of Intl. Conf. on Knowledge Discovery and Data Mining, 2006, p. 44
S.R. Kairam, D.J. Wang, J. Leskovec, in Proceedings of ACM Conf. on Web Search and Data Mining, 2012, p. 673
T. Hofmann, Collaborative Filtering via Gaussian Probabilistic Latent Semantic Analysis, in Proceedings of the 26th annual international ACM SIGIR Conf. on Research and Development in Information Retrieval, 2003, p. 259
Q. Yuan, L. Chen, S. Zhao, in Proceedings of ACM Conf. on Recommender Systems, 2011, p. 245
L.Y. Lü, M. Medo, C.H. Yeung, Y.C. Zhang, Z.K. Zhang, T. Zhou. Phys. Rep. 519, 1 (2012)
G. Cimini, M. Medo, T. Zhou, D. Wei, Y.-C. Zhang, Eur. Phys. J. B 80, 201 (2011)
D. Chen, A. Zeng, G. Cimini, Y.-C. Zhang, Eur. Phys. J. B 86, 61 (2013)
Z.K. Zhang, C. Liu, J. Stat. Mech. 2010, P10005 (2010)
M.S. Shang, L.Y. Lü, Y.C. Zhang, T. Zhou, Europhys. Lett. 90, 48006 (2010)
L.Y. Lü, W.P. Liu, Phys. Rev. E 83, 066119 (2011)
F. Zhang, A. Zeng, Europhys. Lett. 100, 58005 (2012)
C.J. Zhang, A. Zeng, Physica A 391, 1822 (2012)
Z.K. Zhang, C. Liu, Y.C. Zhang, T. Zhou, Europhys. Lett. 92, 28002 (2010)
G. Adomavicius, A. Tuzhilin, IEEE Trans. Knowl. Data Eng. 17, 734 (2005)
T. Zhou, Z. Kuscsik, J.G. Liu, M. Medo, J.R. Wakeling, Y.C. Zhang, Proc. Natl. Acad. Sci. 107, 4511 (2010)
T. Zhou, J. Ren, M. Medo, Y.C. Zhang, Phys. Rev. E 76, 046115 (2007)
Y.C. Zhang, M. Blattner, Y.K. Yu, Phys. Rev. Lett. 99, 154301 (2007)
A. Zeng, C.H. Yeung, M.S. Shang, Y.C. Zhang, Europhys. Lett. 97, 18005 (2012)
G. Salton, M.J. McGill, Introduction to Model Information Retrieva (MuGraw-Hill, Auckland, 1983)
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
About this article
Cite this article
Zeng, W., Zeng, A., Shang, MS. et al. Membership in social networks and the application in information filtering. Eur. Phys. J. B 86, 375 (2013). https://doi.org/10.1140/epjb/e2013-40258-1
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2013-40258-1