用特征网络增强图神经网络,更准识别复杂网络中的关键节点。
A graph neural network based on feature network for identifying influential nodes
- 构建特征网络捕捉局部中心性间的复杂关系,优化节点特征表示。
- 在真实网络上实验,比现有方法更准确识别影响力节点。
- 适合需要高效精准定位关键节点的场景,如电商、信息系统分析。
在复杂网络中识别关键节点具有重要意义,广泛应用于电商中发现高购买意向用户、信息系统的故障组件定位及加速信息传播等场景。尽管已有大量研究,但以往方法要么仅考虑网络结构单一维度,要么使用计算成本高的全局中心性作为特征,且未考虑不同中心性之间的关联。为此,本文提出基于特征网络的图卷积网络框架FNGCN(Feature Network-based GCN)。通过特征网络建模局部中心性间的复杂关系,有效去除噪声并减少冗余。在浅层和深层GCN基础上构建两种FNGCN模型,并以广泛使用的SIR模型生成真实标签,在多个真实网络上进行对比实验。结果表明,两种FNGCN均显著优于现有先进方法,验证了该框架在复杂网络关键节点识别中的有效性。
原文摘要 · Abstract (English)
Identifying influential nodes in complex networks is of great importance, and has many applications in practice. For example, finding influential nodes in e-commerce network can provide merchants with customers with strong purchase intent; identifying influential nodes in computer information system can help locating the components that cause the system break down and identifying influential nodes in these networks can accelerate the flow of information in networks. Thus, a lot of efforts have been made on the problem of indentifying influential nodes. However, previous efforts either consider only one aspect of the network structure, or using global centralities with high time consuming as node features to identify influential nodes, and the existing methods do not consider the relationships between different centralities. To solve these problems, we propose a Graph Convolutional Network Framework based on Feature Network, abbreviated as FNGCN (graph convolutional network is abbreviated as GCN in the following text). Further, to exclude noises and reduce redundency, FNGCN utilizes feature network to represent the complicated relationships among the local centralities, based on which the most suitable local centralities are determined. By taking a shallow GCN and a deep GCN into the FNGCN framework, two FNGCNs are developed. With ground truth obtained from the widely used Susceptible Infected Recovered (SIR) model, the two FNGCNs are compared with the state-of-art methods on several real-world networks. Experimental results show that the two FNGCNs can identify the influential nodes more accurately than the compared methods, indicating that the proposed framework is effective in identifying influential nodes in complex networks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。