The Empirical Analysis of Function-Call Graph

Article Preview

Abstract:

The relationship of function calling is the core of understanding and maintaining software systems for engineers, but so far there have been so little studies concentrating on this aspect. In this paper we presented a comprehensive study of analyzing the software systems at the function level with complex network theory, expecting for providing guidance to the maintaining and controlling of systems. We selected a simple scripting language Lua whose code is in appropriate size for complexity analysis mainly in degree distribution and community detection, and found the heavy-tail and high clustering phenomenon.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 798-799)

Pages:

663-667

Citation:

Online since:

September 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Yang Guo, Zhengxu Zhao, Yiqi Zhou, International Review on Computers and Software, 2012, 7(3): 1149-1153.

Google Scholar

[2] S. Valverde, R. Ferrer-Cancho, R. Sole, Europhysics Letters, 2002, 60(4): 512-517.

Google Scholar

[3] C. R. Myers, Physical Review E, 2003, 68(4): 61-76.

Google Scholar

[4] G. Concas, M. Marchesi, S. Pinna, N. Serra, IEEE Transactions on Software Engineering, 2007, 33(10): 687-708.

DOI: 10.1109/tse.2007.1019

Google Scholar

[5] M. Girvan, M. E. J. Newman, PNAS, 2002, 99(12): 7821–7826.

Google Scholar

[6] M. E. J. Newman, Physical Review E 69, 066133(2004).

Google Scholar

[7] A. Clauset, M. E. J. Newman, C. Moore, Physical Review E 70, 066111(2004).

Google Scholar

[8] Vincent D Blondel, Jean-Loup Guillaume, Renaud Lambiotte, Etienne Lefebvre, Journal of Statistical Mechanics: Theory and Experiment, (2008) P10008.

DOI: 10.1088/1742-5468/2008/10/p10008

Google Scholar