Evaluation of folksonomy induction algorithms

ACM Transactions on Intelligent Systems and Technology

Volumn 3, Issue 4, 2012, Pages

  Strohmaier, Markus ^a   Helic, Denis ^a   Benz, Dominik ^b   Körner, Christian ^a   KlERN, Roman ^c  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b UNIVERSITY OF KASSEL   (Germany)

^c KNOW CENTER   (Austria)

Author keywords

Evaluation; Folksonomies; Social tagging systems; Taxonomies

Indexed keywords

ACADEMIC COMMUNITY; COMPARATIVE STUDIES; COMPREHENSIVE EVALUATION; COMPREHENSIVE METHOD; EVALUATION; FOLKSONOMIES; HIER-ARCHICAL CLUSTERING; HIERARCHICAL STRUCTURES; INDUCTION ALGORITHMS; SOCIAL TAGGING;

METADATA; SEMANTIC WEB; SEMANTICS; SOCIAL NETWORKING (ONLINE); TAXONOMIES;

ALGORITHMS;

EID: 84864066772     PISSN: 21576904     EISSN: 21576912     Source Type: Journal    
DOI: 10.1145/2337542.2337559     Document Type: Article

References (47)

1. ADAMIC, L. AND ADAR, E. 2005. How to search a social network. Social Netw. 27, 3, 187-203.
2. ADAMIC, L. A., LUKOSE, R. M., PUNIYANI, A. R., AND HUBERMAN, B. A. 2001. Search in power-law networks. Phys. Rev. E 64, 4, 046135 1-8.
3. ANGELETOU, S. 2010. Semantic enrichment of folksonomy tagspaces. In Proceedings of the International Semantic Web Conference (ISWC'08). Springer, 889-894.
4. AU YEUNG, C., GIBBINS, N., AND SHADBOLT, N. 2009. Contextualising tags in collaborative tagging systems. In Proceedings of the 20th ACM Conference on Hypertext and Hypermedia. ACM, 251-260.
5. BENZ, D., HOTHO, A., AND STUMME, G. 2010. Semantics made by you and me: Self-emerging ontologies can capture the diversity of shared knowledge. In Proceedings of the 2nd Web Science Conference (WebSci'10). Web Science Trust, Raleigh, NC.
6. BOGUÑ ́A, M., KRIOUKOV, D., AND CLAFFY, K. C. 2009. Navigability of complex networks. Nature Phys. 5, 74-80.
7. BOGUÑ ́A, M., PAPADOPOULOS, F., AND KRIOUKOV, D. 2010. Sustaining the Internet with hyperbolic mapping. Nature Comm. 1, 62.
8. BRANK, J., MADENIC, D., AND GROBLENIK, M. 2006. Gold standard based ontology evaluation using instance assignment. In Proceedings of the 4th Workshop on Evaluating Ontologies for the Web (EON '06).
9. CATTUTO, C., SCHMITZ, C., BALDASSARRI, A., SERVEDIO, V. D. P., LORETO, V., HOTHO, A., GRAHL, M., AND STUMME, G. 2007. Network properties of folksonomies. AI Comm. 20, 4, 245-262.
10. CATTUTO, C., BENZ, D., HOTHO, A., AND STUMME, G. 2008. Semantic grounding of tag relatedness in social bookmarking systems. In Proceedings of International Semantic Web Conference. A. P. Sheth, S. Staab, M. Dean, M. Paolucci, D. Maynard, T. W. Finin, and K. Thirunarayan Eds., Lecture Notes in Artificial Intelligence, vol. 5318, Springer, 615-631.
11. DELLSCHAFT, K. 2005. Measuring the similarity of concept hierarchies and its inuence on the evaluation of learning procedures. M.S. thesis, Institute for Computer Science, University of Koblenz-Landau, Germany.
12. DELLSCHAFT, K. AND STAAB, S. 2006. On how to perform a gold standard based evaluation of ontology learning. In Proceedings of the International Semantic Web Conference. Springer.
13. DHILLON, I., FAN, J., AND GUAN, Y. 2001. Efficient clustering of very large document collections. In Data Mining for Scientific and Engineering Applications, R. Grossman, C. Kamath, and R. Naburu Eds., Kluwer.
14. FREY, B. J. J. AND DUECK, D. 2007. Clustering by passing messages between data points. Science 315, 5814, 972-976.
15. HELIC, D. AND STROHMAIER, M. 2011. Building directories for social tagging systems. In Proceedings of the 20th ACM Conference on Information and Knowledge Management.
16. HELIC, D., TRATTNER, C., STROHMAIER, M., AND ANDREWS, K. 2010. On the navigability of social tagging systems. In Proceedings of the IEEE International Conference on Social Computing. IEEE, 161-168.
17. HELIC, D., STROHMAIER, M., TRATTNER, C., MUHR, M., AND LERMAN, K. 2011. Pragmatic evaluation of folksonomies. In Proceedings of the 20th International World Wide Web Conference. ACM.
18. HEYMANN, P. AND GARCIA-MOLINA, H. 2006. Collaborative creation of communal hierarchical taxonomies in social tagging systems. Tech. rep. 2006-10, Stanford InfoLab.
19. HOTHO, A., JÄSCHKE, R., SCHMITZ, C., AND STUMME, G. 2006a. Bibsonomy: A social bookmark and publication sharing system. In Proceedings of the Conceptual Structures Tool Interoperability Workshop at the 14th International Conference on Conceptual Structures. A. de Moor, S. Polovina, and H. Delugach Eds., Aalborg University Press, Aalborg, Denmark, 87-102.
20. HOTHO, A., JAESCHKE, R., SCHMITZ, C., AND STUMME, G. 2006b. Folkrank: A ranking algorithm for folksonomies. In Proceedings of the Special Interest Group on Information Retrieval. Gesellschaft Für Informatik, Bonn, Germany, 111-114.
21. KLEINBERG, J. 2000a. The small-world phenomenon: An algorithm perspective. In Proceedings of the 32nd Annual ACM Symposium on Theory of Computing (STOC'00). ACM, 163-170.
22. KLEINBERG, J. M. 2000b. Navigation in a small world. Nature 406, 6798, 845.
23. KLEINBERG, J. M. 2001. Small-world phenomena and the dynamics of information. In Proceedings of the Conference on Advances in Neural Information Processing Systems (NIPS). MIT Press, Cambridge, MA.
24. KLEINBERG, J. 2006. Complex networks and decentralized search algorithms. In Proceedings of the International Congress of Mathematicians. European Mathematical Society Publishing House, Zürich, Switzerland, 1019-1044.
25. KOERNER, C., BENZ, D., STROHMAIER, M., HOTHO, A., AND STUMME, G. 2010. Stop thinking, start tagging - tag semantics emerge from collaborative verbosity. In Proceedings of the 19th International World Wide Web Conference (WWW'10). ACM.
26. KRIOUKOV, D., PAPADOPOULOS, F., KITSAK, M., VAHDAT, A., AND BOGUÑ ́A, M. 2010. Hyperbolic geometry of complex networks. Phys. Rev. E 82, 3, 036106.
27. LEICHT, E. A., HOLME, P., AND NEWMAN, M. E. J. 2006. Vertex similarity in networks. Phys. Rev. E 73, 2, 026120.
28. LI, R., BAO, S., YU, Y., FEI, B., AND SU, Z. 2007. Towards effective browsing of large scale social annotations. In Proceedings of the 16th International Conference on World Wide Web (WWW'07). ACM, 952.
29. MAEDCHE, A. 2002. Ontology Learning for the Semantic Web. Kluwer, Boston.
30. MENCZER, F. 2002. Growing and navigating the small world web by local content. Proc. Natl. Acad. Sci. USA 99, 22, 14014-14019.
31. MIKA, P. 2007. Ontologies are us: A unified model of social networks and semantics. Web Semantics: Science, Services and Agents on the World Wide Web 5, 1, 5-15.
32. MILGRAM, S. 1967. The small world problem. Psych. Today 1, 60-67.
33. MILLER, G. A. 1995. Wordnet: A lexical database for English. Comm. ACM 38, 1, 39-41.
34. PLANGPRASOPCHOK, A., LERMAN, K., AND GETOOR, L. 2010a. From saplings to a tree: Integrating structured metadata via relational affinity propagation. In Proceedings of the AAAI Workshop on Statistical Relational AI. AAAI, Menlo Park, CA.
35. PLANGPRASOPCHOK, A., LERMAN, K., AND GETOOR, L. 2010b. Growing a tree in the forest: Constructing folksonomies by integrating structured metadata. In Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 949-958.
36. PONZETTO, S. P. AND STRUBE, M. 2007. Deriving a large-scale taxonomy from wikipedia. In Proceedings of the 22nd Conference on the Advancement of Artificial Intelligence. AAAI Press, Menlo Park, CA, 440-1445.
37. RAMEZANI, M., SANDVIG, J., SCHIMOLER, T., GEMMELL, J., MOBASHER, B., AND BURKE, R. 2009. Evaluating the impact of attacks in collaborative tagging environments. In Proceedings of the International Conference on Computational Science and Engineering. Vol. 4, IEEE, 136-143.
38. SCHIFANELLA, R., BARRAT, A., CATTUTO, C., MARKINES, B., AND MENCZER, F. 2010. Folks in folksonomies: Social link prediction from shared metadata. In Proceedings of the 3rd ACM International Conference on Web Search and Data Mining. ACM, New York, NY, 271-280.
39. SCHMITZ, C., HOTHO, A., JÖSCHKE, R., AND STUMME, G. 2006. Mining association rules in folksonomies. In Proceedings of the 10th IFCS Conference on Studies in Classification, Data Analysis, and Knowledge Organization. Springer, 261-270.
40. SERRANO, M. A., KRIOUKOV, D., AND BOGUÑ ́A, M. 2008. Self-similarity of complex networks and hidden metric spaces. Phys. Rev. Lett. 100, 7, 078701.
41. STROHMAIER, M., KOERNER, C., AND KERN, R. 2010. Why do users tag? Detecting users' motivation for tagging in social tagging systems. In Proceedings of the International AAAI Conference on Weblogs and Social Media (ICWSM'10). AAAI, Menlo Park, CA, USA.
42. SUCHANEK, F. M., KASNECI, G., AND WEIKUM, G. 2007. Yago: A core of semantic knowledge. In Proceedings of the 16th International World Wide Web Conference (WWW'07). ACM.
43. VANDER WAL, T. 2007. Folksonomy coinage and definition. http://vanderwal.net/folksonomy.html.
44. WATTS, D. J. AND STROGATZ, S. H. 1998. Collective dynamics of small-world networks. Nature 393, 6684, 440-442.
45. WATTS, D. J., DODDS, P. S., AND NEWMAN, M. E. J. 2002. Identity and search in social networks. Science 296, 1302-1305.
46. YEUNG, C., GIBBINS, N., AND SHADBOLT, N. 2008. A k-nearest-neighbour method for classifying web search results with data in folksonomies. In Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WIIAT'08). Vol. 1, IEEE, 70-76.
47. ZHONG, S. 2005. Efficient online spherical k-means clustering. In Proceedings of the IEEE International Joint Conference on Neural Networks. Vol. 5, 3180-3185.