這篇文章將博弈論中的SHAPLEY值來測(cè)度網(wǎng)絡(luò)中的節(jié)點(diǎn)重要性执隧,其原理是:基于網(wǎng)絡(luò)子集效能來進(jìn)行博弈,計(jì)算自己效能值户侥,從而獲得每個(gè)節(jié)點(diǎn)的中心測(cè)度(SHAPLEY值)镀琉,文章進(jìn)一步改進(jìn)了該測(cè)度方法,將網(wǎng)絡(luò)節(jié)點(diǎn)的重要性和連接的重要性納入考量(計(jì)算權(quán)重)蕊唐,構(gòu)建權(quán)值單調(diào)遞增的鏈接博弈屋摔,再進(jìn)行節(jié)點(diǎn)的中心性測(cè)度(SHAPLEY)值,文章還用911實(shí)例進(jìn)行了計(jì)算替梨,同時(shí)進(jìn)一步開展進(jìn)行了敏感分析(增加或減少網(wǎng)絡(luò)中的邊)來分析方法的魯棒性钓试,其中比較網(wǎng)絡(luò)隨機(jī)變化前后的排序的差距值得方法值得借鑒。
圖片發(fā)自簡書App