Where LLM Annotators Fail: Label-Free Learning on Graphs with LLMs

40d ago · Global · primary source: export.arxiv.org

A new framework called Cluster-Aware Noise Estimation (CANE) aims to improve how large language models (LLMs) are used for label-free learning on graphs by accounting for region-dependent errors in the annotations they produce, according to a paper submitted in 2026 [1][2]. Node classification on graphs, a task foundational to organizing academic papers, web content, and product catalogs, typically requires manually labeled data, a process that becomes prohibitively expensive at scale [1][2]. Large language models, which are neural network architectures that use attention mechanisms to model complex data relationships, have emerged as a low-cost alternative for generating these labels by annotating a small subset of nodes [2][4]. However, the labels LLMs provide are inherently noisy [1]. The research identifies a critical shortcoming in current label-free graph learning methods: they treat LLM-generated noise as either uniform across a dataset or only dependent on the class of a node. The authors find that LLM annotation errors are also region-dependent, meaning reliability can vary sharply across different clusters within the same feature space, even for nodes of the same class [1][2]. To address this, the proposed CANE framework estimates cluster-conditional LLM reliability without requiring any ground truth labels. It then uses this estimate to decide which pseudo-labels to trust and which to correct [1][2]. The approach is a form of artificial intelligence, a field focused on enabling machines to perform tasks like learning and reasoning, which has seen rapid advancement since the 2020s with the widespread availability of generative AI [3]. In tests across various graph benchmarks and graph neural network (GNN) backbones, CANE outperformed the strongest existing label-free baselines. The most significant performance gains were observed on datasets that exhibited stronger cluster-conditional noise, validating the framework's core premise [1][2]. The work contributes to a broader ecosystem of AI research, which includes major laboratories like Google DeepMind, a subsidiary of Alphabet Inc. that develops large language models such as Gemini and has made foundational contributions to neural network applications ranging from game-playing to protein folding [5].

research-paperinfrastructuretool-release

Background sources we checked (4)
  • arxiv.org ↗ Node classification on graphs often requires labeled nodes, yet obtaining labels at graph scale is expensive. When node attributes contain semantic content, such as paper abstracts, web pages, or product descriptions, large language models (LLMs) can provide low-cost supervision …
  • en.wikipedia.org ↗ Artificial intelligence (AI) is the capability of computational systems to perform tasks typically associated with human intelligence, such as learning, reasoning, problem-solving, perception, and decision-making. It is a field of research in engineering, mathematics and computer…
  • en.wikipedia.org ↗ In machine learning, a neural network (NN) or neural net, is a computational model inspired by the structure and functions of biological neural networks. A neural network consists of connected units or nodes called artificial neurons, which loosely model the neurons in the brain.…
  • en.wikipedia.org ↗ Google DeepMind, trading as Google DeepMind or simply DeepMind, is a British-American artificial intelligence (AI) research laboratory which serves as a subsidiary of Alphabet Inc. Founded in the UK in 2010, it was acquired by Google in 2014 and merged with Google AI's Google Bra…

Sources

Spot something wrong? Report an issue