paper-with-me

홈 › Papers

Node Importance Estimation Leveraging LLMs for Semantic Augmentation in Knowledge Graphs

2024-11-30 · Xinyu Lin, Tianyu Zhang, Chengbin Hou, Jinbao Wang, Jianye Xue, Hairong Lv

Node Importance Estimation (NIE) is a task that quantifies the importance of node in a graph. Recent research has investigated to exploit various information from Knowledge Graphs (KGs) to estimate node importance scores. However, the semantic information in KGs could be insufficient, missing, and inaccurate, which would limit the performance of existing NIE models. To address these issues, we leverage Large Language Models (LLMs) for semantic augmentation thanks to the LLMs' extra knowledge and ability of integrating knowledge from both LLMs and KGs. To this end, we propose the LLMs Empowered Node Importance Estimation (LENIE) method to enhance the semantic information in KGs for better supporting NIE tasks. To our best knowledge, this is the first work incorporating LLMs into NIE. Specifically, LENIE employs a novel clustering-based triplet sampling strategy to extract diverse knowledge of a node sampled from the given KG. After that, LENIE adopts the node-specific adaptive prompts to integrate the sampled triplets and the original node descriptions, which are then fed into LLMs for generating richer and more precise augmented node descriptions. These augmented descriptions finally initialize node embeddings for boosting the downstream NIE model performance. Extensive experiments demonstrate LENIE's effectiveness in addressing semantic deficiencies in KGs, enabling more informative semantic augmentation and enhancing existing NIE models to achieve the state-of-the-art performance. The source code of LENIE is freely available at \url{https://github.com/XinyuLin-FZ/LENIE}.

📄 PDF Abstract BibTeX arXiv:2412.00478

Code (1)

xinyulin-fz/lenie 공식 구현 pytorch

Tasks

Knowledge GraphsTriplet

Similar Papers 제목 키워드 기반

CADReN: Contextual Anchor-Driven Relational Network for Controllable Cross-Graphs Node Importance Estimation

2024-02-06 · Zijie Zhong, Yunhui Zhang, Ziyi Chang, Zengchang Qin

Node Importance Estimation (NIE) is crucial for integrating external information into Large Language Models through Retriever-Augmented Generation. Traditional methods, focusing on static, single-graph characteristics, l…

Knowledge Graphs

DualHNIE: Dual-Channel Hypergraph Learning for Node Importance Estimation in Heterogeneous Knowledge Graphs

2025-12-13 · Jiawen Chen, Yanyan He, Qi Shao, Mengli Wei 외 arxiv

Estimating node importance in heterogeneous knowledge graphs is a fundamental problem underlying recommendation, search, and knowledge decision systems. However, most existing methods rely on pairwise message passing mec…

Hypergraph Contrastive LearningRepresentation LearningKnowledge Graphs

Semi-supervised Node Importance Estimation with Informative Distribution Modeling for Uncertainty Regularization

2025-03-26 · Yankai Chen, Taotao Wang, Yixiang Fang, Yunyu Xiao

Node importance estimation, a classical problem in network analysis, underpins various web applications. Previous methods either exploit intrinsic topological characteristics, e.g., graph centrality, or leverage addition…

DecoderPseudo Label

LL4G: Self-Supervised Dynamic Optimization for Graph-Based Personality Detection

2025-04-02 · Lingzhi Shen, Yunfei Long, Xiaohao Cai, Guanming Chen 외

Graph-based personality detection constructs graph structures from textual data, particularly social media posts. Current methods often struggle with sparse or noisy data and rely on static graphs, limiting their ability…

Contrastive Learning

Efficient Algorithms for Computing Random Walk Centrality

2025-10-23 · Changan Liu, Zixuan Xie, Ahad N. Zehmakan, Zhongzhi Zhang arxiv

Random walk centrality is a fundamental metric in graph mining for quantifying node importance and influence, defined as the weighted average of hitting times to a node from all other nodes. Despite its ability to captur…