The DOI matches its Crossref record; 61 of the 61 references it cites were found in a registry or an index.
An Experimental Study of Graph Connectivity for Unsupervised Word Sense Disambiguation
Abstract
Word sense disambiguation (WSD), the task of identifying the intended meanings (senses) of words in context, has been a long-standing research objective for natural language processing. In this paper, we are concerned with graph-based algorithms for large-scale WSD. Under this framework, finding the right sense for a given word amounts to identifying the most "important" node among the set of graph nodes representing its senses. We introduce a graph-based WSD algorithm which has few parameters and does not require sense-annotated data for training. Using this algorithm, we investigate several measures of graph connectivity with the aim of identifying those best suited for WSD. We also examine how the chosen lexicon and its connectivity influences WSD performance. We report results on standard data sets and show that our graph-based approach performs comparably to the state of the art.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Artificial intelligence: a modern approach
(1995) · Choice Reviews Online · doi:10.5860/choice.33-1577 · Cited by 21,974
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Adhi Harmoko, S., M.Komp, Jacquard, J. M., Zuse, K., & Eniac (2005) · Cited by 18,035
Social Network Analysis: Methods and Applications
Wasserman, S. S., & Faust, K. (1994) · Cited by 17,983
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
Centrality in social networks conceptual clarification
Freeman, L. C. (1978) · Social Networks · doi:10.1016/0378-8733(78)90021-7 · Cited by 17,062
Rayward-Smith, V. J. (1991) · Journal of the Operational Research Society · doi:10.1057/jors.1991.155 · Cited by 16,821
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
WordNet: An Electronic Lexical Database
Kilgarriff, A., & Fellbaum, C. (2000) · Language · doi:10.2307/417141 · Cited by 11,464
An Introduction to Genetic Algorithms
Mitchell, M. (1996) · doi:10.7551/mitpress/3927.001.0001 · Cited by 11,340
Artificial intelligence: A modern approach
Nilsson, N. J. (1996) · Artificial Intelligence · doi:10.1016/0004-3702(96)00007-0 · Cited by 10,583
Authoritative sources in a hyperlinked environment
Kleinberg, J. M. (1999) · Journal of the ACM · doi:10.1145/324133.324140 · Cited by 8,959
A faster algorithm for betweenness centrality*
Brandes, U. (2001) · The Journal of Mathematical Sociology · doi:10.1080/0022250x.2001.9990249 · Cited by 4,936
WordNet: An Electronic Lexical Database
(1998) · The MIT Press eBooks · doi:10.7551/mitpress/7287.001.0001 · Cited by 4,857
TextRank: Bringing Order into Text
Mihalcea, R. F., & Tarau, P. (2004) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · Cited by 3,631
Factoring and weighting approaches to status scores and clique identification
Bonacich, P. (1972) · The Journal of Mathematical Sociology · doi:10.1080/0022250x.1972.9989806 · Cited by 3,207
The Centrality Index of a Graph
Sabidussi, G. (1966) · Psychometrika · doi:10.1007/bf02289527 · Cited by 2,476
Word sense disambiguation: A survey
Navigli, R. (2009) · ACM Computing Surveys · doi:10.1145/1459352.1459355 · Cited by 1,819
Self-citationLesk, M. (1986) · Proceedings of the 5th annual international conference on Systems documentation - SIGDOC '86 · doi:10.1145/318723.318728 · Cited by 1,770
LexRank: Graph-based Lexical Centrality as Salience in Text Summarization
Erkan, G., & Radev, D. R. (2004) · Journal of Artificial Intelligence Research · doi:10.1613/jair.1523 · Cited by 1,700
Learning from labeled and unlabeled data with label propagation
Zhu, X., & Ghahramani, Z. (2002) · Cited by 1,534
Focused crawling: a new approach to topic-specific Web resource discovery
Chakrabarti, S., van den Berg, M., & Dom, B. (1999) · Computer Networks · doi:10.1016/s1389-1286(99)00052-3 · Cited by 1,486
Evaluating WordNet-based Measures of Lexical Semantic Relatedness
Budanitsky, A., & Hirst, G. (2006) · Computational Linguistics · doi:10.1162/089120106776173093 · Cited by 1,448
Automatic word sense discrimination
Schütze, H. (1998) · doi:10.5555/972719.972724 · Cited by 1,266
Combating Web Spam with TrustRank
Gyöngyi, Z., Garcia-Molina, H., & Pedersen, J. (2004) · Proceedings 2004 VLDB Conference · doi:10.1016/b978-012088469-8.50052-8 · Cited by 1,085
Efficient Algorithms for Shortest Paths in Sparse Networks
Johnson, D. B. (1977) · Journal of the ACM · doi:10.1145/321992.321993 · Cited by 1,041
EuroWordNet: A multilingual database with lexical semantic networks
Vossen, P. T. J. M. (1998) · Springer eBooks · doi:10.1007/978-94-017-1491-4 · Cited by 876
Using lexical chains for text summarization
Barzilay, R., & Elhadad, M. (1997) · doi:10.7916/d85b09vz · Cited by 855
Batagelj, V. (1993) · Cited by 762
Extended gloss overlaps as a measure of semantic relatedness
Banerjee, S., & Ted Pedersen, A. (2003) · Cited by 718
TextRank: Bringing Order into Texts
Mihalcea, R., & Tarau, P. (2004) · University of North Texas Digital Library (University of North Texas) · Cited by 632
Miller, G. A., Leacock, C., Tengi, R., & Bunker, R. T. (1993) · Proceedings of the workshop on Human Language Technology - HLT '93 · doi:10.3115/1075671.1075742 · Cited by 601
Discovering word senses from text
Pantel, P., & Lin, D. (2002) · Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/775047.775138 · Cited by 591
Mihalcea, R. (2005) · Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing - HLT '05 · doi:10.3115/1220575.1220627 · Cited by 540
Gale, W. A., Church, K. W., & Yarowsky, D. (1992) · Proceedings of the workshop on Speech and Natural Language - HLT '91 · doi:10.3115/1075527.1075579 · Cited by 522
Eccentricity and centrality in networks
Hage, P., & Harary, F. (1995) · Social Networks · doi:10.1016/0378-8733(94)00248-9 · Cited by 497
(2006) · doi:10.1007/1-4020-4809-2 · Cited by 454
Balmin, A., Hristidis, V., & Papakonstantinou, Y. (2004) · Proceedings 2004 VLDB Conference · doi:10.1016/b978-012088469-8.50051-6 · Cited by 452
Semantic taxonomy induction from heterogenous evidence
Snow, R., Jurafsky, D., & Ng, A. Y. (2006) · Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the ACL - ACL '06 · doi:10.3115/1220175.1220276 · Cited by 441
Structural analysis of hypertexts: identifying hierarchies and useful metrics
Botafogo, R. A., Rivlin, E., & Shneiderman, B. (1992) · ACM Transactions on Information Systems · doi:10.1145/146802.146826 · Cited by 421
Learning Domain Ontologies from Document Warehouses and Dedicated Web Sites
Navigli, R., & Velardi, P. (2004) · Computational Linguistics · doi:10.1162/089120104323093276 · Cited by 412
Self-citationIntegrating multiple knowledge sources to disambiguate word sense
Ng, H. T., & Lee, H. B. (1996) · Annual Meeting of the Association for Computational Linguistics (ACL) · doi:10.3115/981863.981869 · Cited by 408
Yarowsky, D. (1993) · Proceedings of the workshop on Human Language Technology - HLT '93 · doi:10.3115/1075671.1075731 · Cited by 376
Structural semantic interconnections: a knowledge-based approach to word sense disambiguation
Navigli, R., & Velardi, P. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.149 · Cited by 351
Self-citationSemEval-2007 task 17: English lexical sample, SRL and all words
Pradhan, S. S., Loper, E., Dligach, D., & Palmer, M. (2007) · Proceedings of the 4th International Workshop on Semantic Evaluations - SemEval '07 · doi:10.3115/1621474.1621490 · Cited by 297
HyperLex: lexical cartography for information retrieval
Véronis, J. (2004) · Computer Speech & Language · doi:10.1016/j.csl.2004.05.002 · Cited by 223
PageRank on semantic networks, with application to word sense disambiguation
Mihalcea, R., Tarau, P., & Figa, E. (2004) · Proceedings of the 20th international conference on Computational Linguistics - COLING '04 · doi:10.3115/1220355.1220517 · Cited by 214
Word-sense disambiguation for machine translation
Vickrey, D., Biewald, L., Teyssier, M., & Koller, D. (2005) · Proceedings of the conference on Human Language Technology and Empirical Methods in Natural Language Processing - HLT '05 · doi:10.3115/1220575.1220672 · Cited by 173
Improving word sense disambiguation in lexical chaining
McKeown, K. R., & Galley, M. (2003) · doi:10.7916/d86m3g58 · Cited by 163
Using random walks for question-focused sentence retrieval
Otterbacher, J., Erkan, G., & Radev, D. (2005) · doi:10.3115/1220575.1220690 · Cited by 157
PageRanking WordNet Synsets: An Application to Opinion Mining
Esuli, A., & Sebastiani, F. (2007) · Cited by 153
Graph connectivity measures for unsupervised word sense disambiguation
Roberto Navigli, A., & Lapata, M. (2007) · Edinburgh Research Explorer (University of Edinburgh) · Cited by 140
Self-citationAuthoritative Sources in a Hyperlinked Environment
Kleinberg, J. M. (2011) · Princeton University Press eBooks · doi:10.1515/9781400841356.514 · Cited by 138
ObjectRank1Authority-Based Keyword Search in Databases
Balmin, A., Hristidis, V., & Yannis Papakonstantinou, D. (2004) · Elsevier eBooks · doi:10.1016/b978-012088469-8/50051-6 · Cited by 138
Discovery of Linguistic Relations Using Lexical AttractionPreprint
Yüret, D. (1998) · arXiv (Cornell University) · doi:10.48550/arxiv.cmp-lg/9805009 · Cited by 100
Two graph-based algorithms for state-of-the-art WSD
Agirre, E., Martínez, D., de Lacalle, O. L., & Soroa, A. (2006) · Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.3115/1610075.1610157 · Cited by 94
Learning to detect conversation focus of threaded discussions
Feng, D., Shaw, E., Kim, J., & Hovy, E. H. (2006) · Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT) · doi:10.3115/1220835.1220862 · Cited by 59
Ensemble methods for unsupervised WSD
Brody, S., Roberto Navigli, A., & Lapata, M. (2006) · International Conference on Computational Linguistics · doi:10.3115/1220175.1220188 · Cited by 54
Self-citationMESUR: usage-based metrics of scholarly impact
Bollen, J., Rodriguez, M. A., & Herbert Van De Sompel, A. (2007) · ACM/IEEE Joint Conference on Digital Libraries · doi:10.1145/1255175.1255273 · Cited by 31
In-Degree and PageRank of Web pages: Why do they follow similar power laws?Preprint
Litvak, N., Scheinhardt, W., & Volkovich, Y. (2006) · arXiv (Cornell University) · doi:10.48550/arxiv.math/0607507 · Cited by 5
Cited by
Memory, navigation and theta rhythm in the hippocampal-entorhinal system
Buzsáki, G., & Moser, E. I. (2013) · Nature Neuroscience · doi:10.1038/nn.3304 · Cited by 1,847
Navigli, R., & Ponzetto, S. P. (2012) · Artificial Intelligence · doi:10.1016/j.artint.2012.07.001 · Cited by 1,465
Self-citationEntity Linking meets Word Sense Disambiguation: a Unified Approach
Moro, A., Raganato, A., & Navigli, R. (2014) · Transactions of the Association for Computational Linguistics · doi:10.1162/tacl_a_00179 · Cited by 743
Self-citationBuzsáki, G. (2019) · doi:10.1093/oso/9780190905385.001.0001 · Cited by 358
A Unified Model for Word Sense Representation and Disambiguation
Chen, X., Liu, Z., & Sun, M. (2014) · Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP) · doi:10.3115/v1/d14-1110 · Cited by 265
Metadata
- Authors
- Navigli, R., & Lapata, M.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 2010-04
- Volume
- 32
- Issue
- 4
- Pages
- 678-692
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2166021673
- Cited by
- 288
- References
- 61
- FWCI
- 19.52
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.