{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:12:45Z","timestamp":1740143565776,"version":"3.37.3"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,3,24]],"date-time":"2018-03-24T00:00:00Z","timestamp":1521849600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Lang Resources & Evaluation"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s10579-018-9415-1","type":"journal-article","created":{"date-parts":[[2018,3,24]],"date-time":"2018-03-24T11:27:01Z","timestamp":1521890821000},"page":"733-770","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A comparison of graph-based word sense induction clustering algorithms in a pseudoword evaluation framework"],"prefix":"10.1007","volume":"52","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9029-1822","authenticated-orcid":false,"given":"Flavio Massimiliano","family":"Cecchini","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Riedl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elisabetta","family":"Fersini","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chris","family":"Biemann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,3,24]]},"reference":[{"issue":"4","key":"9415_CR1","doi-asserted-by":"publisher","first-page":"461","DOI":"10.1007\/s10791-008-9066-8","volume":"12","author":"E Amig\u00f3","year":"2009","unstructured":"Amig\u00f3, E., Gonzalo, J., Artiles, J., & Verdejo, F. (2009). A comparison of extrinsic clustering evaluation metrics based on formal constraints. Information Retrieval, 12(4), 461\u2013486.","journal-title":"Information Retrieval"},{"key":"9415_CR2","unstructured":"Bagga, A., Baldwin, B. (1998). Algorithms for scoring coreference chains. In Proceedings of the first international Conference on Language Resources and Evaluation (LREC\u201998), workshop on linguistic coreference (pp. 563\u2013566). European Language Resources Association, Granada, Spain."},{"issue":"5439","key":"9415_CR3","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A. L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286(5439), 509\u2013512.","journal-title":"Science"},{"key":"9415_CR4","doi-asserted-by":"publisher","first-page":"1025","DOI":"10.1613\/jair.4917","volume":"55","author":"O Ba\u015fkaya","year":"2016","unstructured":"Ba\u015fkaya, O., & Jurgens, D. (2016). Semi-supervised learning with induced word senses for state of the art word sense disambiguation. Journal of Artificial Intelligence Research, 55, 1025\u20131058.","journal-title":"Journal of Artificial Intelligence Research"},{"key":"9415_CR5","volume-title":"Graphs and hypergraphs","author":"C Berge","year":"1973","unstructured":"Berge, C., & Minieka, E. (1973). Graphs and hypergraphs (Vol. 7). Amsterdam: North-Holland."},{"key":"9415_CR6","doi-asserted-by":"crossref","unstructured":"Biemann, C. (2006). Chinese whispers: An efficient graph clustering algorithm and its application to natural language processing problems. In Proceedings of the first workshop on graph based methods for natural language processing (pp. 73\u201380), New York, NY, USA.","DOI":"10.3115\/1654758.1654774"},{"key":"9415_CR7","doi-asserted-by":"crossref","unstructured":"Biemann, C., & Quasthoff, U. (2009). Networks generated from natural language text. In N. Ganguly, A. Deutsch & A. Mukherjee (Eds.), Dynamics on and of complex networks: Applications to biology, computer science, and the social sciences (pp. 167\u2013185). Springer.","DOI":"10.1007\/978-0-8176-4751-3_10"},{"issue":"1","key":"9415_CR8","doi-asserted-by":"publisher","first-page":"55","DOI":"10.15398\/jlm.v1i1.60","volume":"1","author":"C Biemann","year":"2013","unstructured":"Biemann, C., & Riedl, M. (2013). Text: Now in 2D! a framework for lexical expansion with contextual similarity. Journal of Language Modelling, 1(1), 55\u201395.","journal-title":"Journal of Language Modelling"},{"key":"9415_CR9","unstructured":"Bordag, S. (2006). Word sense induction: Triplet-based clustering and automatic evaluation. In Proceedings of the 11th conference of the European chapter of the association for computational linguistics (pp. 137\u2013144). EACL, Trento, Italy."},{"issue":"1482","key":"9415_CR10","doi-asserted-by":"publisher","first-page":"2261","DOI":"10.1098\/rspb.2001.1800","volume":"268","author":"RF i Cancho","year":"2001","unstructured":"i Cancho, R. F., & Sol\u00e9, R. (2001). The small world of human language. Proceedings of the Royal Society of London Series B: Biological Sciences, 268(1482), 2261\u20132265.","journal-title":"Proceedings of the Royal Society of London Series B: Biological Sciences"},{"key":"9415_CR11","unstructured":"Cecchini, F. M. (2017). Graph-based clustering algorithms for word sense induction. Ph.D. thesis, Universit\u00e0 degli Studi di Milano-Bicocca."},{"key":"9415_CR12","doi-asserted-by":"crossref","unstructured":"Cecchini, F. M., Fersini, E. (2015) . Word sense discrimination: A gangplank algorithm. In Proceedings of the second Italian conference on computational linguistics CLiC-it 2015 (pp. 77\u201381). Trento, Italy.","DOI":"10.4000\/books.aaccademia.1336"},{"key":"9415_CR13","doi-asserted-by":"crossref","unstructured":"Cecchini, F. M., Fersini, E., & Messina, E. (2015). Word sense discrimination on tweets: A graph-based approach. In KDIR 2015\u2014Proceedings of the international conference on knowledge discovery and information retrieval (Vol.\u00a01, pp. 138\u2013146). IC3K, Lisbon.","DOI":"10.5220\/0005640501380146"},{"key":"9415_CR14","unstructured":"Cover, T., & Thomas, J. (2012 [1991]). Elements of information theory. Wiley, Hoboken, NJ."},{"key":"9415_CR15","unstructured":"De\u00a0Marneffe, M. C., MacCartney, B., & Manning, C. (2006) . Generating typed dependency parses from phrase structure parses. In Proceedings of the fifth international conference on language resources and evaluation (LREC\u201906), 2006 (pp. 449\u2013454). European Language Resources Association, Genoa."},{"key":"9415_CR16","unstructured":"De\u00a0Saussure, F. (1916) . Cours de linguistique g\u00e9n\u00e9rale. Payot&Rivage, Paris, France (1995 [1916]). Critical edition of 1st edition"},{"issue":"3","key":"9415_CR17","doi-asserted-by":"publisher","first-page":"709","DOI":"10.1162\/COLI_a_00148","volume":"39","author":"A Marco Di","year":"2013","unstructured":"Di Marco, A., & Navigli, R. (2013). Clustering and diversifying web search results with graph-based word sense induction. Computational Linguistics, 39(3), 709\u2013754.","journal-title":"Computational Linguistics"},{"key":"9415_CR18","volume-title":"Introduction to statistical analysis","author":"W Dixon","year":"1957","unstructured":"Dixon, W., & Massey, F, Jr. (1957). Introduction to statistical analysis. New York, NY: McGraw-Hill."},{"key":"9415_CR19","unstructured":"van Dongen, S. (2000). Graph clustering by flow simulation. Ph.D. thesis, Universiteit Utrecht"},{"key":"9415_CR20","unstructured":"Evert, S. (2004) . The statistics of word cooccurrences: Word pairs and collocations. Ph.D. thesis, Universit\u00e4t Stuttgart"},{"issue":"5","key":"9415_CR21","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1086\/227352","volume":"86","author":"SL Feld","year":"1981","unstructured":"Feld, S. L. (1981). The focused organization of social ties. American Journal of Sociology, 86(5), 1015\u20131035.","journal-title":"American Journal of Sociology"},{"key":"9415_CR22","unstructured":"Gale, W., Church, K., & Yarowsky, D. (1992) . Work on statistical methods for word sense disambiguation. In Technical Report of 1992 fall symposium\u2014Probabilistic approaches to natural language, pp. 54\u201360. AAAI, Cambridge, Massachusetts, USA"},{"key":"9415_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-0348-0018-1","volume-title":"Lattice theory: Foundation","author":"G Gr\u00e4tzer","year":"2011","unstructured":"Gr\u00e4tzer, G. (2011). Lattice theory: Foundation. New York: Springer."},{"issue":"2\u20133","key":"9415_CR24","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1080\/00437956.1954.11659520","volume":"10","author":"Z Harris","year":"1954","unstructured":"Harris, Z. (1954). Distributional structure. Word, 10(2\u20133), 146\u2013162.","journal-title":"Word"},{"key":"9415_CR25","volume-title":"Fundamentals of domination in graphs","author":"TW Haynes","year":"1998","unstructured":"Haynes, T. W., Hedetniemi, S., & Slater, P. (1998). Fundamentals of domination in graphs. Boca Raton, FL: CRC Press."},{"key":"9415_CR26","doi-asserted-by":"crossref","unstructured":"Hope, D., & Keller, B. (2013). MaxMax: A graph-based soft clustering algorithm applied to word sense induction. In Proceedings of the 14th international conference on computational linguistics and intelligent text processing (pp. 368\u2013381). Samos, Greece","DOI":"10.1007\/978-3-642-37247-6_30"},{"issue":"4","key":"9415_CR27","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/S0378-8733(97)00001-4","volume":"19","author":"M Karlberg","year":"1997","unstructured":"Karlberg, M. (1997). Testing transitivity in graphs. Social Networks, 19(4), 325\u2013343.","journal-title":"Social Networks"},{"key":"9415_CR28","unstructured":"Kilgarriff, A., Rychl\u00fd, P., Smr\u017e, P., & Tugwell, D. (2004). The sketch engine. In Proceedings of the eleventh Euralex Conference (pp. 105\u2013116). Lorient, France."},{"issue":"2","key":"9415_CR29","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","volume":"28","author":"S Lloyd","year":"1982","unstructured":"Lloyd, S. (1982). Least squares quantization in PCM. IEEE Transactions on Information Theory, 28(2), 129\u2013137.","journal-title":"IEEE Transactions on Information Theory"},{"key":"9415_CR30","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139165570","volume-title":"Introduction to theoretical linguistics","author":"J Lyons","year":"1968","unstructured":"Lyons, J. (1968). Introduction to theoretical linguistics. Cambridge: Cambridge University Press."},{"key":"9415_CR31","doi-asserted-by":"crossref","unstructured":"Manandhar, S., Klapaftis, I., Dligach, D., & Pradhan, S. (2010) . Semeval-2010 task 14: Word sense induction & disambiguation. In Proceedings of the 5th international workshop on semantic evaluation (pp. 63\u201368). Association for Computational Linguistics, Los Angeles, CA.","DOI":"10.3115\/1621969.1621990"},{"key":"9415_CR32","volume-title":"Speech and language processing","author":"J Martin","year":"2000","unstructured":"Martin, J., & Jurafsky, D. (2000). Speech and language processing. Upper Saddle River, NJ: Pearson."},{"issue":"11","key":"9415_CR33","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1145\/219717.219748","volume":"38","author":"G Miller","year":"1995","unstructured":"Miller, G. (1995). Wordnet: A lexical database for english. Communications of the ACM, 38(11), 39\u201341.","journal-title":"Communications of the ACM"},{"key":"9415_CR34","doi-asserted-by":"crossref","unstructured":"Nakov, P., & Hearst, M. (2003). Category-based pseudowords. In Companion volume of the proceedings of the human language technology conference of the North American chapter of the association for computational linguistics (HTL-NAACL) 2003\u2014Short Papers (pp. 70\u201372). Association for Computational Linguistics, Edmonton, Alberta, Canada.","DOI":"10.3115\/1073483.1073506"},{"issue":"2","key":"9415_CR35","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1145\/1459352.1459355","volume":"41","author":"R Navigli","year":"2009","unstructured":"Navigli, R. (2009). Word sense disambiguation: A survey. ACM Computing Surveys (CSUR), 41(2), 10.","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"9415_CR36","doi-asserted-by":"crossref","unstructured":"Navigli, R., Litkowski, K., & Hargraves, O. (2007) . Semeval-2007 task 07: Coarse-grained english all-words task. In Proceedings of the 4th international workshop on semantic evaluations (pp. 30\u201335). Association for Computational Linguistics, Prague.","DOI":"10.3115\/1621474.1621480"},{"key":"9415_CR37","unstructured":"Otrusina, L., Smr\u017e, P. (2010) . A new approach to pseudoword generation. In Proceedings of the seventh international Conference on language resources and evaluation (LREC\u201910) (pp. 1195\u20131199). European Language Resources Association, Valletta."},{"key":"9415_CR38","unstructured":"Parker, R., Graff, D., Kong, J., Chen, K., & Maeda, K. (2011) . English Gigaword, 5th edn. Linguistic Data Consortium, Philadelphia, PA. https:\/\/catalog.ldc.upenn.edu\/LDC2011T07 ."},{"key":"9415_CR39","unstructured":"Pilehvar, M. T., & Navigli, R. (2013). Paving the way to a large-scale pseudosense-annotated dataset. In Proceedings of the 2013 conference of the North American chapter of the association for computational linguistics: Human language technologies (HTL-NAACL) (pp. 1100\u20131109). Association for Computational Linguistics, Atlanta, GA."},{"issue":"4","key":"9415_CR40","doi-asserted-by":"publisher","first-page":"837","DOI":"10.1162\/COLI_a_00202","volume":"40","author":"MT Pilehvar","year":"2014","unstructured":"Pilehvar, M. T., & Navigli, R. (2014). A large-scale pseudoword-based evaluation framework for state-of-the-art word sense disambiguation. Computational Linguistics, 40(4), 837\u2013881.","journal-title":"Computational Linguistics"},{"key":"9415_CR41","unstructured":"Richter, M., Quasthoff, U., Hallsteinsd\u00f3ttir, E., & Biemann, C. (2006) . Exploiting the Leipzig corpora collection. In Proceedings of the fifth Slovenian and first international language technologies conference, IS-LTC \u201906 (pp. 68\u201373). Slovenian Language Technologies Society, Ljubljana."},{"key":"9415_CR42","unstructured":"Riedl, M. (2016) . Unsupervised methods for learning and using semantics of natural language. Ph.D. thesis, Technische Universit\u00e4t Darmstadt"},{"key":"9415_CR43","unstructured":"Ruohonen, K. (2013) . Graph theory. Tampereen teknillinen yliopisto (trans: Tamminen, J., Lee, K.-C., & Pich\u00e9, R.). http:\/\/math.tut.fi\/~ruohonen\/GT_English.pdf . Originally titled Graafiteoria, lecture notes."},{"key":"9415_CR44","doi-asserted-by":"crossref","unstructured":"Sch\u00fctze, H. (1992) . Dimensions of meaning. In Proceedings of Supercomputing\u201992 (pp. 787\u2013796). ACM\/IEEE, Minneapolis, MN.","DOI":"10.1109\/SUPERC.1992.236684"},{"key":"9415_CR45","first-page":"583","volume":"3","author":"A Strehl","year":"2002","unstructured":"Strehl, A., & Ghosh, J. (2002). Cluster ensembles\u2013A knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research, 3, 583\u2013617.","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"9415_CR46","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1613\/jair.2934","volume":"37","author":"P Turney","year":"2010","unstructured":"Turney, P., & Pantel, P. (2010). From frequency to meaning: Vector space models of semantics. Journal of Artificial Intelligence Research, 37(1), 141\u2013188.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"3","key":"9415_CR47","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/j.csl.2004.05.002","volume":"18","author":"J V\u00e9ronis","year":"2004","unstructured":"V\u00e9ronis, J. (2004). Hyperlex: Lexical cartography for information retrieval. Computer Speech & Language, 18(3), 223\u2013252.","journal-title":"Computer Speech & Language"},{"issue":"6684","key":"9415_CR48","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D Watts","year":"1998","unstructured":"Watts, D., & Strogatz, S. (1998). Collective dynamics of small-world networks. Nature, 393(6684), 440\u2013442.","journal-title":"Nature"},{"key":"9415_CR49","doi-asserted-by":"crossref","unstructured":"Widdows, D., & Dorow, B. (2002) . A graph model for unsupervised lexical acquisition. In Proceedings of the 19th international conference on computational linguistics (vol.\u00a01, pp. 1\u20137). Association for Computational Linguistics, Taipei.","DOI":"10.3115\/1072228.1072342"}],"container-title":["Language Resources and Evaluation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10579-018-9415-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10579-018-9415-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10579-018-9415-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,13]],"date-time":"2019-10-13T07:38:46Z","timestamp":1570952326000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10579-018-9415-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3,24]]},"references-count":49,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["9415"],"URL":"https:\/\/doi.org\/10.1007\/s10579-018-9415-1","relation":{},"ISSN":["1574-020X","1574-0218"],"issn-type":[{"type":"print","value":"1574-020X"},{"type":"electronic","value":"1574-0218"}],"subject":[],"published":{"date-parts":[[2018,3,24]]},"assertion":[{"value":"24 March 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}