用引力机制融合度与k-shell,高效精准识别网络关键节点。
A Novel Gravity-Quasi-Laplacian Approach to Identifying Influential Nodes in Complex Networks
- 结合度和k-shell构建节点结构表征,通过短程引力机制评估影响力。
- 在9个真实网络上优于8种主流方法,精度与分辨力均提升,计算复杂度低。
- 无需调参、可解释性强,适合大规模实际网络应用。
在社交网络分析、通信基础设施、交通系统和信息网络等领域,识别复杂网络中的关键节点是一个基础性挑战。现有排名方法多依赖度、k-shell指数和邻域连通性等结构特征的组合,但普遍存在准确性不足、区分相似影响力节点能力弱、依赖可调参数及计算复杂度高等问题,限制了其在大规模或现实网络中的实用性。本文提出一种新框架,将准拉普拉斯结构度量与类引力聚合过程相结合。核心思路是仅利用度和k-shell指数等简单但有效的属性,构建节点结构角色的强化表示,并通过短程相互作用机制评估其局部影响力。该方法无需可调参数,具有可解释性且计算高效,仅需固定引力半径R=3,适用于大规模多样化网络。在九个真实网络上的实验表明,相比八种先进方法,该框架在准确性、分辨率和计算简洁性方面均表现更优。结果验证了引力-准拉普拉斯范式作为可靠且可扩展的关键节点识别工具的有效性。
原文摘要 · Abstract (English)
Identifying influential nodes in complex networks is a fundamental challenge with broad applications in areas such as social network analysis, communication infrastructure, transportation systems, and information networks. Existing ranking methods typically rely on combinations of structural features-such as degree, k-shell index, and neighborhood connectivity-to estimate a node's importance. However, many of these approaches suffer from key limitations, including insufficient accuracy, low resolution in distinguishing nodes with similar influence, dependence on tunable parameters, and high computational complexity, which restrict their practicality in large-scale or real-world networks. This study introduces a new ranking framework that integrates a quasi-Laplacian structural measure with a gravity-inspired aggregation process. The core idea is to construct a strengthened representation of each node's structural role using only simple yet informative attributes-namely degree and k-shell index-and then evaluate its local influence through a short-range interaction mechanism. The proposed approach is designed to be free of tunable parameters, interpretable, and computationally efficient, requiring only a small fixed gravity radius (R=3), which makes it suitable for large and diverse networks. Experiments conducted on nine real-world networks and compared against eight state-of-the-art methods demonstrate that the proposed framework consistently outperforms existing techniques in terms of accuracy, resolution, and computational simplicity. These results highlight the effectiveness of the gravity-quasi-Laplacian paradigm as a reliable and scalable tool for identifying influential nodes in complex networks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。