Social tagging dynamics under system recommendation and resource multidimensionality | Journal of Systems Science and Systems Engineering Skip to main content
Springer Nature Link
Log in

Social tagging dynamics under system recommendation and resource multidimensionality

  • Published:
Journal of Systems Science and Systems Engineering Aims and scope Submit manuscript

Abstract

Social tagging systems have attracted plenty of research endeavors recently. The dynamic models of tag generation or tag usage are one of the key subjects of inquiry. However, the existing models do not well explain the “staged” power-law distribution of tag usage frequencies as observed in various social tagging systems. To cope with this, a new tag-generation model is proposed in this paper, which is based on a preferential selection mechanism influenced by the combinatorial effects of system recommendation and resource multidimensionality. Furthermore, to validate the model, the simulative results under different parameter combinations are compared with the distributions of tag usage frequencies in datasets from three famous social tagging systems, namely Delicious.com, Last.fm and Flickr. For different categories of resources of the three systems, three tag usage patterns can be identified, namely the power-law distribution with two plateaus, the power-law distribution with one plateau, and the standard power-law distribution. All the three patterns can be well fitted and explained by the proposed model.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Cantador, I., Konstas, I. & Jose, J. M. (2011). Categorising social tags to improve folksonomy-based recommendations. Web Semantics, 9(1): 1–15.

    Article  Google Scholar 

  2. Cattuto, C., Loreto, V. & Pietronero, L. (2007). Semiotic dynamics and collaborative tagging. Proceedings of the National Academy of Sciences, 104(5): 1461–1464.

    Article  Google Scholar 

  3. Cattuto, C., Baldassarri, A., Servedio, V. D. & Loreto, V. (2008). Emergent community structure in social tagging systems. Advances In Complex Systems, 11(4): 597–608.

    Article  MATH  Google Scholar 

  4. Cress, U., Held, C. & Kimmerle, J. (2013). The collective knowledge of social tags: direct and indirect influences on navigation, learning, and information process-ing. Computers & Education, 60(1): 59–73.

    Article  Google Scholar 

  5. Dellschaft, K. & Staab, S. (2008). An epistemic dynamic model for tagging systems. In: Proceedings of the Nineteenth ACM Conference on Hypertext and Hypermedia, 71–80.

    Chapter  Google Scholar 

  6. Gabriel, H. H., Spiliopoulou, M. & Nanopoulos, A. (2014). Summarizing dynamic social tagging systems. Expert Systems with Applications, 41(2): 457–469.

    Article  Google Scholar 

  7. Garcia-Silva, A., Corcho, O., Alani, H. & Gomez-Perez, A. (2012). Review of the state of the art: discovering and associating semantics to tags in folksonomies. The Knowledge Engineering Review, 27(1): 57–85.

    Article  Google Scholar 

  8. Golder, S. A. & Huberman, B. A. (2006). Usage patterns of collaborative tagging systems. Journal of Information Science, 32(2): 198–208.

    Article  Google Scholar 

  9. Gupta, M., Li, R., Yin, Z. & Han, J. (2010). Survey on social tagging techniques. ACM SIGKDD Explorations Newsletter, 12(1): 58–72.

    Article  Google Scholar 

  10. Hsu, I. (2013). Integrating ontology technology with folksonomies for personalized social tag recommendation. Applied Soft Computing, 13(8): 3745–3750.

    Article  Google Scholar 

  11. Lin, H., Davis, J. & Zhou, Y. (2009). An integrated approach to extracting ontological structures from folksonomies. In: Aroyo L. et al. (eds.), The Semantic Web: Research and Applications, pp. 654–668. Berlin Heidelberg, Springer.

    Chapter  Google Scholar 

  12. Markines, B., Cattuto, C., Menczer, F., Benz, D., Hotho, A. & Stumme, G. (2009). Evaluating similarity measures for emergent semantics of social tagging. In: Proceedings of the 18th International Conference on World Wide Web, pp. 641–650.

    Chapter  Google Scholar 

  13. Marlow, C., Naaman, M., Boyd, D. & Davis, M. (2006). HT06, tagging paper, taxonomy, Flickr, academic article, to read. In: Proceedings of the Seventeenth Conference on Hypertext and Hypermedia, pp. 31–40.

    Chapter  Google Scholar 

  14. Nam, H. & Kannan P.K. (2014). The informational value of social tagging networks. Journal of Marketing, 78(4): 21–40.

    Article  Google Scholar 

  15. Robu, V., Halpin, H. & Shepherd, H. (2009). Emergence of consensus and shared vocabularies in collaborative tagging systems. ACM Transactions on the Web, 3(4):14.

    Article  Google Scholar 

  16. Shepitsen, A., Gemmell, J., Mobasher, B. & Burke, R. (2008). Personalized recommendation in social tagging systems using hierarchical clustering. In: Proceedings of the 2008 ACM Conference on Recommender Systems, pp. 259–266.

    Chapter  Google Scholar 

  17. Sigurbjörnsson, B. & Van Zwol, R. (2008). Flickr tag recommendation based on collective knowledge. In: Proceedings of the 17th International Conference on World Wide Web, pp. 327–336.

    Google Scholar 

  18. Simon, H. A. (1955). On a class of skew distribution functions. Biometrika, 42(3-4): 425–440.

    Article  MathSciNet  MATH  Google Scholar 

  19. Trant, J. (2009). Studying social tagging and folksonomy: a review and framework. Journal of Digital Information, 10(1): 269–278.

    Google Scholar 

  20. Vandic, D., Van Dam, J. W. & Frasincar, F. (2012). A semantic-based approach for searching and browsing tag spaces. Decision Support Systems, 54(1): 644–654.

    Article  Google Scholar 

  21. Wetzker, R., Zimmermann, C. & Bauckhage, C. (2008). Analyzing social bookmarking systems: a Del.icio.us cookbook. In: Proceedings of the ECAI 2008 Mining Social Data Workshop, pp. 26–30.

    Google Scholar 

  22. Yule, G. U. (1925). A mathematical theory of evolution, based on the conclusions of Dr. JC Willis, FRS. Philosophical Transactions of the Royal Society of London. Series B, 21–87.

    Google Scholar 

  23. Zhang, Z. & Liu, C. (2010). A hypergraph model of social tagging networks. Journal of Statistical Mechanics: Theory and Experiment, 2010(10): P10005.

    Article  Google Scholar 

  24. Zhou, D., Bian, J., Zheng, S., Zha, H. & Giles, C. L. (2008). Exploring social annotations for information retrieval. In: Proceedings of the 17th International Conference on World Wide Web, pp. 715–724.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Systems Engineering, Dalian University of Technology, Dalian, 116024, China

    Haoxiang Xia, Xiaowei Zhao & Huiyu Liu

  2. School of Software Technology, Dalian University of Technology, Dalian, 116620, China

    Xiaowei Zhao

  3. Dalian Branch of China Unicom Ltd., Dalian, 116001, China

    Huiyu Liu

Authors
  1. Haoxiang Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaowei Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huiyu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haoxiang Xia.

Additional information

Haoxiang Xia is a professor at Institute of Systems Engineering, Dalian University of Technology. He received PhD in systems engineering at Dalian University of Technology in 1998. Before leccturing at Dalian University of Technology, he was a postdoctoral fellow at Institute of Systems Science, the Chinese Academy of Sciences (1998–2000), postdoctoral fellow at the University of Tokyo (2001–2002), and a visiting associate professor at Japan Advanced Institute of Science and Technology (2004–2006). His current research interests are on collective dynamics on complex social systems, social computing and collective intelligence.

Xiaowei Zhao received the B.S. degree in electronical engineering at Dalian University of Technology, Dalian, CHINA in 2001. She received the M.S. degree from Queen Mary and Westfield College, University of London, U.K., in 2005. She is currently working toward the doctorate degree with the Faculty of Managerment and Economics, Dalian University of Technology. She is currently a Lecturer with the School of Software Technology, Dalian University of Technology. Her research interests involve complex systems, evolution of cooperation and game theory.

Huiyu Liu is with the Dalian Branch of China Unicom Ltd. She got her B.Sc. at Tianjin University of Science and Technology in 2011, and MSc. in systems engineering at Institute of Systems Engineering, Dalian University of Technology in 2014. Her research is focused on social computing and Web 2.0 applications, especially on social tagging systems.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xia, H., Zhao, X. & Liu, H. Social tagging dynamics under system recommendation and resource multidimensionality. J. Syst. Sci. Syst. Eng. 25, 271–286 (2016). https://doi.org/10.1007/s11518-016-5299-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11518-016-5299-z

Keywords

Search

Navigation