一种新的改进的加权k-核分解方法
来源期刊:软件工程2016年第1期
论文作者:宋起超
文章页码:21 - 22
关键词:复杂网络;节点重要度;k-核分解;SIR;
摘 要:k-核分解算法是一种优秀的评估复杂网络节点重要性的方法,然而该方法对于复杂网络节点的排序还存在一些问题。本文提出了一种改进的加权k-核分解算法,通过改进节点加权度的计算对已提出的方法进行改进。然后在四个真实网络上利用SIR传染病模型进行了实验仿真。实验结果表明,改进后的算法比原有方法在评估节点重要性方面更具有优越性。
宋起超
西南大学计算机与信息科学学院
摘 要:k-核分解算法是一种优秀的评估复杂网络节点重要性的方法,然而该方法对于复杂网络节点的排序还存在一些问题。本文提出了一种改进的加权k-核分解算法,通过改进节点加权度的计算对已提出的方法进行改进。然后在四个真实网络上利用SIR传染病模型进行了实验仿真。实验结果表明,改进后的算法比原有方法在评估节点重要性方面更具有优越性。
关键词:复杂网络;节点重要度;k-核分解;SIR;