基于改進(jìn)K-Shell的社會(huì)網(wǎng)絡(luò)關(guān)鍵節(jié)點(diǎn)挖掘算法

摘要： 傳統(tǒng)的K-Shell分解法具有時(shí)間復(fù)雜度低的特點(diǎn)，但其劃分結(jié)果普遍粗?；y以滿足精細(xì)化節(jié)點(diǎn)重要性劃分的實(shí)際需求。基于K-Shell分解法，提出一種改進(jìn)的重要節(jié)點(diǎn)挖掘算法。在充分利用節(jié)點(diǎn)的網(wǎng)絡(luò)位置信息的基礎(chǔ)上，考慮節(jié)點(diǎn)的度數(shù)和節(jié)點(diǎn)被刪除時(shí)所處的迭代層數(shù)，提出改進(jìn)的K-Shell方法；在用改進(jìn)的K-Shell對(duì)節(jié)點(diǎn)排名并提取核心網(wǎng)絡(luò)后，結(jié)合節(jié)點(diǎn)的PageRank值，定量分析網(wǎng)絡(luò)核...