基于軟件靜態(tài)與動態(tài)執(zhí)行網(wǎng)絡(luò)的重要節(jié)點挖掘算法研究.pdf

1、隨著“互聯(lián)網(wǎng)+”時代的到來，各行各業(yè)呈現(xiàn)出對軟件系統(tǒng)的復(fù)雜需求，導(dǎo)致軟件系統(tǒng)規(guī)模的擴(kuò)大、軟件結(jié)構(gòu)復(fù)雜性的提高，進(jìn)而使得軟件系統(tǒng)在穩(wěn)定性、可靠性等方面受到威脅。本文通過探究軟件執(zhí)行網(wǎng)絡(luò)的結(jié)構(gòu)特征和執(zhí)行特性，挖掘軟件系統(tǒng)內(nèi)部的重要節(jié)點，為軟件系統(tǒng)的缺陷定位、開發(fā)和維護(hù)提供幫助。
　　本文以軟件系統(tǒng)中的函數(shù)為研究對象，構(gòu)建函數(shù)層的軟件執(zhí)行網(wǎng)絡(luò)。根據(jù)節(jié)點對缺陷傳播、聚集等方面起到的作用，分析其在整個軟件系統(tǒng)的重要性，從而定義和量化重要函數(shù)

2、。本文主要工作如下。
　　首先，對復(fù)雜網(wǎng)絡(luò)理論的相關(guān)網(wǎng)絡(luò)度量指標(biāo)和網(wǎng)絡(luò)特性進(jìn)行分析，結(jié)合軟件系統(tǒng)的內(nèi)部聯(lián)系，提出一個軟件執(zhí)行網(wǎng)絡(luò)模型創(chuàng)建方法。
　　其次，從軟件靜態(tài)執(zhí)行網(wǎng)絡(luò)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)出發(fā)，提出了一種基于靜態(tài)執(zhí)行網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的重要節(jié)點挖掘算法。通過判斷調(diào)用邊的網(wǎng)絡(luò)連通作用度量缺陷在該邊上傳播的難易程度，為每條邊賦予權(quán)重；綜合考慮節(jié)點的網(wǎng)絡(luò)局部屬性和邊的網(wǎng)絡(luò)全局屬性，定義節(jié)點出度強(qiáng)度和節(jié)點入度強(qiáng)度，進(jìn)而挖掘軟件中的重要節(jié)點。