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

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

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