We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Complexity Analysis with Function-Call Graph on Windows Software.
- Authors
Yang Guo; Zhengxu Zhao; Yiqi Zhou
- Abstract
Complex network is being considered as an important interdisciplinary approach to representing complex systems. Power-law distributions occur in many situations of natural and man-made systems. There is evidence that power laws appear in software systems at the class or function level. In previous studies researchers mainly focus on the systems running on Linux systems and those findings have certain limitations to some extent. In this paper, we elaborate a function-call graph reconstruction algorithm based on Windows systems and present a complex network approach to the study of software engineering. We have examined function-call graphs contained within two open-source visual simulation platforms, and found them to reveal small-world, scale-free features similar to those identified in other sociological, biological, and technological systems.
- Subjects
COMPUTATIONAL complexity; GRAPH theory; WINDOWS graphical user interface software; MATHEMATICAL complex analysis; POWER law (Mathematics); RECONSTRUCTION (Graph theory); COMPUTER algorithms
- Publication
International Review on Computers & Software, 2012, Vol 7, Issue 3, p1149
- ISSN
1828-6003
- Publication type
Article