SCIENCE CHINA Information Sciences, Volume 60, Issue 1: 012102(2017) https://doi.org/10.1007/s11432-016-5551-7

Hybrid followee recommendation in microblogging systems

More info
  • ReceivedOct 16, 2015
  • AcceptedDec 7, 2015
  • PublishedNov 23, 2016


Followee recommendation plays an important role in information sharing over microblogging platforms. Existing followee recommendation schemes adopt either content relevance or social information for followee ranking, suffering poor performance. Based on the observation that microblogging systems have dual roles of social network and news media platform, we propose a novel followee recommendation scheme that takes into account the information sources of both tweet contents and the social structures. We set up a linear weighted model to combine the two factors and further design a simulated annealing algorithm to automatically assign the weights of both factors in order to achieve an optimized combination of them. We conduct comprehensive experiments on real-world datasets collected from Sina Weibo, the largest microblogging system in China. The results demonstrate that our scheme provides a much more accurate followee recommendation for a user compared to existing schemes.



This work was supported in part by National Natural Science Foundation of China (Grant Nos.~61370233, 61422202), Research Fund of Guangdong Province (Grant No. 2015B010131001), and Foundation for the Author of National Excellent Doctoral Dissertation of China (Grant No. 201345).


[1] Chen H C, Chen A L P. A music recommendation system based on music data grouping and user interests. In: Proceedings of ACM Conference on Information and Knowledge Management (CIKM), Atlanta, 2001. 231--238. Google Scholar

[2] Devi M K K, Venkatesh P. Smoothing approach to alleviate the meager rating problem in collaborative recommender systems. Future Gener Comput Syst, 2013, 29: 262-270 CrossRef Google Scholar

[3] Guan Z, Wang C, Bu J, et al. Document recommendation in social tagging services. In: Proceedings of International Conference on World Wide Web (WWW), Raleigh, 2010. 391--400. Google Scholar

[4] Tserpes K, Aisopos F, Kyriazis D, et al. A recommender mechanism for service selection in service-oriented environments. Future Gener Comput Syst, 2012, 28: 1285-1294 CrossRef Google Scholar

[5] Breese J S, Heckerman D, Kadie C. Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of International Conference on Uncertainty in Artificial Intelligence, Madison, 1998. 43--52. Google Scholar

[6] Hannon J, Bennett M, Smyth B. Recommending twitter users to follow using content and collaborative filtering approaches. In: Proceedings of ACM Conference on Recommender Systems, Barcelona, 2010. 199--206. Google Scholar

[7] Anagnostopoulos A, Becchetti L, Castillo C, et al. Online team formation in social networks. In: Proceedings of International Conference on World Wide Web (WWW), Lyon, 2012. 839--848. Google Scholar

[8] Tang J, Sun J, Wang C, et al. Social influence analysis in large-scale networks. In: Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), Paris, 2009. 807--816. Google Scholar

[9] Zhang Z. Community structure detection in social networks based on dictionary learning. Sci China Inf Sci, 2013, 56: 078103-1294 Google Scholar

[10] Armentano M G, Godoy D, Amandi A. Followee recommendation based on text analysis of micro-blogging activity. Inform Syst, 2013, 38: 1116-1127 CrossRef Google Scholar

[11] Kwak H, Lee C, Park H, et al. What is twitter, a social network or a news media? In: Proceedings of International Conference on World Wide Web (WWW), Raleigh, 2010. 591--600. Google Scholar

[12] Konstan J A, Miller B N, Maltz D, et al. Grouplens: applying collaborative filtering to usenet news. Commun ACM, 1997, 40: 77-87 CrossRef Google Scholar

[13] Balabanovi M, Shoham Y. Fab: content-based, collaborative recommendation. Commun ACM, 1997, 40: 66-72 Google Scholar

[14] Kautz H, Selman B, Shah M. Referral web: combining social networks and collaborative filtering. Commun ACM, 1997, 40: 63-65 Google Scholar

[15] Rashid A M, Lam S K, Karypis G, et al. Clustknn: a highly scalable hybrid model-and memory-based cf algorithm. In: Proceedings of KDD Workshop on Web Mining and Web Usage Analysis, Philadelphia, 2006. Google Scholar

[16] Chan S, Jin Q. Collaboratively shared information retrieval model for e-learning. In: Proceedings of International Conference on Advances in Web based Learning, Penang, 2006. 259--266. Google Scholar

[17] Pazzani M, Muramatsu J, Billsus D. Syskill and webert: identifying interesting web sites. In: Proceedings of National Conference on Artificial Intelligence, Portland, 1996. 54--61. Google Scholar

[18] Mooney R J, Roy L. Content-based book recommending using learning for text categorization. In: Proceedings of ACM Conference on Digital Libraries, San Antonio, 2000. 195--204. Google Scholar

[19] Kywe S M, Lim E P, Zhu F. A survey of recommender systems in twitter. In: Proceedings of International Conference Social Informatics, Lausanne, 2012. 420--433. Google Scholar

[20] Easley D, Kleinberg J. Networks, Crowds, and Markets. Cambridge: Cambridge University Press, 2010. Google Scholar

[21] Armentano M G, Godoy D, Amandi A. A topology-based approach for followees recommendation in twitter. In: Proceedings of IJCAI Workshop on Intelligent Techniques for Web Persinalization and Recommender Systems, Barcelona, 2011. 144--153. Google Scholar

[22] Chechev M, Georgiev P. A multi-view content-based user recommendation scheme for following users in twitter. In: Proceedings of International Conference Social Informatics, Lausanne, 2012. 434--447. Google Scholar

[23] Kywe S M, Hoang T A, Lim E P, et al. On recommending hashtags in twitter networks. In: Proceedings of International Conference Social Informatics, Lausanne, 2012. 337--350. Google Scholar

[24] Yen N, Shih T, Jin Q, et al. Automatic learning sequence template generation for educational reuse. In: Proceedings of IEEE International Conference on Granular Computing, Kaohsiung, 2011. 259--266. Google Scholar

[25] Hill W, Terveen L. Using frequency-of-mention in public conversations for social filtering. In: Proceedings of ACM Conference on Computer Supported Cooperative Work (CSCW), Boston, 1996. 106--112. Google Scholar

[26] Andersen R, Borgs C, Chayes J, et al. Trust-based recommendation systems: an axiomatic approach. In: Proceedings of International Conference on World Wide Web (WWW), Bejing, 2008. 199--208. Google Scholar

[27] Shardanand U, Maes P. Social information filtering: algorithms for automating word of mouth. In: Proceedings of SIGCHI Conference on Human Factors in Computing Systems, Denver, 1995. 210--217. Google Scholar

[28] Chen J, Nairn R, Nelson L, et al. Short and tweet: experiments on recommending content from information streams. In: Proceedings of International Conference on Human Factors in Computing Systems (CHI), Atlanta, 2010. 1185--1194. Google Scholar

[29] Armentano M G, Godoy D, Amandi A. Topology-based recommendation of users in micro-blogging communities. J Comput Sci Technol, 2012, 27: 624-634 CrossRef Google Scholar

[30] Golder S A, Yardi S, Marwick A, et al. A structural approach to contact recommendations in online social networks. In: Proceedings of Workshop on Search in Social Media, Boston, 2009. Google Scholar

[31] Assent I. Actively building private recommender networks for evolving reliable relationships. In: Proceedings of IEEE International Conference on Data Engineering (ICDE), Shanghai, 2009. 1611--1614. Google Scholar

[32] Xu T, Chen Y, Jiao L, et al. Scaling microblogging services with divergent traffic demands. In: Proceedings of International Middleware Conference (Middleware), Lisbon, 2011. 20--40. Google Scholar

[33] Naveed N, Gottron T, Kunegis J, et al. Bad news travel fast: a content-based analysis of interestingness on twitter. In: Proceedings of ACM Conference in WebSci, Koblenz, 2011. 1--7. Google Scholar

[34] Salton G, Buckley C. Term-weighting approaches in automatic text retrieval. Inform Process Manag, 1988, 24: 513-523 CrossRef Google Scholar

[35] Garcia R, Amatriain X. Weighted content based methods for recommending connections in online social networks. In: Proceedings of Workshop on Recommender Systems and the Social Web, Hong Kong, 2010. 68--71. Google Scholar

[36] Kirkpatrick S, Jr D G, Vecchi M P. Optimization by simmulated annealing. Science, 1983, 220: 671-680 CrossRef Google Scholar

[37] Nie Z, Zhang Y, Wen J R, et al. Object-level ranking: bringing order to web objects. In: Proceedings of International World Wide Web Conference (WWW), Chiba, 2005. 567--574. Google Scholar

[38] Wen X, Shao L, Fang W, et al. Efficient feature selection and classification for vehicle detection. IEEE Trans Circ Syst Video Technol, 2015, 25: 508-517 CrossRef Google Scholar

[39] Zhang H, Wu Q J, Nguyen T M, et al. Synthetic aperture radar image segmentation by modified student's t-mixture model. IEEE Trans Geosci Rem Sens, 2014, 52: 4391-4403 CrossRef Google Scholar

[40] Gu B, Sheng V S. Feasibility and finite convergence analysis for accurate on-line-support vector machine. IEEE Trans Neural Netw Learn Syst, 2013, 24: 1304-1315 CrossRef Google Scholar

[41] Li J, Li X, Yang B, et al. Segmentation-based image copy-move forgery detection scheme. IEEE Trans Inform Forens Secur, 2015, 10: 507-518 CrossRef Google Scholar

[42] Blei D, Jordan M A Y. Latent dirichlet allocation. J Mach Learn Res, 2003, 40: 993-1022 Google Scholar

[43] Wu K, Xiao J, Yi Y, et al. CSI-based indoor localization. IEEE Trans Parall Distrib Syst, 2013, 24: 1300-1309 CrossRef Google Scholar

[44] Li H, Wu K, Zhang Q, et al. CUTS: improving channel utilization in both time and spatial domains in wlan. IEEE Trans Parall Distrib Syst, 2014, 25: 1413-1423 CrossRef Google Scholar

[45] Voorhees E M. Overview of trec 2003. In: Proceedings of Text Retrieval Conference (TREC), Gaithersburg, 2003. 1--13. Google Scholar

[46] Fu Z, Sun X, Liu Q, et al. Achieving efficient cloud search services: multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Trans Commun, 2015, 98: 190-200 Google Scholar

Copyright 2019 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有