StructLens: A Structural Lens for Language Models via Maximum Spanning Trees
Language exhibits inherent structures, a property that explains both language acquisition and language change. Given this characteristic, we expect language models to manifest their own internal structures as well. While interpretability research has investigated how models compute representations mechanistically through attention patterns and Sparse AutoEncoders, the organization of the resulting representations is overlooked. To address this gap, we introduce StructLens, a framework to analyze representations through a holistic structural view. StructLens constructs maximum spanning trees based on the semantic representations in residual streams, inspired by tree representation in dependency parsing, and provides summaries of token relationships in representation space. We analyze how contiguous tokens are also nearby in representation space and find that middle layers show the strongest local-span organization. Moreover, analysis of pre-training checkpoints reveals that smaller local units become detectable earlier in pre-training, and larger units later. Our findings demonstrate that StructLens provides insights into how models organize token representations across layers and training. Our code is available at https://github.com/naist-nlp/structlens.
Code (0)
등록된 구현이 없습니다.
Tasks
Language AcquisitionDependency ParsingSimilar Papers 제목 키워드 기반
Design of Maximum-Gain Dielectric Lens Antenna via Phase Center Analysis
In this work, a method is presented to maximize the obtained gain from millimeter-wave (mm-wave) lens antennas using phase center analysis. Commonly, for designing a lens antenna, the lens is positioned just on top of th…
The complexity of finding the maximum spanning DAG and other restrictions for DAG parsing of natural language
TASE: Token Awareness and Structured Evaluation for Multilingual Language Models
While large language models (LLMs) have demonstrated remarkable performance on high-level semantic tasks, they often struggle with fine-grained, token-level understanding and structural reasoning--capabilities that are e…
Synthetic Data GenerationRareLens: Towards End-to-End Rare Disease Care via Aligning Divergent Large Language Model Reasoning
Rare diseases collectively affect an estimated 3.5% to 5.9% of the population, yet more than 70% of patients are misdiagnosed and many endure years of evaluation before a diagnosis is reached, because early presentations…
Learning to Solve Weighted Maximum Satisfiability with a Co-Training Architecture
Wepropose SplitGNN, a graph neural network (GNN)-based approach that learns to solve weighted maximum satisfiabil ity (MaxSAT) problem. SplitGNN incorporates a co-training architecture consisting of supervised message pa…
Graph Neural Network