基于改进Electre多属性融合的复杂网络重要节点识别
Important node identification for complex networks based on improved Electre Multi-Attribute fusion
AI总结:
本文提出SK-E方法,通过改进Electre多属性决策融合局部与全局指标,获得最优权重以识别复杂网络中的重要节点,并在六个真实网络上通过SIR、独立级联和约束效率实验验证了其优越性。
摘要:
影响力最大化问题涉及在社交网络中选择一个种子节点子集,以在给定扩散模型下最大化信息传播,因此如何识别重要节点是本文需要考虑的问题。由于现实网络存在巨大差异,一类多属性决策融合方法常被用于解决该问题。Electre主要用于解决经济学中项目的投资顺序、收益和风险评估问题,它通过比较一组备选方案之间的差异来支持决策者做出选择。本文提出了一种名为SK-E的多属性决策融合方法,该方法针对不同网络构建局部和全局指标,使用改进的Electre对节点的局部指标和全局指标进行决策融合,以获得局部指标和全局指标之间的最优权重,进而识别重要节点。通过三个实验评估:SIR流行病模型、独立级联模型和约束效率,所提出的方法与其他方法相比表现出更优的准确性。这些实验在六个不同的真实网络上进行,作为实验数据集。
英文摘要:
Influence maximization problem involves selecting a subset of seed nodes within a social network to maximize information spread under a given diffusion model, so how to identify the important nodes is the problem to be considered in this paper. Due to the great differences in the reality of the network, a class of multi-attribute decision fusion methods is often used to solve this problem. Electre is mostly used to solve the problems of investment order, benefit, and risk assessment of projects in economics, which supports the decision maker to make choices by comparing the differences between a set of alternatives. In this paper, we propose a multi-attribute decision fusion method named SK-E, which construct local and global metrics for different networks, use the improved Electre to make decision fusion between local and global metrics of nodes, to get the optimal weight between local and global metrics, and then identify the important nodes. The proposed method demonstrates superior accuracy compared to other methods, as evaluated through three experiments: the SIR epidemic model, the independent cascade model, and constraint efficiency. These experiments were conducted across six different real networks selected as the experimental dataset.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。