一种新型重要节点排序算法及相关复杂网络研究进展.pptVIP

一种新型重要节点排序算法及相关复杂网络研究进展 东北大学软件学院 任涛 大师赛排序算法 一、核心思想 最优的重要节点排序算法可使按该次序删除节点后网络最大连通子图下降得最快，即图中阴影面积最小。 本算法核心思想：基于给定的网络拓扑结构，重新添加节点，并使每次添加节点后，网络中的最大连通子图最小，进而减少最大连通子图增长的速度。 二、算法示例 6 11 2 9 12 8 7 3 4 5 10 1 原始网络，准备选择节点选择序列为{} 10 算法开始 6 11 2 9 12 7 3 4 5 10 1 选择5 序列为{5} 8 6 11 2 9 12 8 7 3 4 5 10 1 选择8 序列为{5，8} 6 11 2 9 12 8 7 3 4 10 选择1 序列为{5，8，1} 1 5 6 11 2 9 12 8 7 3 4 10 选择11 序列为{5，8，1，11} 1 5 6 11 2 9 12 8 7 3 4 10 选择9 序列为{5，8，1，11，9} 1 5 6 11 2 9 12 8 7 3 4 10 选择3 序列为{5，8，1，11，9，3} 1 5 6 11 2 9 12 8 7 3 4 10 选择10 序列为{5，8，1，11，9，3，10} 1 5 6 11 2 9 12 8 7 3 4 10 选择7 序列为{5，8，1，11，9，3，10，7}