Vol. 18, No. 7, July 31, 2024
10.3837/tiis.2024.07.006,
Download Paper (Free):
Abstract
To solve the problem of insufficient recognition of key nodes in the existing software defect detection process, this paper proposes a key node recognition algorithm based on node expansion degree and improved K-shell position, shortened as SDD_KNR. Firstly, the calculation formula of node expansion degree is designed to improve the degree that can measure the local defect propagation capability of nodes in the software network. Secondly, the concept of improved K-shell position of node is proposed to obtain the improved K-shell position of each node. Finally, the measurement of node defect propagation capability is defined, and the key node recognition algorithm is designed to identify the key function nodes with large defect impact range in the process of software defect detection. Using real software systems such as Nano, Cflow and Tar to design three sets of experiments. The corresponding directed weighted software function invoke networks are built to simulate intentional attack and defect source infection. The proposed SDD_KNR algorithm is compared with the BC algorithm, K-shell algorithm, KNMWSG algorithm and NMNC algorithm. The changing trend of network efficiency and the strength of node propagation force are analyzed to verify the effectiveness of the proposed SDD_KNR algorithm.
Statistics
Show / Hide Statistics
Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.
Cite this article
[IEEE Style]
W. Jiang and Z. Liu, "Software Key Node Recognition Algorithm for Defect Detection based on Node Expansion Degree and Improved K-shell Position," KSII Transactions on Internet and Information Systems, vol. 18, no. 7, pp. 1817-1839, 2024. DOI: 10.3837/tiis.2024.07.006.
[ACM Style]
Wanchang Jiang and Zhipeng Liu. 2024. Software Key Node Recognition Algorithm for Defect Detection based on Node Expansion Degree and Improved K-shell Position. KSII Transactions on Internet and Information Systems, 18, 7, (2024), 1817-1839. DOI: 10.3837/tiis.2024.07.006.
[BibTeX Style]
@article{tiis:100955, title="Software Key Node Recognition Algorithm for Defect Detection based on Node Expansion Degree and Improved K-shell Position", author="Wanchang Jiang and Zhipeng Liu and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2024.07.006}, volume={18}, number={7}, year="2024", month={July}, pages={1817-1839}}