{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,3,1]],"date-time":"2023-03-01T06:00:05Z","timestamp":1677650405918},"reference-count":51,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2013,2,11]],"date-time":"2013-02-11T00:00:00Z","timestamp":1360540800000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Nat. Lang. Eng."],"published-print":{"date-parts":[[2014,7]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We consider a dependency-parsed text corpus as an instance of a labeled directed graph, where nodes represent words and weighted directed edges represent the syntactic relations between them. We show that graph walks, combined with existing techniques of supervised learning that model local and global information about the graph walk process, can be used to derive a task-specific word similarity measure in this graph. We also propose and evaluate a new learning method in this framework, a <jats:italic>path-constrained<\/jats:italic> graph walk variant, in which the walk process is guided by high-level knowledge about meaningful edge sequences (paths) in the graph. Empirical evaluation on the tasks of named entity coordinate term extraction and general word synonym extraction show that this framework is preferable to, or competitive with, vector-based models when learning is applied, and using small to moderate size text corpora.<\/jats:p>","DOI":"10.1017\/s1351324912000393","type":"journal-article","created":{"date-parts":[[2013,2,11]],"date-time":"2013-02-11T15:23:32Z","timestamp":1360596212000},"page":"361-397","source":"Crossref","is-referenced-by-count":3,"title":["Adaptive graph walk-based similarity measures for parsed text"],"prefix":"10.1017","volume":"20","author":[{"given":"EINAT","family":"MINKOV","sequence":"first","affiliation":[]},{"given":"WILLIAM W.","family":"COHEN","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2013,2,11]]},"reference":[{"key":"S1351324912000393_ref51","doi-asserted-by":"publisher","DOI":"10.1142\/S1793351X12400041"},{"key":"S1351324912000393_ref50","volume-title":"Proceedings of the 7th IEEE International Conference on Data Mining (ICDM 2007)","author":"Wang","year":"2007"},{"key":"S1351324912000393_ref45","volume-title":"Proceedings of the Nineteenth Annual Conference on Neural Information Processing Systems (NIPS)","author":"Snow","year":"2005"},{"key":"S1351324912000393_ref43","volume-title":"Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics","author":"Roark","year":"1998"},{"key":"S1351324912000393_ref42","volume-title":"The 22nd Annual Conference of the Cognitive Science Society (CogSci)","author":"Resnik","year":"2000"},{"key":"S1351324912000393_ref40","doi-asserted-by":"publisher","DOI":"10.1162\/coli.2007.33.2.161"},{"key":"S1351324912000393_ref37","volume-title":"Proceedings of the Sixth Message Understanding Conference (MUC-6)","year":"1995"},{"key":"S1351324912000393_ref36","volume-title":"Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (COLING-ACL)","author":"Mirkin","year":"2006"},{"key":"S1351324912000393_ref32","volume-title":"Foundations of Statistical Natural Language Processing","author":"Manning","year":"1999"},{"key":"S1351324912000393_ref31","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324901002765"},{"key":"S1351324912000393_ref30","volume-title":"Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics","author":"Lin","year":"1998"},{"key":"S1351324912000393_ref29","volume-title":"Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL)","author":"Lao","year":"2012"},{"key":"S1351324912000393_ref28","volume-title":"Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD)","author":"Lao","year":"2010"},{"key":"S1351324912000393_ref27","volume-title":"Proceedings of the Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD)","author":"Koren","year":"2006"},{"key":"S1351324912000393_ref26","first-page":"63","article-title":"Noun phrase accessibility and universal grammar","volume":"8","author":"Keenan","year":"1977","journal-title":"Linguistic Inquiry"},{"key":"S1351324912000393_ref25","volume-title":"Proceedings of the International Conference on Global WordNet","author":"Kamps","year":"2002"},{"key":"S1351324912000393_ref24","volume-title":"Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning","author":"Hughes","year":"2007"},{"key":"S1351324912000393_ref35","first-page":"41","article-title":"Improving graph-walk-based similarity with reranking: case studies for personal information management","volume":"29","author":"Minkov","year":"2010","journal-title":"Transactions on Information Systems (TOIS)"},{"key":"S1351324912000393_ref23","volume-title":"Proceedings o thef 14th International Conference on Computational Linguistics (COLING)","author":"Hearst","year":"1992"},{"key":"S1351324912000393_ref20","volume-title":"Proceedings of the 23rd International Conference on Computational Linguistics (COLING)","author":"Harrington","year":"2010"},{"key":"S1351324912000393_ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-2710-7"},{"key":"S1351324912000393_ref18","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2005.10129104"},{"key":"S1351324912000393_ref15","volume-title":"Proceedings of the 19th International Joint Conference on Artificial Intelligence (IJCAI)","author":"Diligenti","year":"2005"},{"key":"S1351324912000393_ref22","volume-title":"Proceedings of the Eleventh International World Wide Web Conference (WWW)","author":"Haveliwala","year":"2002"},{"key":"S1351324912000393_ref12","volume-title":"Proceedings of the ACM 14th Conference on Information and Knowledge Management (CIKM)","author":"Collins-Thompson","year":"2005"},{"key":"S1351324912000393_ref10","doi-asserted-by":"publisher","DOI":"10.1162\/0891201053630273"},{"key":"S1351324912000393_ref8","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-7-440"},{"key":"S1351324912000393_ref4","first-page":"111","volume-title":"Advances in Automatic Text Summarization","author":"Barzilay","year":"1999"},{"key":"S1351324912000393_ref2","doi-asserted-by":"crossref","unstructured":"Agirre E. , Alfonseca E. , Hall K. , Kravalova J. , Pasca M. , and Soroa A. 2009. A study on similarity and relatedness using distributional and wordnet-based approaches. In HLT-NAACL.","DOI":"10.3115\/1620754.1620758"},{"key":"S1351324912000393_ref14","volume-title":"Proceedings of the 5th International Conference on Language Resources and Evaluation (LREC)","author":"de Marneffe","year":"2006"},{"key":"S1351324912000393_ref33","volume-title":"Proceedings of the Conference on Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing (HLT-EMNLP)","author":"Mihalcea","year":"2005"},{"key":"S1351324912000393_ref21","volume-title":"The 48th Annual Meeting of the Association for Computational Linguistics (ACL 2010)","author":"Hassan","year":"2010"},{"key":"S1351324912000393_ref16","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1613\/jair.1523","article-title":"Lexrank: graph-based lexical centrality as salience in text summarization","volume":"22","author":"Erkan","year":"2004","journal-title":"Journal of Artificial Intelligence Research (JAIR)"},{"key":"S1351324912000393_ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-005-0918-9"},{"key":"S1351324912000393_ref1","volume-title":"The Twelfth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2006)","author":"Agarwal","year":"2006"},{"key":"S1351324912000393_ref7","volume-title":"British National Corpus Consortium","author":"Burnard","year":"1995"},{"key":"S1351324912000393_ref49","volume-title":"Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics (COLING-ACL)","author":"van der Plas","year":"2006"},{"key":"S1351324912000393_ref46","volume-title":"Proceedings of the Conference of the North American Chapter of the Association of Computational Linguistics (NAACL)","author":"Terra","year":"2003"},{"key":"S1351324912000393_ref38","volume-title":"Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI)","author":"Navigli","year":"2007"},{"key":"S1351324912000393_ref5","volume-title":"Proceedings of the 30th Annual International ACM SIGIR Conference on Rearch and Development on Information Retrieval","author":"Bilotti","year":"2007"},{"key":"S1351324912000393_ref3","volume-title":"Proceedings of the North American Chapter of the Accosiction of Computational Linguistics (NAACL-HLT)","author":"Agirre","year":"2009"},{"key":"S1351324912000393_ref17","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7287.001.0001","volume-title":"WordNet: An Electronic Lexical Database","author":"Fellbaum","year":"1998"},{"key":"S1351324912000393_ref34","volume-title":"Proceedings of the Joint 42nd Annual Meeting of the Association for Computational Linguistics and the Conference on Empirical Methods in Natural Language Processing (ACL-EMNLP)","author":"Mihalcea","year":"2004"},{"key":"S1351324912000393_ref47","volume-title":"Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics (ACL)","author":"Thater","year":"2010"},{"key":"S1351324912000393_ref13","volume-title":"Proceedings of the Joint 42nd Annual Meeting of the Association for Computational Linguistics and the Conference on Empirical Methods in Natural Language Processing (ACL-EMNLP)","author":"Culotta","year":"2004"},{"key":"S1351324912000393_ref48","volume-title":"Proceedings of the Twenty-first International Conference (ICMl)","author":"Toutanova","year":"2004"},{"key":"S1351324912000393_ref6","volume-title":"Proceedings of the Human Language Technology Conference and Conference of Empirical Methods in Natural Language Processing (HLT\/EMLNP)","author":"Bunescu","year":"2005"},{"key":"S1351324912000393_ref11","volume-title":"Proceedings of the Joint SIGDAT Conference on Empirical Methods in Natural Language Processing and Very Large Corpora","author":"Collins","year":"1999"},{"key":"S1351324912000393_ref9","volume-title":"Proceedings of the 40th Annual Meeting of the Association for Computational Linguistics (ACL)","author":"Collins","year":"2002"},{"key":"S1351324912000393_ref41","volume-title":"The pagerank citation ranking: bringing order to the web","author":"Page","year":"1998"},{"key":"S1351324912000393_ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.36"}],"container-title":["Natural Language Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S1351324912000393","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,22]],"date-time":"2019-04-22T03:16:00Z","timestamp":1555902960000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S1351324912000393\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,2,11]]},"references-count":51,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,7]]}},"alternative-id":["S1351324912000393"],"URL":"https:\/\/doi.org\/10.1017\/s1351324912000393","relation":{},"ISSN":["1351-3249","1469-8110"],"issn-type":[{"value":"1351-3249","type":"print"},{"value":"1469-8110","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,2,11]]}}}