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

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

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