網(wǎng)絡(luò)抗毀度和節(jié)點重要性評價方法

網(wǎng)絡(luò)抗毀度和節(jié)點重要性評價方法:針對現(xiàn)有評價模型無法準(zhǔn)確評價某些典型網(wǎng)絡(luò)抗毀度和節(jié)點重要性的問題，提出一種基于全網(wǎng)平均等效最短路徑數(shù)的網(wǎng)絡(luò)抗毀評
價模型，全網(wǎng)平均等效最短路越多，網(wǎng)絡(luò)的抗毀能力越強。在此基礎(chǔ)上，提出一種節(jié)點重要性評價方法，如果節(jié)點失效后網(wǎng)絡(luò)抗毀度下降
越多，則該節(jié)點在網(wǎng)絡(luò)中的重要性越大。
關(guān)鍵詞：網(wǎng)絡(luò)拓撲；抗毀度；平均等效最短路；節(jié)點重要性

【Abstract】Compared with the topology of full-connected network, a method for evaluating network invulnerability is proposed based on average
equivalent shortest way. It shows that the more the average equivalent shortest ways are, the better the network invulnerability is. A method to
evaluate node importance is proposed based on invulnerability degradation percentage after one node being destroyed. The larger the percentage is,
the more important the node is.
【Key words】network topology; invulnerability; average equivalent shortest way; node importance