基于環介數的復雜作戰網絡節點重要度評估*

李清韋, 劉俊先, 陳　晨

(1.國防科技大學, 湖南 長沙　410073;2.解放軍32145部隊, 河南 新鄉　453000)

近年來,國內外的學者對復雜網絡節點的重要度評估提出了許多有價值的方法,例如節點刪除法[1]、節點收縮法[2-3]、介數法[4-8]、效率矩陣法[9-11]、度中心性指標[12-15]等,用綜合節點的局部重要度和全局重要度來評價節點在網絡中的重要性。節點刪除法和節點收縮法考慮最多的是無向復雜網絡。介數法、效率矩陣法、度中心性指標這三種方法既可以用于無向網絡,又可以用于有向網絡。文獻[16]定義虛擬的理想“核心節點”,將灰色關聯度作為測度,評價網絡中每個節點和理想“核心節點”的關聯度,算法的時間復雜度為O(n2)。文獻[17]引入環排序,是基于閉路徑檢測的排序量度,利用通過節點或者邊的環所占權重進行重要度劃分,適用于有向網絡。以上每種測量方法既有優點,也存在一些不足,但都沒有重點考量網絡中存在的回路,不適用于解決本文研究的問題。

未來作戰環境高度不確定性決定了體系需要更強的適應性,體系作戰能力將隨之而變化。而體系作戰就是一個龐大而復雜的作戰網絡,其中作戰節點的重要性程度相差較大。確定其中較為關鍵的作戰節點,能增強體系作戰能力的適應性,有針對性提升體系作戰能力,發揮體系作戰“1+1>2”的效果。在體系作戰中各個節點之間的信息傳遞都是定向的,整個作戰體系形成一個復雜的有向網絡。根據OODA作戰環理論,作戰網絡包含很多的環路,而現有網絡測量方法對網絡中存在的回路很少涉及,不太符合指揮控制作戰的特點。基……