2.2.1基于度數(shù)的節(jié)點重要度

頂點v的度數(shù)TD (v)是與頂點v相關聯(lián)的邊的條數(shù)。頂點的度是其出度與 入度的和，頂點v的入度是以它為終點的有向邊的數(shù)量，記為ID (v)，頂點v的 出度是以它為起點的有向邊的數(shù)量，記為0D (V)，其中TO (v) = ID (v) + OD (V)。

節(jié)點度數(shù)的大小在一定程度上反映了節(jié)點的重要程度，度數(shù)值越大，那么 節(jié)點的權重也就越大。通過計算節(jié)點的度數(shù)來獲得節(jié)點的重要度計算簡單并且 易于掌握，但并不能完全反應節(jié)點的重要程度。節(jié)點的重要程度不僅與它的度 相關，還和與之相鄰的其它節(jié)點的重要度相關，此外這種評估方法無法區(qū)分出 度與入度對節(jié)點的影響。實際上，相鄰節(jié)點重要度越高，此節(jié)點的重要度就越 高，反之就會越低。所以用度數(shù)來計算節(jié)點重要度具有較大的局限性。

2.2.2基于緊密度的節(jié)點重要度

緊密度是上世紀六十年代由Sabidussi提出的又一指標，節(jié)點的緊密度等于 到其他所有節(jié)點的累計距離的倒數(shù)，假設節(jié)點Vi與節(jié)點Vj之間的最短路徑是

那么節(jié)點的緊密度q計算公式如下：

緊密度是通過節(jié)點間的傳遞距離來對節(jié)點的重要度進行衡量，節(jié)點到達各 個節(jié)點的距離和最短，那么緊密度越高，相應的節(jié)點就處于網(wǎng)絡的中心地帶， 重要度也會越高[83]。與計算度數(shù)相比，計算緊密度將網(wǎng)絡中所有的節(jié)點均考慮在內，有效地利用了節(jié)點的網(wǎng)絡拓撲關系，但是這種方法過于依賴拓撲圖，只 適用于部分拓撲網(wǎng)絡圖。圖2.4[83]是針對同一網(wǎng)絡結構圖采用度數(shù)和緊密度兩個 指標進行評價對比，采用度數(shù)的評價比較簡單粗略從而無法體現(xiàn)一些更重要節(jié) 點的重要度，右圖中正中心處的節(jié)點重要度是0.5,其他的節(jié)點由內到外逐漸減 少依次是0.41、0.32及0.26，而左圖中除了處于最邊緣節(jié)點度數(shù)為2，其余節(jié) 點度數(shù)全部為3。所以從這個網(wǎng)絡圖來分析采用緊密度作為節(jié)點重要度評價指 標更加符合實際也更加精確。

 

本文采摘自“基于故障率相關的加工中心的可靠性及風險評估”，因為編輯困難導致有些函數(shù)、表格、圖片、內容無法顯示，有需要者可以在網(wǎng)絡中查找相關文章！

本文由伯特利數(shù)控整理發(fā)表文章均來自網(wǎng)絡僅供學習參考，轉載請注明！

相關內容可查閱：主頁（加工中心）、產品頁（CNC加工中心）、文章頁（數(shù)控加工中心）