Enhanced Key Node Identification in Complex Networks Based on Fractal Dimension and Entropy-Driven Spring Model

基于分形维数和熵驱动弹簧模型的复杂网络关键节点识别增强方法

阅读:1

Abstract

How to identify the key nodes in a complex network is a major challenge. In this paper, we propose a Second-Order Neighborhood Entropy Fuzzy Local Dimension Spring Model (SNEFLD-SM). SNEFLD-SM model combines a variety of centrality methods based on spring model, such as second-order neighborhood centrality, betweenness centrality, and fractal dimension, to evaluate the importance of nodes. Fractal technology can effectively boost the framework's proficiency in understanding network self-similarity and hierarchical structure in multi-scale complex networks. It overcomes the limitation of the traditional centrality method which only focuses on local or global information. The method introduces information entropy and node influence range; information entropy can effectively capture the local and global features of the network. The node influence rangecan increase the node importance distinction and reduce the calculation cost. Meanwhile, an attenuation factor is introduced to suppress the "rich-club" phenomenon. Tests on six networks show that SNEFLD-SM has higher accuracy in critical node detection than traditional methods. Furthermore, the application of information entropy further strengthens the model's capability to recognize key nodes.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。