Jin Sheng, Xiao Yuzhi, Han Jiaxin, Huang Tao
School of Computer Science, Qinghai Normal University, Xining 810016, China.
Qinghai Provincial Key Laboratory of Tibetan Information Processing and Machine Translation, Qinghai Normal University, Xining 810008, China.
Entropy (Basel). 2024 Aug 10;26(8):676. doi: 10.3390/e26080676.
The accurate assessment of node influence is of vital significance for enhancing system stability. Given the structural redundancy problem triggered by the network topology deviation when an empirical network is copied, as well as the dynamic characteristics of the empirical network itself, it is difficult for traditional static assessment methods to effectively capture the dynamic evolution of node influence. Therefore, we propose a heuristic-based spatiotemporal feature node influence assessment model (HEIST). First, the zero-model method is applied to optimize the network-copying process and reduce the noise interference caused by network structure redundancy. Second, the copied network is divided into subnets, and feature modeling is performed to enhance the node influence differentiation. Third, node influence is quantified based on the spatiotemporal depth-perception module, which has a built-in local and global two-layer structure. At the local level, a graph convolutional neural network (GCN) is used to improve the spatial perception of node influence; it fuses the feature changes of the nodes in the subnetwork variation, combining this method with a long- and short-term memory network (LSTM) to enhance its ability to capture the depth evolution of node influence and improve the robustness of the assessment. Finally, a heuristic assessment algorithm is used to jointly optimize the influence strength of the nodes at different stages and quantify the node influence via a nonlinear optimization function. The experiments show that the Kendall coefficients exceed 90% in multiple datasets, proving that the model has good generalization performance in empirical networks.
准确评估节点影响力对于提高系统稳定性至关重要。鉴于在复制经验网络时网络拓扑偏差引发的结构冗余问题,以及经验网络本身的动态特性,传统的静态评估方法难以有效捕捉节点影响力的动态演变。因此,我们提出了一种基于启发式的时空特征节点影响力评估模型(HEIST)。首先,应用零模型方法优化网络复制过程,减少由网络结构冗余引起的噪声干扰。其次,将复制后的网络划分为子网,并进行特征建模以增强节点影响力的区分度。第三,基于具有内置局部和全局两层结构的时空深度感知模块对节点影响力进行量化。在局部层面,使用图卷积神经网络(GCN)来提高节点影响力的空间感知能力;它融合子网变化中节点的特征变化,并将此方法与长短期记忆网络(LSTM)相结合,以增强其捕捉节点影响力深度演变的能力并提高评估的稳健性。最后,使用启发式评估算法联合优化不同阶段节点的影响力强度,并通过非线性优化函数对节点影响力进行量化。实验表明,在多个数据集中肯德尔系数超过90%,证明该模型在经验网络中具有良好的泛化性能。