Beyond Topology: Generative Node Importance Estimation via Structure-Guided Semantic Reasoning

Kuofei Fang, Siyan Wu, Yu Guo, Bin Wu


Abstract
Node Importance Estimation (NIE) in Knowledge Graphs (KGs) aims to quantify the significance of entities, serving as a pivotal instrument for deciphering the latent mechanisms of social dynamics. However, existing methods are often confined to supervised paradigms and rely heavily on topological aggregation, resulting in limited generalization capability. To address these challenges, we propose GenNIE, the first end-to-end generative reasoning framework for NIE. Specifically, GenNIE leverages Large Language Models (LLMs) integrated with topological information to generate precise importance scores for entities in KGs. Furthermore, GenNIE introduces a Global-Structural Graph Perception mechanism to empower the LLMs with holistic graph cognition. Extensive experiments demonstrate the performance superiority of GenNIE and its robust generalization across diverse domains. Our code is available at https://github.com/CoffeyF/GenNIE.git.
Anthology ID:
2026.findings-acl.664
Volume:
Findings of the Association for Computational Linguistics: ACL 2026
Month:
July
Year:
2026
Address:
San Diego, California, United States
Editors:
Maria Liakata, Viviane P. Moreira, Jiajun Zhang, David Jurgens
Venue:
Findings
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
13565–13584
Language:
URL:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.664/
DOI:
Bibkey:
Cite (ACL):
Kuofei Fang, Siyan Wu, Yu Guo, and Bin Wu. 2026. Beyond Topology: Generative Node Importance Estimation via Structure-Guided Semantic Reasoning. In Findings of the Association for Computational Linguistics: ACL 2026, pages 13565–13584, San Diego, California, United States. Association for Computational Linguistics.
Cite (Informal):
Beyond Topology: Generative Node Importance Estimation via Structure-Guided Semantic Reasoning (Fang et al., Findings 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl/2026.findings-acl.664.pdf
Checklist:
 2026.findings-acl.664.checklist.pdf