網(wǎng)絡(luò)節(jié)點重要度分析國內(nèi)外研宄現(xiàn)狀
隨著圖論相關(guān)理論的興起，將復(fù)雜系統(tǒng)轉(zhuǎn)化為復(fù)雜網(wǎng)絡(luò)圖進行研究能夠大大簡化分析過程。從而網(wǎng)絡(luò)中個節(jié)點對整個網(wǎng)絡(luò)或是其他節(jié)點的重要程度的定量化研宄成為了熱點問題，現(xiàn)有的研宄主要從三個角度進行研宄，其研宄思路、評價指標及相關(guān)文獻如表1.1所示。表1.1網(wǎng)絡(luò)節(jié)點重要度研究 研究方向 方法原理 重要度評價指標 相關(guān)文獻 社會網(wǎng)絡(luò)分析 網(wǎng)絡(luò)圖中有用信息 度、介數(shù)、親密度等 31-33 系統(tǒng)科學分析 節(jié)點破壞后的影響 核、核度等 34 信息搜索分析 節(jié)點間鏈接關(guān)系 Leaderrank法、Hits法等 35-36 文獻[37]通過將網(wǎng)絡(luò)圖中的某一節(jié)點刪除，然后計算生成樹的數(shù)量，生成樹越少則代表節(jié)點重要度越高，但是如果若干個節(jié)點刪除后都會使網(wǎng)絡(luò)不連通，就會導(dǎo)致此類節(jié)點的重要度相等而忽視了相鄰節(jié)點的影響；文獻[38]通過度中心度來刻畫節(jié)點重要度，度數(shù)越大能直接影響的鄰居節(jié)點越多，重要度越大；Chen[39]等人提出了一種用半局部中心性來評價節(jié)點重要度的方法；Kitsak等人[4()]提出了K-殼分解法，將外圍節(jié)點逐步去掉，剩余的節(jié)點的重要度將會較高，但是這種方法不適用于樹形圖、星型圖或BA網(wǎng)絡(luò)[41];Albert[42]提出利用離心中心度作為指標衡量節(jié)點重要度，但這種方法容易受到某些特殊節(jié)點的影響；特征向量中心性[43]不能反映相鄰節(jié)點的數(shù)量，還能表征相鄰節(jié)點本身的重要性;文獻[44]提出利用Leademmk算法的原理和計算方法，并將此算法運用到社會網(wǎng)絡(luò)節(jié)點重要度的計算上來；文獻[45]提出HITS算法，給每個節(jié)點度量權(quán)威值和樞紐值來度量節(jié)點重要性；還有其他SALSA算法[46]、節(jié)點收縮法[47]、自動信息匯集算法[48]也被廣泛應(yīng)用于復(fù)雜網(wǎng)絡(luò)的節(jié)點重要度求解問題。本文采摘自“基于故障率相關(guān)的加工中心的可靠性及風險評估”，因為編輯困難導(dǎo)致有些函數(shù)、表格、圖片、內(nèi)容無法顯示，有需要者可以在網(wǎng)絡(luò)中查找相關(guān)文章！本文由海天精工整理發(fā)表文章均來自網(wǎng)絡(luò)僅供學習參考，轉(zhuǎn)載請注明！相關(guān)內(nèi)容可查閱：主頁（加工中心）、產(chǎn)品頁（CNC加工中心）、文章頁（精工加工中心）