基于復(fù)雜網(wǎng)絡(luò)的軟件網(wǎng)絡(luò)關(guān)鍵節(jié)點挖掘算法研究.pdf

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

2、特點相結(jié)合，提出了在函數(shù)粒度單元將復(fù)雜軟件系統(tǒng)映射為有向加權(quán)軟件網(wǎng)絡(luò)的方法。兩個節(jié)點之間依賴關(guān)系的緊密程度被定義為所有可能的執(zhí)行路徑中包含該依賴關(guān)系的執(zhí)行路徑所占的比重。
　　其次，基于函數(shù)節(jié)點傳播缺陷和積累缺陷的能力，提出了局部中心性算法SN-KNN，分別識別出復(fù)雜有向加權(quán)軟件網(wǎng)絡(luò)中關(guān)鍵的調(diào)用函數(shù)節(jié)點和被調(diào)函數(shù)節(jié)點?？紤]到依賴深度在給定范圍內(nèi)的依賴關(guān)系和局部拓?fù)浣Y(jié)構(gòu)之間的依賴關(guān)系的緊密程度，對該算法進行了改進，設(shè)計了改進算法KN