Name List Only? Target Entity Disambiguation in Short Texts

Yixin Cao, Juanzi Li, Xiaofei Guo, Shuanhu Bai, Heng Ji, Jie Tang

Introduction

Entity disambiguation is the process of mapping a textual mention to its correct real-world entity. While standard approaches rely heavily on comprehensive Knowledge Bases (KBs) like Wikipedia, they often falter in "the wild." Real-world scenarios frequently involve niche entities (e.g., specific stock names or local brands) that are absent from major KBs. Furthermore, the brevity of short texts—common on social media platforms like Twitter or Weibo—provides minimal context for traditional similarity-based methods.

To address these challenges, researchers have proposed TremenRank, a graph-based model that performs disambiguation using only a name list. This approach shifts the paradigm from external knowledge lookup to collective identification, leveraging the internal consistency of a dataset to distinguish true mentions from noise.

Figure 1: Examples of entity mentions in short texts and their corresponding disambiguation scores. High-precision patterns (e.g., "I drive...") help identify 'seeds'.

Methodology: TremenRank and the MLD Graph

The core of TremenRank is the Multi-layer Directed (MLD) Graph. Unlike traditional graph models that treat all nodes equally, the MLD structure prioritizes high-certainty information.

1. Seed Identification

The process begins by identifying "seeds"—documents containing mentions that are almost certainly correct based on high-precision linguistic patterns (e.g., "I drive a Chevrolet Sonic"). These seeds form the top layer of the graph and act as the primary source of "trust."

2. Multi-layer Trust Propagation

Trust propagates from the seeds down through subsequent layers. Documents in Layer-1 are those most similar to the seeds; Layer-2 documents are similar to Layer-1, and so on. This hierarchical structure ensures that the strongest signals originate from the most reliable data points, with trust scores attenuating as they move further from the seeds.

Figure 3: The Multi-layer Directed (MLD) graph structure. Trust propagates from high-certainty seeds through successive layers of similar documents.

3. Linear Scalability via Inverted Index

A significant hurdle for graph-based NLP is the quadratic complexity of global graph construction. TremenRank overcomes this by using an Inverted Index Graph. Instead of pre-calculating all edges, the system uses document-to-word and word-to-document indexes to find neighbors on the fly. This allows the model to scale linearly, making it feasible to process hundreds of thousands of documents on standard hardware.

Experimental Evaluation

The authors evaluated TremenRank on three diverse real-world datasets:

  • Stock: 2,468 stock names across 350,498 Weibo posts.
  • Car: 32 car brands across 37,379 tweets.
  • Herb: 1,119 Chinese herb names across 34,018 Google search snippets.

These datasets highlight the "knowledge sparsity" problem; for instance, only 14% of the stock names had corresponding Wikipedia entries, rendering KB-dependent methods ineffective.

Key Results and Insights

TremenRank demonstrated significant improvements over state-of-the-art baselines, including SVM and MentionRank.

  • Performance Boost: The model achieved an average accuracy gain of 24.8% and a 15.2% improvement in F1-measure across all datasets.
  • The Unitary Similarity Hypothesis: The success of the model supports the idea that true mentions of a domain-specific entity share a coherent context, whereas false mentions are "messy" and distributed across unrelated domains (e.g., "Sonic" referring to sound vs. a car).
  • Robustness: The system is highly resilient to noise, maintaining stable performance even when a significant portion of the initial seeds are incorrect.
  • Efficiency: Processing the 350k-document Stock dataset took only 12 hours on a consumer-grade PC, proving its practical utility for large-scale social media monitoring.

Conclusion

TremenRank provides a robust, scalable solution for entity disambiguation in contexts where external knowledge is sparse and text is short. By combining high-precision seed patterns with a multi-layer trust propagation mechanism, it effectively extracts signal from noise using nothing more than a simple name list. Future work will focus on further optimizing index lookups and expanding the model's ability to discover new entities not present in the initial list.

Summary updated

BibTeX
@inproceedings{cao2015name,
  author = {Yixin Cao and Juanzi Li and Xiaofei Guo and Shuanhu Bai and Heng Ji and Jie Tang},
  title = {{Name List Only? Target Entity Disambiguation in Short Texts}},
  booktitle = {Conference on Empirical Methods in Natural Language Processing},
  year = {2015},
  doi = {10.18653/v1/d15-1077},
}
Figure