arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2202.06229cs.SIcs.LG
收藏

基于机器学习的复杂网络关键节点识别

Vital Node Identification in Complex Networks Using a Machine Learning-Based Approach

RMIT University(皇家墨尔本理工大学)

Ahmad Asgharian Rezaei, Justin Munoz, Mahdi Jalili, Hamid Khayyam

摘要:

重要节点识别是在复杂网络中寻找最重要节点的问题。这个问题在各种情况下都有重要的应用,例如病毒营销或控制病毒或谣言在现实世界网络中的传播。用于重要节点识别的现有方法主要集中于通过数学表达式来捕获节点的重要性,所述数学表达式将节点的结构属性与其活力直接关联。虽然这些启发式方法在实践中取得了良好的性能,但它们的适应性较弱,并且它们的性能仅限于特定的设置和某些动态。受机器学习模型有效捕获不同类型的模式和关系的能力的启发,我们提出了一种基于机器学习的数据驱动的重要节点识别方法。主要思想是用图的一小部分(比如0.5%的节点)训练模型,并对其余节点进行预测。通过模拟从训练节点开始的SIR扩散方法来计算训练数据的地面真实生命力。我们使用集体特征工程,其中网络中的每个节点都通过合并其连接性,度和扩展核心的元素来表示。几个机器学习模型在节点表示上进行训练,但最好的结果是通过具有RBF核的支持向量回归机实现的。实证结果证实,该模型优于国家的最先进的模型上选择的数据集,同时它也表现出更好的适应性的动态参数的变化。

英文摘要:

Vital node identification is the problem of finding nodes of highest importance in complex networks. This problem has crucial applications in various contexts such as viral marketing or controlling the propagation of virus or rumours in real-world networks. Existing approaches for vital node identification mainly focus on capturing the importance of a node through a mathematical expression which directly relates structural properties of the node to its vitality. Although these heuristic approaches have achieved good performance in practice, they have weak adaptability, and their performance is limited to specific settings and certain dynamics. Inspired by the power of machine learning models for efficiently capturing different types of patterns and relations, we propose a machine learning-based, data driven approach for vital node identification. The main idea is to train the model with a small portion of the graph, say 0.5% of the nodes, and do the prediction on the rest of the nodes. The ground-truth vitality for the train data is computed by simulating the SIR diffusion method starting from the train nodes. We use collective feature engineering where each node in the network is represented by incorporating elements of its connectivity, degree and extended coreness. Several machine learning models are trained on the node representations, but the best results are achieved by a Support Vector Regression machine with RBF kernel. The empirical results confirms that the proposed model outperforms state-of-the-art models on a selection of datasets, while it also shows more adaptability to changes in the dynamics parameters.

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

↑