A scalable, collaborative similarity measure for social annotation systems

ABSTRACT

Collaborative annotation tools are in widespread use. The metadata from these systems can be mined to induce semantic relationships among Web objects (sites, pages, tags, concepts, users), which in turn can support improved search, recommendation, and otherWeb applications. We build upon prior work by extracting relationships among tags and among resources from two social bookmarking systems, Bibsonomy.org and GiveALink.org. We introduce a scalable and collaborative measure that we name maximum information path (MIP) similarity. Our analysis shows that MIP outperforms the best scalable similarity measures in the literature. We are currently integrating MIP similarity into a number of applications under development in the GiveALink project, including search and recommendation, Web navigation maps, bookmark management, social networks, spam detection, and a tagging game to create incentives for collaborative annotations.

REFERENCES

• 1: J. J. Jiang and D. W. Conrath. Semantic Similarity based on Corpus Statistics and Lexical Taxonomy. In Proc. Intl. Conf. on Research in Comput. Linguistics (ROCLING), 1997..
• 2: Dekang Lin, An Information-Theoretic Definition of Similarity, Proceedings of the Fifteenth International Conference on Machine Learning, p.296-304, July 24-27, 1998
• 3: Ana G. Maguitman , Filippo Menczer , Fulya Erdinc , Heather Roinestad , Alessandro Vespignani, Algorithmic Computation and Approximation of Semantic Similarity, World Wide Web, v.9 n.4, p.431-456, December 2006 [doi>10.1007/s11280-006-8562-2]
• 4: Benjamin Markines , Ciro Cattuto , Filippo Menczer , Dominik Benz , Andreas Hotho , Gerd Stumme, Evaluating similarity measures for emergent semantics of social tagging, Proceedings of the 18th international conference on World wide web, April 20-24, 2009, Madrid, Spain [doi>10.1145/1526709.1526796]
• 5: Benjamin Markines , Heather Roinestad , Filippo Menczer, Efficient assembly of social semantic networks, Proceedings of the nineteenth ACM conference on Hypertext and hypermedia, June 19-21, 2008, Pittsburgh, PA, USA [doi>10.1145/1379092.1379122]
• 6: R. Rada, H. Mili, E. Bicknell, and M. Blettner. Development and application of a metric on semantic nets. IEEE Trans. on Systems, Man and Cybernetics, 19(1):17--30, 1989.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Information networks

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software
          Subjects: Performance evaluation (efficiency and effectiveness)

General Terms:
Algorithms, Design, Experimentation, Performance

Keywords:
folksonomy, maximum information path, tags, urls, web 2.0