paper-with-me

Papers

Knowledge Homophily in Large Language Models

2025-09-28 · Utkarsh Sahu, Zhisheng Qi, Mahantesh Halappanavar, Nedim Lipka, Ryan A. Rossi, Franck Dernoncourt, Yu Zhang, Yao Ma, Yu Wang arxiv

Large Language Models (LLMs) have been increasingly studied as neural knowledge bases for supporting knowledge-intensive applications such as question answering and fact checking. However, the structural organization of their knowledge remains unexplored. Inspired by cognitive neuroscience findings, such as semantic clustering and priming, where knowing one fact increases the likelihood of recalling related facts, we investigate an analogous knowledge homophily pattern in LLMs. To this end, we map LLM knowledge into a graph representation through knowledge checking at both the triplet and entity levels. After that, we analyze the knowledgeability relationship between an entity and its neighbors, discovering that LLMs tend to possess a similar level of knowledge about entities positioned closer in the graph. Motivated by this homophily principle, we propose a Graph Neural Network (GNN) regression model to estimate entity-level knowledgeability scores for triplets by leveraging their neighborhood scores. The predicted knowledgeability enables us to prioritize checking less well-known triplets, thereby maximizing knowledge coverage under the same labeling budget. This not only improves the efficiency of active labeling for fine-tuning to inject knowledge into LLMs but also enhances multi-hop path retrieval in reasoning-intensive question answering.

📄 PDF Abstract BibTeX arXiv:2509.23773

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Neural NetworkQuestion AnsweringFact Checking

Similar Papers 제목 키워드 기반

Graph Domain Adaptation via Homophily-Agnostic Reconstructing Structure

2026-02-07 · Ruiyi Fang, Shuo Wang, Ruizhi Pu, Qiuhao Zeng 외 arxiv

Graph Domain Adaptation (GDA) transfers knowledge from labeled source graphs to unlabeled target graphs, addressing the challenge of label scarcity. However, existing GDA methods typically assume that both source and tar…

GRAPH DOMAIN ADAPTATION

Homophily Enhanced Graph Domain Adaptation

2025-05-26 · Ruiyi Fang, Bingheng Li, Jingyu Zhao, Ruizhi Pu 외

Graph Domain Adaptation (GDA) transfers knowledge from labeled source graphs to unlabeled target graphs, addressing the challenge of label scarcity. In this paper, we highlight the significance of graph homophily, a pivo…

Domain AdaptationGRAPH DOMAIN ADAPTATION

A Graph Perspective to Probe Structural Patterns of Knowledge in Large Language Models

2025-05-25 · Utkarsh Sahu, Zhisheng Qi, Yongjia Lei, Ryan A. Rossi 외

Large language models have been extensively studied as neural knowledge bases for their knowledge access, editability, reasoning, and explainability. However, few works focus on the structural patterns of their knowledge…

Triplet

When Do LLMs Generate Realistic Social Networks? A Multi-Dimensional Study of Culture, Language, Scale, and Method

2026-05-13 · Sai Hemanth Kilaru, Sriram Theerdh Manikyala, Raghav Upadhyay, Sri Sai Kumar Ramavath 외 arxiv

Large language models (LLMs) are increasingly used as substitutes for human subjects in behavioral simulations, including synthetic social network generation. Yet it remains unclear how their relational outputs depend on…

Shape-aware Graph Spectral Learning

2023-10-16 · Junjie Xu, Enyan Dai, Dongsheng Luo, Xiang Zhang 외

Spectral Graph Neural Networks (GNNs) are gaining attention for their ability to surpass the limitations of message-passing GNNs. They rely on supervision from downstream tasks to learn spectral filters that capture the …