Investigating the Collaborative Intention and Semantic Structure among Co-occurring Tags Using Graph Theory
Weisen Pan,Shizhan Chen,Zhiyong Feng
DOI: https://doi.org/10.1109/EDOCW.2012.33
2012-01-01
Abstract:As the number of Web services dramatically increases, it is becoming more difficult and time consuming for user to find the desired Web services. Collaborative tagging provides a convenient way to annotate shared content by allowing users to use any tags. User tags have proven to be a useful technique to smooth browsing experience in large document collections. Some web service search engines, such as Seekda, already propose this kind of facility. One of main advantages of tags is that they are very easy to create, where users do not need any constraint or experience. Nevertheless, users have different intentions when tagging. Tags not only describe the functions of Web services, but also express additional semantical information, such as topic domain, location and qualities. These tags between co-occurring represent quite a few different aspects of the Web services. In this paper, we first investigate the different collaborative intention between co-occurring tags in Seekda as well as their dynamical aspects. Inspired by the relationships between co-occurring tags, we designed the social tag network. In order to reveal the collaborative intention, we then analyze the dynamics structure and social properties of social tag network using graph theory. Finally, network analysis results show that the social tag network has small world effect and power law distribution to some extent, and also has obvious densely connected semantic communities surrounding few hub tags. Meanwhile, we provide some beneficial suggestions for tag clustering, service discovery and recommendation based on the network analysis results.