The content discusses the importance of evaluating node influence in graphs and introduces a novel method, NORA, to efficiently calculate the impact of removing nodes. By decomposing the calculation into three parts and using gradient approximation, NORA outperforms traditional brute-force methods in terms of time and complexity. Extensive experiments on various datasets validate the effectiveness of NORA in evaluating node influence.
To Another Language
from source content
arxiv.org
ข้อมูลเชิงลึกที่สำคัญจาก
by Weikai Li,Zh... ที่ arxiv.org 03-14-2024
https://arxiv.org/pdf/2403.08333.pdfสอบถามเพิ่มเติม