Building directories for social tagging systems

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2011, Pages 525-534

  Helic, Denis ^a   Strohmaier, Markus ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

folksonomy; navigation; simulation; social tagging

Indexed keywords

BACKGROUND KNOWLEDGE; DATA SETS; DECENTRALIZED SEARCHES; FOLKSONOMIES; HIERARCHY ALGORITHM; SIMULATION; SOCIAL TAGGING;

ALGORITHMS; INFORMATION RETRIEVAL; KNOWLEDGE MANAGEMENT; NAVIGATION; SEARCH ENGINES; SEMANTIC WEB; SOCIAL NETWORKING (ONLINE); THESAURI;

USER INTERFACES;

EID: 83055187618     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2063576.2063655     Document Type: Conference Paper

References (33)

1. L. Adamic and E. Adar. How to search a social network. Social Networks, 27(3):187-203, 2005. (Pubitemid 40829786)
2. L. A. Adamic, R. M. Lukose, A. R. Puniyani, and B. A. Huberman. Search in power-law networks. Physical Review E, 64(4):046135 1-8, Sep 2001.
3. D. Benz, A. Hotho, and G. Stumme. Semantics made by you and me: Self-emerging ontologies can capture the diversity of shared knowledge. In Proc. of the 2nd Web Science Conference (WebSci10), Raleigh, NC, USA, 2010. Web Science Trust.
4. D. Benz, C. Körner, A. Hotho, G. Stumme, and M. Strohmaier. One tag to bind them all : Measuring term abstractness in social metadata. In G. Antoniou, M. Grobelnik, E. Simperl, B. Parsia, D. Plexousakis, J. Pan, and P. D. Leenheer, editors, Proceedings of the 8th Extended Semantic Web Conference (ESWC 2011), Heraklion, Crete, May 2011.
5. M. Boguñá, D. Krioukov, and K. C. Claffy. Navigability of complex networks. Nature Physics, 5:74-80, Jan. 2009.
6. M. Boguñá, F. Papadopoulos, and D. Krioukov. Sustaining the Internet with hyperbolic mapping. Nature Communications, 1:62, Sept. 2010.
7. C. Cattuto, D. Benz, A. Hotho, and G. Stumme. Semantic grounding of tag relatedness in social bookmarking systems. In A. P. Sheth, S. Staab, M. Dean, M. Paolucci, D. Maynard, T. W. Finin, and K. Thirunarayan, editors, The Semantic Web - ISWC 2008, Proc. of International Semantic Web Conference 2008, volume 5318 of LNAI, pages 615-631, Heidelberg, 2008. Springer.
8. C. Cattuto, C. Schmitz, A. Baldassarri, V. D. P. Servedio, V. Loreto, A. Hotho, M. Grahl, and G. Stumme. Network properties of folksonomies. AI Commun., 20(4):245-262, 2007. (Pubitemid 350096311)
9. E. H. Chi and T. Mytkowicz. Understanding the efficiency of social tagging systems using information theory. In Proc. of the nineteenth ACM conference on Hypertext and hypermedia, HT '08, pages 81-88, New York, NY, USA, 2008. ACM.
10. D. Helic, M. Strohmaier, C. Trattner, M. Muhr, and K. Lerman. Pragmatic evaluation of folksonomies. In Proceedings of the 20th international conference on World wide web, WWW '11, pages 417-426, New York, NY, USA, 2011. ACM.
11. D. Helic, C. Trattner, M. Strohmaier, and K. Andrews. On the navigability of social tagging systems. In Proc. of 2010 IEEE International Conference on Social Computing, pages 161-168, Los Alamitos, CA, USA, 2010. IEEE Computer Society.
12. P. Heymann and H. Garcia-Molina. Collaborative creation of communal hierarchical taxonomies in social tagging systems. Technical Report 2006-10, Stanford InfoLab, April 2006.
13. A. Hotho, R. Jaeschke, C. Schmitz, and G. Stumme. Folkrank: A ranking algorithm for folksonomies. In Proc. FGIR 2006, pages 111-114, Bonn, Germany, 2006. Gesellschaft Für Informatik.
14. A. Hotho, R. Jäschke, C. Schmitz, and G. Stumme. Bibsonomy: A social bookmark and publication sharing system. In A. de Moor, S. Polovina, and H. Delugach, editors, Proceedings of the Conceptual Structures Tool Interoperability Workshop at the 14th International Conference on Conceptual Structures, pages 87-102, Aalborg, Denmark, July 2006. Aalborg University Press.
15. J. Kleinberg. The small-world phenomenon: an algorithm perspective. In Proceedings of the thirty-second annual ACM symposium on Theory of computing, STOC '00, pages 163-170, New York, NY, USA, 2000. ACM.
16. J. Kleinberg. Complex networks and decentralized search algorithms. In International Congress of Mathematicians (ICM), pages 1019-1044, Zürich, Switzerland, 2006. European Mathematical Society Publishing House.
17. J. M. Kleinberg. Navigation in a small world. Nature, 406(6798):845, August 2000.
18. J. M. Kleinberg. Small-world phenomena and the dynamics of information. In Advances in Neural Information Processing Systems (NIPS) 14, page 2001, Cambridge, MA, USA, 2001. MIT Press.
19. C. Koerner, D. Benz, M. Strohmaier, A. Hotho, and G. Stumme. Stop thinking, start tagging - tag semantics emerge from collaborative verbosity. In Proc. of the 19th International World Wide Web Conference (WWW 2010), Raleigh, NC, USA, Apr. 2010. ACM.
20. C. Koerner, R. Kern, H. P. Grahsl, and M. Strohmaier. Of categorizers and describers: An evaluation of quantitative measures for tagging motivation. In 21st ACM SIGWEB Conference on Hypertext and Hypermedia (HT 2010), Toronto, Canada, ACM, Toronto, Canada, June 2010.
21. D. Krioukov, F. Papadopoulos, M. Kitsak, A. Vahdat, and M. Boguñá. Hyperbolic geometry of complex networks. Phys. Rev. E, 82(3):036106, Sep 2010.
22. E. A. Leicht, P. Holme, and M. E. J. Newman. Vertex similarity in networks. Phys. Rev. E, 73(2):026120, Feb 2006.
23. R. Li, S. Bao, Y. Yu, B. Fei, and Z. Su. Towards effective browsing of large scale social annotations. In Proc. of the 16th international conference on World Wide Web, WWW '07, page 952, New York, NY, USA, 2007. ACM.
24. F. Menczer. Growing and navigating the small world web by local content. Proc. Natl. Acad. Sci. USA, 99(22):14014-14019, 2002. (Pubitemid 35257616)
25. P. Mika. 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, 2007.
26. S. Milgram. The small world problem. Psychology Today, 1:60-67, 1967.
27. M. Ramezani, J. Sandvig, T. Schimoler, J. Gemmell, B. Mobasher, and R. Burke. Evaluating the impact of attacks in collaborative tagging environments. In Computational Science and Engineering, 2009. CSE '09. International Conference on, volume 4, pages 136-143, Los Alamitos, CA, USA, aug. 2009. IEEE Computer Society.
28. R. Schifanella, A. Barrat, C. Cattuto, B. Markines, and F. Menczer. Folks in folksonomies: social link prediction from shared metadata. In Proc. of the third ACM international conference on Web search and data mining, WSDM '10, pages 271-280, New York, NY, USA, 2010. ACM.
29. 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., Studies in Classification, Data Analysis, and Knowledge Organization, pages 261-270, Berlin, Heidelberg, 2006. Springer.
30. M. A. Serrano, D. Krioukov, and M. Boguñá. Self-similarity of complex networks and hidden metric spaces. Phys. Rev. Lett., 100(7):078701, Feb 2008.
31. M. Strohmaier, D. Helic, D. Benz, C. Körner, and R. Kern. Evaluation of folksonomy induction algorithms. under review.
32. D. J. Watts, P. S. Dodds, and M. E. J. Newman. Identity and search in social networks. Science, 296:1302-1305, 2002.
33. D. J. Watts and S. H. Strogatz. Collective dynamics of small-world networks. Nature, 393(6684):440-442, June 1998.