Abstract
The online social systems are now playing a more and more important role in our daily life. Information coming from such systems is more personalized and preferable than those from search engines and portals. Those systems are normally described by directed networks where the nodes represent users and the information spreads from leaders to followers. Therefore, the selection of suitable leaders determines the quality of the coming information. In this paper, we propose a leader recommendation method based on a local structure consisting of 4 nodes and 3 directed links. The simulation results on real networks show that our method can accurately recommend the potential leaders. Moreover, further investigation on recommendation diversity indicates that our recommendation method is very personalized. Finally, we remark that our method can be easily extended to improve the existing link prediction algorithms in directed networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Billsus, D., Pazzani, M.J.: Adaptive News Access. In: Brusilovsky, P., Kobsa, A., Nejdl, W. (eds.) The Adaptive Web. LNCS, vol. 4321, pp. 550–570. Springer, Heidelberg (2007)
Zeng, A., Yeung, C.H., Shang, M.-S., Zhang, Y.-C.: The reinforcing influence of recommendations on global diversification. Europhys. Lett. 97, 18005 (2012)
Zhang, C.-J., Zeng, A.: Behavior patterns of online users and the effect on information filtering. Physica A 391, 1822–1830 (2012)
Gualdi, S., Yeung, C.H., Zhang, Y.-C.: Tracing the evolution of physics on the backbone of citation networks. Phys. Rev. E 84, 046104 (2011)
Sinha, R., Swearingen, K.: Comparing recommendations made by online systems and friends. In: Proc. DELOS-NSF Workshop on Personalization Recommender Systems in Digital Libraries (2001)
Golbeck, J.: Weaving a Web of Trust. Science 321, 1640 (2008)
Medo, M., Zhang, Y.-C., Zhou, T.: Adaptive model for recommendation of news. Europhys. Lett. 88, 38005 (2009)
Cimini, G., Medo, M., Zhou, T., Wei, D., Zhang, Y.-C.: Heterogeneity, quality, and reputation in an adaptive recommendation model. Eur. Phys. J. B 80, 201 (2011)
Wei, D., Zhou, T., Cimini, G., Wu, P., Liu, W., Zhang, Y.-C.: Effective mechanism for social recommendation of news. Physica A 390, 2117 (2011)
Cimini, G., Chen, D.-B., Medo, M., Lü, L., Zhang, Y.-C., Zhou, T.: Enhancing topology adaptation in information-sharing social networks. Phys. Rev. E 85, 046108 (2012)
Zhou, T., Medo, M., Cimini, G., Zhang, Z.-K., Zhang, Y.-C.: Emergence of scale-free leadership strcuture in social recommender systems. PLoS One 6(7), e20648 (2011)
Chen, D.-B., Gao, H.: An improved adaptive model for information recommending and spreading. Chin. Phys. Lett. 29, 048901 (2012)
Lü, L., Medo, M., Yeung, C.H., Zhang, Y.-C., Zhang, Z.-K., Zhou, T.: Recommendation systems. Phys. Rep., doi:10.1016/j.physrep.2012.02.006
Guimera, R., Sales-Pardo, M.: Missing and spurious interactions and the reconstruction of complex networks. Proc. Natl. Acad. Sci. USA 106, 22073 (2009)
Zhang, Q.-M., Lü, L., Wang, W.-Q., Zhu, Y.-X., Zhou, T.: Potential Theory for Directed Networks. arXiv:1202.2709v1 (2012)
Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network Motifs: Simple Building Blocks of Complex Networks. Science 298, 824 (2002)
Zhou, T., Kuscsik, Z., Liu, J.-G., Medo, M., Wakeling, J.R., Zhang, Y.-C.: Solving the apparent diversity-accuracy dilemma of recommender systems. Proc. Natl. Acad. Sci. 107, 4511–4515 (2010)
Herlocker, J.L., Konstan, J.A., Terveen, K., Riedl, J.T.: Evaluating collaborative filtering recommender systems. ACM Transactions on Information Systems 22, 5–53 (2004)
Adamic, L.A., Glance, N.: The political blogosphere and the 2004 U.S. election: divided they blog. In: Proceedings of the WWW-2005 Workshop on the Weblogging Ecosystem (2005)
Leskovec, J., Lang, K., Dasgupta, A., Mahoney, M.: Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters. Internet Mathematics 6(1), 29 (2009)
Leskovec, J., Huttenlocher, D., Kleinberg, J.: Predicting positive and negative links in online social networks. In: CHI (2010)
Lü, L., Liu, W.: Information filtering via preferential diffusion. Phys. Rev. E 83, 066119 (2011)
Lü, L., Zhou, T.: Link prediction in complex networks: a survey. Physica A 390, 1150–1170 (2011)
Zeng, A., Cimini, G.: Removing spurious interactions in complex networks. Phys. Rev. E 85, 036101 (2012)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Comput. Networks ISDN Systems 30, 107–117 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, H., Yu, F., Zeng, A., Lü, L. (2012). Recommendation of Leaders in Online Social Systems. In: Chen, L., Felfernig, A., Liu, J., Raś, Z.W. (eds) Foundations of Intelligent Systems. ISMIS 2012. Lecture Notes in Computer Science(), vol 7661. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34624-8_44
Download citation
DOI: https://doi.org/10.1007/978-3-642-34624-8_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34623-1
Online ISBN: 978-3-642-34624-8
eBook Packages: Computer ScienceComputer Science (R0)