Evaluating similarity measures for emergent semantics of social tagging

WWW'09 - Proceedings of the 18th International World Wide Web Conference

Volumn , Issue , 2009, Pages 641-650

  Markines, Benjamin ^a,b   Benz, Dominik ^b   Cattuto, Ciro ^a,b   Hotho, Andreas ^c   Menczer, Filippo ^c   Stumme, Gerd ^c  

^a INDIANA UNIVERSITY   (United States)

^b ISI FOUNDATION   (Italy)

^c UNIVERSITY OF KASSEL   (Germany)

Author keywords

Ontology learning; Semantic grounding; Social similarity; Web 2.0

Indexed keywords

DATA SOURCE; EVALUATION FRAMEWORK; FOLKSONOMIES; INCREMENTAL COMPUTATION; INFORMATION STRUCTURES; MUTUAL INFORMATIONS; NAVIGATION SUPPORT; ONTOLOGY LEARNING; OPEN DIRECTORY; PRACTICAL MEASURES; SCALABLE APPROACH; SEMANTIC SEARCH; SEMANTIC WEB APPLICATIONS; SIMILARITY MEASURE; SOCIAL BOOKMARKING; SOCIAL SIMILARITY; SOCIAL TAGGING; TAG SIMILARITY; WEB 2.0; WORDNET;

E-LEARNING; INFORMATION THEORY; SEMANTIC WEB;

WORLD WIDE WEB;

EID: 84865656858     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1526709.1526796     Document Type: Conference Paper

References (49)

1. M. Aurnhammer, P. Hanappe, and S. L. Integrating collaborative tagging and emergent semantics for image retrieval. In Proc. WWW Collaborative Web Tagging Workshop, 2006.
2. S. Bao, G. Xue, X. Wu, Y. Yu, B. Fei, and Z. Su. Optimizing web search using social annotations. In Proc. 16th Intl. Conf. on World Wide Web, pages 501-510, 2007.
3. J. Bar-Ilan, S. Shoham, A. Idan, Y. Miller, and A. Shachak. Structured vs. unstructured tagging-a case study. In Proc. WWW Collaborative Web Tagging Workshop, 2006.
4. G. Begelman, P. Keller, and F. Smadja. Automated tag clustering: Improving search and exploration in the tag space. In Proc. WWW Collaborative Web Tagging Workshop, 2006.
5. P. Boldi, M. Santini, and S. Vigna. Do your worst to make the best: Paradoxical effects in pagerank incremental computations. Internet Mathematics, 2(3):387-404, 2005.
6. S. Brin and L. Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. Computer Networks and ISDN Systems, 30(1-7):107-117, April 1998.
7. C. Brooks and N. Montanez. Improved annotation of the blogosphere via autotagging and hierarchical clustering. In Proc. 15th Intl. Conf. on World Wide Web, pages 625-632, 2006.
8. A. Budanitsky and G. Hirst. Evaluating wordnet-based measures of lexical semantic relatedness. Computational Linguistics, 32(1):13-47, 2006.
9. C. Cattuto, A. Baldassarri, V. D. P. Servedio, and V. Loreto. Emergent community structure in social tagging systems. Advances in Complex Systems, 11:597-608, 2008.
10. C. Cattuto, D. Benz, A. Hotho, and G. Stumme. Semantic grounding of tag relatedness in social bookmarking systems. In Proc. ISWC 2008, volume 5318 of LNCS, pages 615-631, Karlsruhe, Germany, 2008.
11. S. Christiaens. Metadata mechanisms: From ontology to folksonomy ... and back. In Proc. On the Move to Meaningful Internet Systems Workshop, LNCS. Springer, 2006.
12. J. Diederich and T. Iofciu. Finding communities of practice from user profiles based on folksonomies. Proc. 1st Intl. Workshop on Building Technology Enhanced Learning Solutions for Communities of Practice, 2006.
13. J. Donaldson, M. Conover, B. Markines, H. Roinestad, and F. Menczer. Visualizing social links in exploratory search. In Proc. 19th Conf. on Hypertext and Hypermedia (HT), pages 213-218, 2008.
14. P. Ganesan, H. Garcia-Molina, and J. Widom. Exploiting Hierarchical Domain Structure to Compute Similarity. ACM Trans. Inf. Syst., 21(1):64-93, 2003.
15. S. Golder and B. A. Huberman. The structure of collaborative tagging systems. Journal of Information Science, 32(2):198-208, April 2006.
16. H. Halpin, V. Robu, and H. Shepard. The dynamics and semantics of collaborative tagging. In Proc. 1st Semantic Authoring and Annotation Workshop (SAAW), 2006.
17. T. Hammond, T. Hannay, B. Lund, and J. Scott. Social Bookmarking Tools (I): A General Review. D-Lib Magazine, 11(4), April 2005.
18. Y. Hassan-Montero and V. Herrero-Solana. Improving tag-clouds as visual information retrieval interfaces. In Proc. Intl. Conf. on Multidisciplinary Information Sciences and Technologies, 2006.
19. P. Heymann and H. Garcia-Molina. Collaborative creation of communal hierarchical taxonomies in social tagging systems. Technical Report 2006-10, Stanford InfoLab, April 2006.
20. P. Heymann, G. Koutrika, and H. Garcia-Molina. Can social bookmarking improve web search? In Proc. Intl. Conf. on Web Search and Data Mining (WSDM), pages 195-206, New York, NY, USA, 2008. ACM.
21. P. Heymann, D. Ramage, and H. Garcia-Molina. Social tag prediction. In SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 531-538, New York, NY, USA, 2008. ACM.
22. A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme. BibSonomy: A social bookmark and publication sharing system. In Proc. Conceptual Structures Tool Interoperability Workshop at the 14th Intl. Conf. on Conceptual Structures, pages 87-102, 2006.
23. A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme. Information retrieval in folksonomies: Search and ranking. In Y. Sure and J. Domingue, editors, The Semantic Web: Research and Applications, volume 4011 of LNAI, pages 411-426, Heidelberg, 2006. Springer.
24. R. Jäschke, L. B. Marinho, A. Hotho, L. Schmidt-Thieme, and G. Stumme. Tag recommendations in folksonomies. In Proc. 11th European Conf. on Principles and Practice of Knowledge Discovery in Databases (PKDD), volume 4702 of LNCS, pages 506-514, Berlin, Heidelberg, 2007. Springer.
25. J. J. Jiang and D. W. Conrath. Semantic Similarity based on Corpus Statistics and Lexical Taxonomy. In Proc. Intl. Conf. on Research in Computational Linguistics (ROCLING), 1997.
26. F. Lehmann and R. Wille. A triadic approach to formal concept analysis. In G. Ellis, R. Levinson, W. Rich, and J. F. Sowa, editors, Conceptual Structures: Applications, Implementation and Theory, volume 954 of LNCS. Springer, 1995.
27. D. Liben-Nowell and J. Kleinberg. The link prediction problem for social networks. In Proc. 12th Intl. Conf. on Information and Knowledge Management (CIKM), pages 556-559, New York, NY, USA, 2003. ACM.
28. D. Lin. An information-theoretic definition of similarity. In J. W. Shavlik, editor, Proc. 15th Int.l Conf. on Machine Learning (ICML), pages 296-304, Madison, Wisconson, USA, 1998. Morgan Kaufmann.
29. B. Lund, T. Hammond, M. Flack, and T. Hannay. Social Bookmarking Tools (II): A Case Study - Connotea. D-Lib Magazine, 11(4), April 2005.
30. A. G. Maguitman, F. Menczer, F. Erdinc, H. Roinestad, and A. Vespignani. Algorithmic computation and approximation of semantic similarity. World Wide Web, 9(4):431-456, 2006.
31. A. G. Maguitman, F. Menczer, H. Roinestad, and A. Vespignani. Algorithmic detection of semantic similarity. In Proc. 14th Intl. World Wide Web Conference, pages 107-116, 2005.
32. B. Markines, H. Roinestad, and F. Menczer. Efficient assembly of social semantic networks. In Proc. 19th Conf. on Hypertext and Hypermedia (HT), pages 149-156, 2008.
33. B. Markines, L. Stoilova, and F. Menczer. Social bookmarks for collaborative search and recommendation. In Proc. AAAI, 2006.
34. C. Marlow, M. Naaman, D. Boyd, and M. Davis. Ht06, tagging paper, taxonomy, flickr, academic article, to read. In Proc. 17th Conf. on Hypertext and Hypermedia (HT), pages 31-40, New York, NY, USA, 2006. ACM Press.
35. P. Mika. Ontologies are us: A unified model of social networks and semantics. In Y. Gil, E. Motta, V. R. Benjamins, and M. A. Musen, editors, Proc. Intl. Semantic Web Conf., volume 3729 of LNCS, pages 522-536. Springer, 2005.
36. G. Mishne. Autotag: a collaborative approach to automated tag assignment for weblog posts. In Prox. 15th Intl. Conf. on World Wide Web, pages 953-954. ACM Press, 2006.
37. K. P. G. A. Mislove and P. Druschel. Exploiting social networks for internet search. In Proc. 5th Workshop on Hot Topics in Networks, Irvine, CA, 2006.
38. J. C. Paolillo and S. Penumarthy. The social structure of tagging internet video on del.icio.us. In Proc. 4oth Hawaii Intl. Conf. on System Sciences (HICSS), Losa Alamitos, CA, 2007. IEEE Press.
39. P. Resnik. Using Information Content to Evaluate Semantic Similarity in a Taxonomy. In Proc. IJCAI XI, pages 448-453, 1995.
40. B. M. Sarwar, G. Karypis, J. A. Konstan, and J. Reidl. Item-based collaborative filtering recommendation algorithms. In Proc. Intl. Conf. on World Wide Web, pages 285-295, 2001.
41. C. Schmitz, A. Hotho, R. Jäschke, and G. Stumme. Kollaboratives wissensmanagement. In T. Pellegrini and A. Blumauer, editors, Semantic Web - Wege zur vernetzten Wissensgesellschaft, pages 273-290. Springer, 2006.
42. C. Schmitz, A. Hotho, R. Jäschke, and G. Stumme. Mining association rules in folksonomies. In Data Science and Classification: Proc. of the 10th IFCS Conf., pages 261-270, Berlin, Heidelberg, 2006. Springer.
43. P. Schmitz. Inducing ontology from Flickr tags. In WWW Collaborative Web Tagging Workshop, May 2006.
44. B. Sigurbjörnsson and R. van Zwol. Flickr tag recommendation based on collective knowledge. In Proc. 17th Intl. Conf. on World Wide Web, pages 327-336, 2008.
45. L. Stoilova, T. Holloway, B. Markines, A. Maguitman, and F. Menczer. GiveALink: Mining a Semantic Network of Bookmarks for Web Search and Recommendation. In Proc. KDD Workshop on Link Discovery: Issues, Approaches and Applications, 2005.
46. J. Voss. Tagging, folksonomy & co - renaissance of manualindexing? Technical report, arXiv:cs/0701072, 2007.
47. H. Wu, M. Zubair, and K. Maly. Harvesting social knowledge from folksonomies. In Proc. 17th Conf. on Hypertext and Hypermedia (HT), pages 111-114, 2006.
48. Z. Xu, Y. Fu, J. Mao, and D. Su. Towards the semantic web: Collaborative tag suggestions. In Proc. WWW Collaborative Web Tagging Workshop, 2006.
49. L. Zhang, X. Wu, and Y. Yu. Emergent semantics from folksonomies: A quantitative study. Journal on Data Semantics VI, 2006.