{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,10]],"date-time":"2026-06-10T15:28:34Z","timestamp":1781105314373,"version":"3.54.1"},"reference-count":55,"publisher":"IGI Global Scientific Publishing","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,10,1]]},"abstract":"<p>In this article, the authors present a novel approach for computing semantic relatedness and conduct a large-scale study of it on Wikipedia. Unlike existing semantic analysis methods that utilize Wikipedia\u2019s content or link structure, the authors propose to use human navigational paths on Wikipedia for this task. The authors obtain 1.8 million human navigational paths from a semi-controlled navigation experiment \u2013 a Wikipedia-based navigation game, in which users are required to find short paths between two articles in a given Wikipedia article network. The authors\u2019 results are intriguing: They suggest that (i) semantic relatedness computed from human navigational paths may be more precise than semantic relatedness computed from Wikipedia\u2019s plain link structure alone and (ii) that not all navigational paths are equally useful. Intelligent selection based on path characteristics can improve accuracy. The authors\u2019 work makes an argument for expanding the existing arsenal of data sources for calculating semantic relatedness and to consider the utility of human navigational paths for this task.<\/p>","DOI":"10.4018\/ijswis.2013100103","type":"journal-article","created":{"date-parts":[[2014,3,5]],"date-time":"2014-03-05T10:15:47Z","timestamp":1394014547000},"page":"41-70","source":"Crossref","is-referenced-by-count":21,"title":["Computing Semantic Relatedness from Human Navigational Paths: A Case Study on Wikipedia"],"prefix":"10.4018","volume":"9","author":[{"given":"Philipp","family":"Singer","sequence":"first","affiliation":[{"name":"Knowledge Technologies Institute, Graz Technical University, Graz, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"Niebler","sequence":"additional","affiliation":[{"name":"Data Mining and Information Retrieval Group, University of W\u00fcrzburg, W\u00fcrzburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Markus","family":"Strohmaier","sequence":"additional","affiliation":[{"name":"Computer Science Institute, University of Koblenz-Landau, Koblenz, Germany, & Computational Social Science Group, GESIS, Cologne, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andreas","family":"Hotho","sequence":"additional","affiliation":[{"name":"Data Mining and Information Retrieval Group, University of W\u00fcrzburg, W\u00fcrzburg, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2432","reference":[{"key":"ijswis.2013100103-0","doi-asserted-by":"crossref","unstructured":"Agirre, E., Alfonseca, E., Hall, K., Kravalova, J., Paca, M., & Soroa, A. (2009). A study on similarity and relatedness using distributional and wordnet-based approaches. In Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics NAACL \u201909 (pp. 19\u201327). Stroudsburg, PA: Association for Computational Linguistics.","DOI":"10.3115\/1620754.1620758"},{"key":"ijswis.2013100103-1","doi-asserted-by":"publisher","DOI":"10.3758\/BF03212338"},{"key":"ijswis.2013100103-2","unstructured":"Banerjee, S., & Pedersen, T. (2003). Extended gloss overlaps as a measure of semantic relatedness. In Proceedings of the 18th international joint conference on Artificial intelligence IJCAI\u201903 (pp. 805\u2013810). San Francisco, CA: Morgan Kaufmann Publishers Inc."},{"key":"ijswis.2013100103-3","unstructured":"Budanitsky, A., & Hirst, G. (2001). Semantic distance in wordnet: An experimental, application-oriented evaluation of five measures. In Proceedings of the Workshop on WordNet and Other Lexical Resources, Second meeting of the North American Chapter of the Association for Computational Linguistics, Pittsburgh, PA."},{"key":"ijswis.2013100103-4","doi-asserted-by":"crossref","unstructured":"Cattuto, C., Benz, D., Hotho, A., & Stumme, G. (2008). Semantic grounding of tag relatedness in social bookmarking systems. In A. P. Sheth, S. Staab, M. Dean, M. Paolucci, D. Maynard, T. W. Finin, & K. Thirunarayan (Eds.), Proceedings of the 7th International Conference on The Semantic Web (Vol. 5318, pp. 615\u2013631). Berlin, Heidelberg: Springer-Verlag.","DOI":"10.1007\/978-3-540-88564-1_39"},{"key":"ijswis.2013100103-5","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9"},{"key":"ijswis.2013100103-6","doi-asserted-by":"publisher","DOI":"10.1145\/503104.503110"},{"key":"ijswis.2013100103-7","unstructured":"Gabrilovich, E., & Markovitch, S. (2007). Computing semantic relatedness using Wikipedia-based explicit semantic analysis. In Proceedings of The Twentieth International Joint Conference for Artificial Intelligence (IJCAI \u201907) (pp. 1606\u20131611). San Francisco, CA: Morgan Kaufmann Publishers Inc."},{"key":"ijswis.2013100103-8","doi-asserted-by":"crossref","unstructured":"Hassan, S., & Mihalcea, R. (2011). Semantic relatedness using salient semantic analysis. In W. Burgard, & D. Roth (Eds.), Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence (AAAI \u201911). AAAI Press.","DOI":"10.1609\/aaai.v25i1.7971"},{"key":"ijswis.2013100103-9","doi-asserted-by":"crossref","unstructured":"Helic, D., Strohmaier, M., Trattner, C., Muhr, M., & Lerman, K. (2011). Pragmatic evaluation of folksonomies. In Proceedings of the 20th International Conference on World wide web WWW \u201911 (pp. 417\u2013426). New York, NY: ACM.","DOI":"10.1145\/1963405.1963465"},{"key":"ijswis.2013100103-10","article-title":"Collaboratively built semi-structured content and artificial intelligence: The story so far.","author":"E.Hovy","year":"2012","journal-title":"Artificial Intelligence"},{"key":"ijswis.2013100103-11","doi-asserted-by":"crossref","unstructured":"Ito, M., Nakayama, K., Hara, T., & Nishio, S. (2008). Association thesaurus construction methods based on link co-occurrence analysis for Wikipedia. In Proceedings of the 17th ACM Conference on Information and Knowledge Management (CIKM \u201908) (pp. 817\u2013826). New York, NY: ACM.","DOI":"10.1145\/1458082.1458191"},{"key":"ijswis.2013100103-12","unstructured":"Jiang, J., & Conrath, D. (1997). Semantic similarity based on corpus statistics and lexical taxonomy. In Proc. of the Int\u2019l. Conf. on Research in Computational Linguistics (pp. 19\u201333)."},{"key":"ijswis.2013100103-13","doi-asserted-by":"crossref","unstructured":"Koerner, C., Benz, D., Strohmaier, M., Hotho, A., & Stumme, G. (2010). Stop thinking, start tagging - tag semantics emerge from collaborative verbosity. In Proceedings of the 19th International World Wide Web Conference (WWW \u201910). Raleigh, NC: ACM.","DOI":"10.1145\/1772690.1772744"},{"key":"ijswis.2013100103-14","unstructured":"Kozima, H. (1993). Computing lexical cohesion as a tool for text analysis. Technical Report."},{"key":"ijswis.2013100103-15","doi-asserted-by":"publisher","DOI":"10.1080\/01638539809545028"},{"key":"ijswis.2013100103-16","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1209005"},{"key":"ijswis.2013100103-17","doi-asserted-by":"crossref","unstructured":"Manabu, O., & Takeo, H. (1994). Word sense disambiguation and text segmentation based on lexical cohesion. In Proceedings of the 15th Conference on Computational Linguistics (COLING \u201994) (Vol. 2, pp. 755\u2013761). Stroudsburg, PA: Association for Computational Linguistics.","DOI":"10.3115\/991250.991268"},{"key":"ijswis.2013100103-18","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511809071"},{"key":"ijswis.2013100103-19","doi-asserted-by":"crossref","unstructured":"Markines, B., Cattuto, C., Menczer, F., Benz, D., Hotho, A., & Stumme, G. (2009). Evaluating similarity measures for emergent semantics of social tagging. In Proceedings of the 18th International Conference on World Wide Web WWW \u201909 (pp. 641\u2013650). New York, NY: ACM.","DOI":"10.1145\/1526709.1526796"},{"key":"ijswis.2013100103-20","doi-asserted-by":"publisher","DOI":"10.1037\/0033-295X.100.2.254"},{"key":"ijswis.2013100103-21","doi-asserted-by":"publisher","DOI":"10.1145\/219717.219748"},{"key":"ijswis.2013100103-22","doi-asserted-by":"publisher","DOI":"10.1080\/01690969108406936"},{"key":"ijswis.2013100103-23","unstructured":"Milne, D. (2008). Computing semantic relatedness using Wikipedia link structure. In Proceedings of the New Zealand Computer Science Research Student Conference (NZCSRSC \u201907)."},{"key":"ijswis.2013100103-24","unstructured":"Milne, D., & Witten, I. H. (2008). An effective, low-cost measure of semantic relatedness obtained from Wikipedia links. In In Proceedings of the Conference on Artificial Intelligence (AAAI \u201908)."},{"key":"ijswis.2013100103-25","unstructured":"Nakayama, K., Hara, T., & Nishio, S. (2008). Wikipedia link structure and text mining for semantic relation extraction towards a huge scale global web ontology."},{"key":"ijswis.2013100103-26","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.36"},{"key":"ijswis.2013100103-27","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.07.001"},{"key":"ijswis.2013100103-28","unstructured":"Navigli, R., & Ponzetto, S. P. (2012 b). Babelrelate! A joint multilingual approach to computing semantic relatedness. In Proceedings of the AAAI Conference on Artificial Intelligence."},{"key":"ijswis.2013100103-29","unstructured":"Patwardhan, S. (2006). Using wordnet-based context vectors to estimate the semantic relatedness of concepts. In Proceedings of the EACL (pp. 1\u20138)."},{"key":"ijswis.2013100103-30","doi-asserted-by":"crossref","unstructured":"Pedersen, T., Patwardhan, S., & Michelizzi, J. (2004). Wordnet:similarity: Measuring the relatedness of concepts. In Proceedings of the Demonstration Papers at HLT-NAACL 2004 HLT-NAACL\u2013Demonstrations \u201904 (pp. 38\u201341). Stroudsburg, PA: Association for Computational Linguistics.","DOI":"10.3115\/1614025.1614037"},{"key":"ijswis.2013100103-31","unstructured":"Ponzetto, S. P., & Strube, M. (2007a). Deriving a large scale taxonomy from Wikipedia. In Proceedings of the 22nd National Conference on Artificial Intelligence (Vol. 2, pp. 1440\u20131445). AAAI Press volume 2 of AAAI \u201907."},{"key":"ijswis.2013100103-32","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1613\/jair.2308","article-title":"Knowledge derived from Wikipedia for computing semantic relatedness.","volume":"30","author":"S. P.Ponzetto","year":"2007 b","journal-title":"Journal of Artificial Intelligence Research"},{"key":"ijswis.2013100103-33","doi-asserted-by":"publisher","DOI":"10.1109\/21.24528"},{"key":"ijswis.2013100103-34","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1613\/jair.514","article-title":"Semantic similarity in a taxonomy: An information-based measure and its application to problems of ambiguity in natural language.","volume":"11","author":"P.Resnik","year":"1998","journal-title":"Journal of Artificial Intelligence Research"},{"key":"ijswis.2013100103-35","doi-asserted-by":"publisher","DOI":"10.1145\/365628.365657"},{"key":"ijswis.2013100103-36","author":"G.Salton","year":"1989","journal-title":"Automatic text processing: The transformation, analysis, and retrieval of information by computer"},{"key":"ijswis.2013100103-37","doi-asserted-by":"publisher","DOI":"10.1016\/0306-4573(88)90021-0"},{"key":"ijswis.2013100103-38","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4573(96)00068-4"},{"key":"ijswis.2013100103-39","doi-asserted-by":"crossref","unstructured":"Singer, P., Niebler, T., Strohmaier, M., & Hotho, A. (2013). Computing semantic relatedness from human navigational paths on wikipedia. In Proceedings of the 22nd International Conference on World Wide Web Companion (WWW \u201913 Companion) (pp. 171\u2013172). Republic and Canton of Geneva, Switzerland: International World Wide Web Conferences Steering Committee.","DOI":"10.1145\/2487788.2487873"},{"key":"ijswis.2013100103-40","doi-asserted-by":"publisher","DOI":"10.1109\/34.895972"},{"key":"ijswis.2013100103-41","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009962928226"},{"key":"ijswis.2013100103-42","doi-asserted-by":"publisher","DOI":"10.1037\/0033-2909.87.2.245"},{"key":"ijswis.2013100103-43","doi-asserted-by":"crossref","unstructured":"Strohmaier, M., Helic, D., Benz, D., Koerner, C., & Kern, R. (2012). Evaluation of folksonomy induction algorithms. ACM Transactions on Intelligent Systems and Technology, 3, 74:1\u201374:22.","DOI":"10.1145\/2337542.2337559"},{"key":"ijswis.2013100103-44","unstructured":"Strube, M., & Ponzetto, S. P. (2006). WikiRelate! Computing semantic relatedness using Wikipedia. In Proceedings of the 21st National Conference on Artificial Intelligence (pp. 1419\u20131424). AAAI Press volume 2 of AAAI \u201906."},{"key":"ijswis.2013100103-45","doi-asserted-by":"publisher","DOI":"10.3758\/BF03195864"},{"key":"ijswis.2013100103-46","doi-asserted-by":"crossref","unstructured":"Trattner, C., Singer, P., Helic, D., & Strohmaier, M. (2012). Exploring the differences and similarities between hierarchical decentralized search and human navigation in information networks. In Proceedings of the 12th International Conference on Knowledge Management and Knowledge Technologies i-KNOW \u201912 (pp. 14:1\u201314:8). New York, NY: ACM.","DOI":"10.1145\/2362456.2362474"},{"key":"ijswis.2013100103-47","unstructured":"Turdakov, D., & Velikhov, P. (2008, May 29-30). Semantic relatedness metric for Wikipedia concepts based on link analysis and its application to word sense disambiguation. In S. Kuznetsov, P. Pleshachkov, B. Novikov, & D. Shaporenkov (Eds.), Proceedings of the SYRCODIS 2008 Colloquium on Databases and Information Systems, Saint-Petersburg, Russia. CEUR-WS.org volume 355 of CEUR Workshop Proceedings."},{"key":"ijswis.2013100103-48","doi-asserted-by":"publisher","DOI":"10.1037\/0033-295X.84.4.327"},{"key":"ijswis.2013100103-49","doi-asserted-by":"crossref","unstructured":"West, R., & Leskovec, J. (2012). Human wayfinding in information networks. In Proceedings of the 21st International Conference on World Wide Web (WWW \u201912) (pp. 619\u2013628). New York, NY: ACM.","DOI":"10.1145\/2187836.2187920"},{"key":"ijswis.2013100103-50","unstructured":"West, R., Pineau, J., & Precup, D. (2009). Wikispeedia: An online game for inferring semantic distances between concepts. In Proceedings of the 21st International Joint Conference on Artifical Intelligence (IJCAI \u201909) (pp. 1598\u20131603). San Francisco, CA: Morgan Kaufmann Publishers Inc."},{"key":"ijswis.2013100103-51","unstructured":"Yang, D., & Powers, D. M. W. (2005). Measuring semantic similarity in the taxonomy of wordnet. In Proceedings of the Twenty-eighth Australasian conference on Computer Science (ACSC \u201905) (Vol. 38, pp. 315\u2013322). Darlinghurst, Australia: Australian Computer Society, Inc."},{"key":"ijswis.2013100103-52","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2012.06.004"},{"key":"ijswis.2013100103-53","doi-asserted-by":"crossref","unstructured":"Yeh, E., Ramage, D., Manning, C. D., Agirre, E., & Soroa, A. (2009). WikiWalk: Random walks on Wikipedia for semantic relatedness. In Proceedings of the 2009 Workshop on Graph-based Methods for Natural Language Processing TextGraphs-4 (pp. 41\u201349). Stroudsburg, PA: Association for Computational Linguistics.","DOI":"10.3115\/1708124.1708133"},{"key":"ijswis.2013100103-54","first-page":"1","article-title":"Recent advances in methods of lexical semantic relatedness-a survey.","volume":"1","author":"Z.Zhang","year":"2012","journal-title":"Natural Language Engineering"}],"container-title":["International Journal on Semantic Web and Information Systems"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=102707","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,10]],"date-time":"2023-07-10T19:21:07Z","timestamp":1689016867000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/ijswis.2013100103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2013,10,1]]},"references-count":55,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,10]]}},"URL":"https:\/\/doi.org\/10.4018\/ijswis.2013100103","relation":{},"ISSN":["1552-6283","1552-6291"],"issn-type":[{"value":"1552-6283","type":"print"},{"value":"1552-6291","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,1]]}}}