基于復雜網絡的軟件網絡關鍵節(jié)點挖掘算法研究.pdf

1、將復雜軟件系統映射為復雜軟件網絡模型，挖掘復雜軟件系統中對穩(wěn)定性、可靠性和安全性有重要影響的關鍵節(jié)點有助于對這些關鍵節(jié)點加以重點防護，提高軟件系統的穩(wěn)定性和安全性，對保證軟件產品質量具有重要的理論意義和廣泛的實用價值及應用前景。
　　本文以軟件系統的函數粒度單元為研究對象，挖掘軟件系統中關鍵的調用函數節(jié)點和被調函數節(jié)點，并分析了相關度量值的演化過程及分布特征。
　　首先，將復雜網絡領域的相關研究理論、方法與復雜軟件系統自身的

2、特點相結合，提出了在函數粒度單元將復雜軟件系統映射為有向加權軟件網絡的方法。兩個節(jié)點之間依賴關系的緊密程度被定義為所有可能的執(zhí)行路徑中包含該依賴關系的執(zhí)行路徑所占的比重。
　　其次，基于函數節(jié)點傳播缺陷和積累缺陷的能力，提出了局部中心性算法SN-KNN，分別識別出復雜有向加權軟件網絡中關鍵的調用函數節(jié)點和被調函數節(jié)點。考慮到依賴深度在給定范圍內的依賴關系和局部拓撲結構之間的依賴關系的緊密程度，對該算法進行了改進，設計了改進算法KN