Influential node identification method based on multi-order neighbors and exclusive neighborhood

基于多阶邻居和排他邻域的影响节点识别方法

阅读:1

Abstract

In a complex network, the identification of node influence and the localization of key nodes play a crucial role in analyzing network structure and determining the positioning of nodes for information transmission control, resource redistribution, and network regulation. In this study, we propose a method for identifying influential nodes called "Multi-order Neighbors and Exclusive Neighborhood" (MNEN) after analyzing and investigating existing methods in the field. The MNEN method calculates a node's influence based on two factors: the node itself, its neighboring nodes, and its exclusive neighborhood. The influence of the node itself is determined by its degree value and K-shell (Ks) value, while the influence contribution of the neighbor node is calculated based on its degree value, Ks value, and the contribution from its exclusive neighbor node. To evaluate the algorithm's performance, we employ the SIR model as the benchmark and conduct simulation experiments to validate the MNEN method, comparing the results with other influential node identification methods. Our analysis demonstrates that the algorithm accurately identifies influential nodes in networks of different scales, yielding a positive overall impact and demonstrating a certain level of universality.

特别声明

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

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

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

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