Abstract
To address self-tagging concerns, some social networks’ websites, such as LinkedIn and Sina Weibo, allow users to tag themselves as part of their profiles; however, due to privacy or other unknown reasons, most of the users take just a few tags. Self-tag sparsity refers to the problem of low recall obtained when searching for people on systems based on user profiles. In this paper, we use not only users’ self-tags but also their friend relationships (which are often not hidden) to expand the tag list and measure the effectiveness of different types of friendship links and their self-tags. Experimental results show that friendship information (friendship links and profiles) can effectively improve the performance of tag expansion, especially for common users who have limited followers.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Agrawal, R., Imieliński, T., Swami, A.: Mining association rules between sets of items in large databases. ACM SIGMOD Record 22(2), 207–216 (1993)
Bernstein, M., Tan, D., Smith, G., et al.: Collabio: A game for annotating people within social networks. In: Proceedings of the 22nd Annual ACM Symposium on User Interface Software and Technology, pp. 97–100. ACM (2009)
Bowman, S., Willis, C.: We media: How audiences are shaping the future of news and information (2003)
Eck, D., Lamere, P., Bertin-Mahieux, T., Green, S.: Automatic generation of social tags for music recommendation. In: Advances in Neural Information Processing Systems, pp. 385–392 (2007)
Farrell, S., Lau, T., Nusser, S., et al.: Socially augmenting employee profiles with people-tagging. In: Proceedings of the 20th Annual ACM Symposium on User Interface Software and Technology, pp. 91–100. ACM (2007)
Goel, A., Gupta, P., Lin, J., et al.: Wtf: The who to follow service at twitter. In: Proceedings of the 22nd International conference on World Wide Web, pp. 505–514 (2013)
Garg, N., Weber, I.: Personalized tag suggestion for flickr. In: Proceedings of the 17th International Conference on World Wide Web, pp. 1063–1064. ACM (2008)
Heymann, P., Ramage, D., Garcia-Molina, H.: Social tag prediction. In: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 531–538. ACM (2008)
Jäschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., Stumme, G.: Tag recommendations in social bookmarking systems. AI Communications 21(4), 231–247 (2008)
Kucuktunc, O., Sevil, S.G., Tosun, A.B., Zitouni, H., Duygulu, P., Can, F.: Tag suggestr: Automatic photo tag expansion using visual information for photo sharing websites. In: Duke, D., Hardman, L., Hauptmann, A., Paulus, D., Staab, S. (eds.) SAMT 2008. LNCS, vol. 5392, pp. 61–73. Springer, Heidelberg (2008)
Kullback, S., Leibler, R.A.: On information and sufficiency. The Annals of Mathematical Statistics 22(1), 79–86 (1951)
LeCun, Y., Chopra, S., Hadsell, R., et al.: A tutorial on energy-based learning. Predicting Structured Data (2006)
Liang, B., Liu, Y., Zhang, M., Ma, S., Zhang, K.: Predicting Tags for None-tagged Person on SNS. Journal of Computational Information Systems 10(8), 3123–3132
Liang, B., Liu, Y., Zhang, M., Ma, S.: THUIRDB: A large-scale, highly-efficient index, fast-access key-value store. Journal of Computational Information Systems 9(6), 2347–2355 (2013)
Li, X., Snoek, C.G., Worring, M.: Learning social tag relevance by neighbor voting. IEEE Transactions on Multimedia 11(7), 1310–1322 (2009)
Lindamood, J., Heatherly, R., Kantarcioglu, M., et al.: Inferring private information using social network data. In: Proceedings of the 18th International Conference on World Wide Web, pp. 1145–1146. ACM (2009)
Liu, D., Hua, X.S., Yang, L., Wang, M., Zhang, H.J.: Tag ranking. In: Proceedings of the 18th International Conference on World Wide Web, pp. 351–360. ACM (2009)
Mislove, A., Viswanath, B., Gummadi, K.P., et al.: You are who you know: Inferring user profiles in online social networks. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining, pp. 251–260. ACM (2010)
McPherson, M., Smith-Lovin, L., Cook, J.M.: Birds of a feather: Homophily in social networks. Annual Review of Sociology 27(1), 415–444 (2001)
Muller, M.J., Ehrlich, K., Farrell, S.: Social tagging and self-tagging for impression management. Submitted as an Interactive Poster to CSCW (2006)
Chodorow, K.: MongoDB: The definitive guide. O’Reilly Media, Inc. (2013)
Rae, A., Sigurbjörnsson, B., van Zwol, R.: Improving tag recommendation using social networks. In: Adaptivity, Personalization and Fusion of Heterogeneous Information, pp. 92–99. Le Centre de Hautes Etudes Internationales D’Informatique Documentaire (2010)
Schenkel, R., Crecelius, T., Kacimi, M., Michel, S., Neumann, T., Parreira, J.X., Weikum, G.: Efficient top-k querying over social-tagging networks. In: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 523–530. ACM (2008)
Song, Y., Zhang, L., Giles, C.L.: Automatic tag recommendation algorithms for social recommender systems. ACM Transactions on the Web (TWEB) 5(1), 4 (2011)
Sood, S., Owsley, S., Hammond, K.J., et al.: TagAssist: Automatic Tag Suggestion for Blog Posts. In: ICWSM 2007 (2007)
Szomszor, M., Alani, H., Cantador, I., O’Hara, K., Shadbolt, N.: Semantic modelling of user interests based on cross-folksonomy analysis. In: Sheth, A.P., Staab, S., Dean, M., Paolucci, M., Maynard, D., Finin, T., Thirunarayan, K. (eds.) ISWC 2008. LNCS, vol. 5318, pp. 632–648. Springer, Heidelberg (2008)
Wal, T.V.: Folksonomy coinage and definition (2007), http://www.vanderwal.net/folksonnomy.html
Wal, T.V.: Explaining and showing broad and narrow folksonomies (2005), http://wwww.vanderwal.net
Weng, J., et al.: Twitterrank: finding topic-sensitive influential twitterers. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining. ACM (2010)
Zheleva, E., Getoor, L.: To join or not to join: The illusion of privacy in social networks with mixed public and private user profiles. In: Proceedings of the 18th International Conference on World Wide Web, pp. 531–540. ACM (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liang, B., Liu, Y., Zhang, M., Ma, S., Ru, L., Zhang, K. (2014). Tag Expansion Using Friendship Information: Services for Picking-a-crowd for Crowdsourcing. In: Huang, H., Liu, T., Zhang, HP., Tang, J. (eds) Social Media Processing. SMP 2014. Communications in Computer and Information Science, vol 489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45558-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-45558-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45557-9
Online ISBN: 978-3-662-45558-6
eBook Packages: Computer ScienceComputer Science (R0)