Visible to the public Software Structure Analysis Using Network Theory

TitleSoftware Structure Analysis Using Network Theory
Publication TypeConference Paper
Year of Publication2015
AuthorsChang, C., Liu, F., Liu, K.
Conference Name2015 Fifth International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC)
Keywordscomplex network, complex network theory, complex networks, critical functions, feature extraction, features extraction, Image edge detection, Measurement, network metrics calculation, program diagnostics, program testing, pubcrawl170111, reused modules, Software, software analysis, software reusability, software structure analysis, software structure network, Software Testing, structure analysis, two-layer network model

Software structure analysis is crucial in software testing. Using complex network theory, we present a series of methods and build a two-layer network model for software analysis, including network metrics calculation and features extraction. Through identifying the critical functions and reused modules, we can reduce nearly 80% workload in software testing on average. Besides, the structure network shows some interesting features that can assist to understand the software more clearly.

Citation Keychang_software_2015