{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,3]],"date-time":"2025-11-03T22:53:53Z","timestamp":1762210433949},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2006,6,8]],"date-time":"2006-06-08T00:00:00Z","timestamp":1149724800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["World Wide Web"],"published-print":{"date-parts":[[2006,12]]},"DOI":"10.1007\/s11280-006-8562-2","type":"journal-article","created":{"date-parts":[[2006,6,8]],"date-time":"2006-06-08T13:42:00Z","timestamp":1149774120000},"page":"431-456","source":"Crossref","is-referenced-by-count":50,"title":["Algorithmic Computation and Approximation of Semantic Similarity"],"prefix":"10.1007","volume":"9","author":[{"given":"Ana G.","family":"Maguitman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Filippo","family":"Menczer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fulya","family":"Erdinc","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Heather","family":"Roinestad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Vespignani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,6,8]]},"reference":[{"issue":"1\u20137","key":"8562_CR1","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/S0169-7552(98)00110-X","volume":"30","author":"S. Brin","year":"1998","unstructured":"Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Comput. Networks 30(1\u20137), 107\u2013117 (1998)","journal-title":"Comput. Networks"},{"key":"8562_CR2","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to Algorithms. MIT Press, Cambridge, MA (1990)"},{"key":"8562_CR3","doi-asserted-by":"crossref","unstructured":"Cover, T., Thomas., J.: Elements of Information Theory. Wiley & Sons, Inc., New York, NY (1991)","DOI":"10.1002\/0471200611"},{"key":"8562_CR4","unstructured":"Cristianini, N., Shawe-Taylor, J., Lodhi, H.: Latent semantic kernels. In: Brodley, C., Danyluk, A. (eds.) Proceedings of ICML-01, 18th International Conference on Machine Learning, pp. 66\u201373, Williams College, USA, 2001. Morgan Kaufmann, San Francisco (2001)"},{"issue":"6","key":"8562_CR5","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1002\/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9","volume":"41","author":"S.C. Deerwester","year":"1990","unstructured":"Deerwester, S.C., Dumais, S.T., Landauer, T.K., Furnas, G.W., Harshman, R.A.: Indexing by latent semantic analysis. J. Am. Soc. Inf. Sci. 41(6), 391\u2013407 (1990)","journal-title":"J. Am. Soc. Inf. Sci."},{"key":"8562_CR6","unstructured":"Fox, C.: Lexical analysis and stop lists. In: Information Retrieval: Data Structures and Algorithms. Prentice-Hall, Englewood Cliffs, NJ (1992)"},{"issue":"1","key":"8562_CR7","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1145\/635484.635487","volume":"21","author":"P. Ganesan","year":"2003","unstructured":"Ganesan, P., Garcia-Molina, H., Widom, J.: Exploiting hierarchical domain structure to compute similarity. ACM Trans. Inf. Syst. 21(1), 64\u201393 (2003)","journal-title":"ACM Trans. Inf. Syst."},{"issue":"2","key":"8562_CR8","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1006\/knac.1993.1008","volume":"5","author":"T.R. Gruber","year":"1993","unstructured":"Gruber, T.R.: A translation approach to portable ontologies. Knowl. Acquis. 5(2), 199\u2013220 (1993)","journal-title":"Knowl. Acquis."},{"key":"8562_CR9","doi-asserted-by":"crossref","unstructured":"Haveliwala, T., Gionis, A., Klein, D., Indyk, P.: Evaluating strategies for similarity search on the Web. In: Lassner, D., De Roure, D., Iyengar, A. (eds.) Proc. 11th International World Wide Web Conference, New York, New York, 2002. ACM (2002)","DOI":"10.1145\/511446.511502"},{"key":"8562_CR10","unstructured":"Jiang, J., Conrath, D.: Semantic similarity based on corpus statistics and lexical taxonomy. In: Proceedings of the International Conference on Research in Computational Linguistics (ROCLING X), Taiwan (1998)"},{"key":"8562_CR11","doi-asserted-by":"crossref","unstructured":"Joslyn, C., Bruno, W.J.: Weighted pseudo-distances for categorization in semantic hierarchies. In: International Conference on Conceptual Structures, Kassel, Germany. Lecture Notes in Computer Science 3956, pp. 381\u2013395 (2005)","DOI":"10.1007\/11524564_26"},{"key":"8562_CR12","unstructured":"Kandel, A.: Fuzzy Mathematical Techniques with Applications. Addison-Wesley, Reading, MA (1986)"},{"key":"8562_CR13","unstructured":"Kandola, J., Shawe-Taylor, J., Cristianini, N.: Learning semantic similarity. In: Neural Information Processing Systems 15, pp. 657\u2013664 (2002)"},{"key":"8562_CR14","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1002\/asi.5090140103","volume":"14","author":"M. Kessler","year":"1963","unstructured":"Kessler, M.: Bibliographic coupling between scientific papers. Am. Doc. 14, 10\u201325 (1963)","journal-title":"Am. Doc."},{"key":"8562_CR15","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.M., Tardos, E.: Approximation algorithms for classification problems with pairwise relationships: metric labeling and Markov random fields. In: IEEE Symposium on Foundations of Computer Science, New York, NY, pp. 14\u201323 (1999)","DOI":"10.1109\/SFFCS.1999.814572"},{"key":"8562_CR16","volume-title":"Information Storage and Retrieval","author":"R. Korfhage","year":"1997","unstructured":"Korfhage, R.: Information Storage and Retrieval. Wiley, New York, New York (1997)"},{"key":"8562_CR17","unstructured":"Lin, D.: An information-theoretic definition of similarity. In: Proceedings of the Fifteenth International Conference on Machine Learning, Madison, WI, pp. 296\u2013304 (1998)"},{"key":"8562_CR18","doi-asserted-by":"crossref","unstructured":"Liu, N., Zhang, B., Yan, J., Yang, Q., Yan, S., Chen, Z., Bai, F., Ma, W.-Y.: Learning similarity measures in non-orthogonal space. In: CIKM \u201804: Proceedings of the thirteenth ACM conference on Information and knowledge management, pp. 334\u2013341, New York, New York, 2004. ACM (2004)","DOI":"10.1145\/1031171.1031240"},{"issue":"10","key":"8562_CR19","doi-asserted-by":"crossref","first-page":"1275","DOI":"10.1093\/bioinformatics\/btg153","volume":"19","author":"P.W. Lord","year":"2003","unstructured":"Lord, P.W., Stevens, R.D., Brass, A., Goble, C.A.: Investigating semantic similarity measures across the gene ontology: the relationship between sequence and annotation. Bioinformatics 19(10), 1275\u20131283 (2003)","journal-title":"Bioinformatics"},{"key":"8562_CR20","unstructured":"Lu, W., Janssen, J., Milios, E., Japkowicz, N.: Node similarity in networked information spaces. In: Proceedings of the Conference of the IBM Centre for Advanced Studies on Collaborative Research (CASCONF01), Toronto, Ontario, Canada, IBM (2001)"},{"key":"8562_CR21","doi-asserted-by":"crossref","unstructured":"Menczer, F.: Combining link and content analysis to estimate semantic similarity. In: Alt. Track Papers and Posters Proc. 13th International World Wide Web Conference, New York, NY, pp. 452\u2013453 (2004)","DOI":"10.1145\/1013367.1013521"},{"issue":"2","key":"8562_CR22","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1140\/epjb\/e2004-00114-1","volume":"38","author":"F. Menczer","year":"2004","unstructured":"Menczer, F.: Correlated topologies in citation networks and the web. Eur. Phys. J. B 38(2), 211\u2013221 (2004)","journal-title":"Eur. Phys. J. B"},{"issue":"3","key":"8562_CR23","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1109\/MIC.2005.59","volume":"9","author":"F. Menczer","year":"2005","unstructured":"Menczer, F.: Mapping the semantics of web text and links. IEEE Internet Computing 9(3):27\u201336 (2005), May\/June","journal-title":"IEEE Internet Computing"},{"key":"8562_CR24","doi-asserted-by":"crossref","unstructured":"Montes-y-G\u00f3mez, M., Gelbukh, A., L\u00f3pez-L\u00f3pez, A., Baeza-Yates, R.: Flexible comparison of conceptual graphs. In: Proc. 12th International Conference and Workshop on Database and Expert Systems Applications (DEXA), Lecture Notes in Computer Science. Springer, Berlin Heidelberg New York (2001)","DOI":"10.1007\/3-540-44759-8_12"},{"key":"8562_CR25","doi-asserted-by":"crossref","unstructured":"Pedersen, T., Patwardhan, S., Michelizzo, J.: Wordnet: similarity-measuring the relatedness of concepts. In: Proceedings of the Nineteenth National Conference on Artificial Intelligence (AAAI-04), San Jose, CA, pp. 1024\u20131025 (2004)","DOI":"10.3115\/1614025.1614037"},{"issue":"4","key":"8562_CR26","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1002\/asi.5090190406","volume":"19","author":"S. Polalck","year":"1968","unstructured":"Polalck, S.: Measures for the comparison of information retrieval systems. Am. Doc. 19(4), 387\u2013397 (1968)","journal-title":"Am. Doc."},{"issue":"3","key":"8562_CR27","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1108\/eb046814","volume":"14","author":"M. Porter","year":"1980","unstructured":"Porter, M.: An algorithm for suffix stripping. Program 14(3), 130\u2013137 (1980)","journal-title":"Program"},{"issue":"1","key":"8562_CR28","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/21.24528","volume":"19","author":"R. Rada","year":"1989","unstructured":"Rada, R., Mili, H., Bicknell, E., Blettner, M.: Development and application of a metric on semantic nets. IEEE Trans. Syst. Man Cybern. 19(1), 17\u201330 (1989)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"8562_CR29","unstructured":"Resnik, P.: Using information content to evaluate semantic similarity in a taxonomy. In: Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence (IJCAI-95), Montreal, Canada, pp. 448\u2013453 (1995)"},{"key":"8562_CR30","volume-title":"An Introduction to Modern Information Retrieval","author":"G. Salton","year":"1983","unstructured":"Salton, G., McGill, M.: An Introduction to Modern Information Retrieval. McGraw-Hill, New York, New York (1983)"},{"key":"8562_CR31","first-page":"676","volume":"42","author":"H. Small","year":"1973","unstructured":"Small, H.: Co-citation in the scientific literature: a new measure of the relationship between documents. J. Am. Soc. Inf. Sci. 42, 676\u2013684 (1973)","journal-title":"J. Am. Soc. Inf. Sci."},{"issue":"4","key":"8562_CR32","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1037\/0033-295X.84.4.327","volume":"84","author":"A. Tversky","year":"1977","unstructured":"Tversky, A.: Features of similarity. Psychol. Rev. 84(4), 327\u2013352 (1977)","journal-title":"Psychol. Rev."}],"container-title":["World Wide Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-006-8562-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11280-006-8562-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11280-006-8562-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T13:18:38Z","timestamp":1559395118000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11280-006-8562-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6,8]]},"references-count":32,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["8562"],"URL":"https:\/\/doi.org\/10.1007\/s11280-006-8562-2","relation":{},"ISSN":["1386-145X","1573-1413"],"issn-type":[{"value":"1386-145X","type":"print"},{"value":"1573-1413","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,6,8]]}}}