Software Structure Analysis Using Network Theory
Title | Software Structure Analysis Using Network Theory |
Publication Type | Conference Paper |
Year of Publication | 2015 |
Authors | Chang, C., Liu, F., Liu, K. |
Conference Name | 2015 Fifth International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC) |
Keywords | complex 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 |
Abstract | 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. |
DOI | 10.1109/IMCCC.2015.115 |
Citation Key | chang_software_2015 |
- program testing
- two-layer network model
- structure analysis
- Software Testing
- software structure network
- software structure analysis
- software reusability
- software analysis
- Software
- reused modules
- pubcrawl170111
- complex network
- program diagnostics
- network metrics calculation
- Measurement
- Image edge detection
- features extraction
- feature extraction
- critical functions
- complex networks
- complex network theory