arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2406.16560cs.SIphysics.soc-ph
收藏

GNNTAL:一种用于识别复杂网络中关键节点的新型模型

GNNTAL:A Novel Model for Identifying Critical Nodes in Complex Networks

Hao Wang, Ting Luo, Shuang-ping Yang, Ming Jing, Jian Wang, Na Zhao

AI总结:

针对现有复杂网络关键节点识别方法的局限,提出基于GraphSAGE和Transformer的主动学习模型GNNTAL,通过预训练加少量样本微调兼顾性能更优,还可用于高效影响力最大化。

摘要:

关键节点识别是复杂网络研究中的一个重要课题。目前已有众多方法被提出,但大多数都存在固有局限性。传统方法主要分析网络的特定结构特征,然而节点影响力通常是多种因素共同作用的结果。基于机器学习的方法难以通过合适的嵌入技术有效表征网络结构的复杂特征,且需要大量数据进行训练,这使得它们在大规模网络中应用成本过高。为解决这些挑战,本文提出了一种基于GraphSAGE(图采样与聚合)和Transformer的主动学习模型,命名为GNNTAL。该模型首先在随机网络或合成网络上进行预训练,随后通过K-Means聚类和不确定性采样选取少量代表性节点,在真实网络上进行微调。这种方法具备两大主要优势:(1)显著降低训练成本;(2)同时融合局部特征与全局特征。在12个真实网络上开展的一系列对比实验表明,GNNTAL取得了更优的性能。此外,本文还提出了一种基于GNNTAL模型预测结果的影响力最大化方法,无需复杂计算即可实现最优性能。最后,本文分析了GNNTAL模型的部分局限性,并提出了潜在的解决方案。

英文摘要:

Identification of critical nodes is a prominent topic in the study of complex networks. Numerous methods have been proposed, yet most exhibit inherent limitations. Traditional approaches primarily analyze specific structural features of the network; however, node influence is typically the result of a combination of multiple factors. Machine learning-based methods struggle to effectively represent the complex characteristics of network structures through suitable embedding techniques and require substantial data for training, rendering them prohibitively costly for large-scale networks. To address these challenges, this paper presents an active learning model based on GraphSAGE and Transformer, named GNNTAL. This model is initially pre-trained on random or synthetic networks and subsequently fine-tuned on real-world networks by selecting a few representative nodes using K-Means clustering and uncertainty sampling. This approach offers two main advantages: (1) it significantly reduces training costs; (2) it simultaneously incorporates both local and global features. A series of comparative experiments conducted on twelve real-world networks demonstrate that GNNTAL achieves superior performance. Additionally, this paper proposes an influence maximization method based on the predictions of the GNNTAL model, which achieves optimal performance without the need for complex computations. Finally, the paper analyses certain limitations of the GNNTAL model and suggests potential solutions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑