Abstract
It is important to understand software structural complexity and execution behavior in controlling the software development and maintenance process. Difference from previous work which based on structure network built on method association of software, we explore the topological characteristics of software execution behavior based on complex network and model the software execution network based on method invocation sequences. Taking typical open-source software under Linux for example, we build execution network based on the method call relationships, and then explore typical topology measurements of the key node and its adjacent network in software execution network. The result shows that the key nodes with high degree or high betweenness plays an important role in execution process of software system and the execution network can be divided into several levels, which has an important significance for maintenance and quality assurance for software.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gonzalez, M.C., Barabasi, A.L.: Complex networks – From data to models. Nature Physics 3, 224–225 (2007)
Zhang, H.H., et al.: Using the k-core decomposition to analyze the static structure of large-scale software systems. J. Supercomput. 53, 352–369 (2010)
Moyano, L.G., Mouronte, M.L., Vargas, M.L.: Communities and dynamical processes in a complex software network. Physica A 390, 741–748 (2011)
Myers, C.R.: Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs. Phys. Rev. EÂ 68, 046116 (2003)
Fortunato, S.: Community detection in graphs. Physics Reports 486, 75–174 (2010)
Liu, Y.Y., Slotine, J.J., Barabasi, A.L.: Controllability of complex networks. Nature 473, 167–173 (2011)
Jenkins, S., Kirk, S.R.: Software architecture graphs as complex networks: A novel partitioning scheme to measure stability and evolution. Information Sciences 177, 2587–2601 (2007)
Li, H.A., Li, B.: A Pair of Coupling Metrics for Software Networks. Journal of Systems Science & Complexity 24(1), 51–60 (2011)
Zhang, H.H., et al.: Using the k-core decomposition to analyze the static structure of large-scale software systems. Journal of Supercomputing 53(2), 352–369 (2010)
Savic, M., Ivanovic, M., Radovanovic, M.: Characteristics of Class Collaboration Networks in Large Java Software Projects. Information Technology and Control 40(1), 48–58 (2011)
Cai, K.Y., Yin, B.B.: Software execution processes as an evolving complex network. Information Sciences 179(12), 1903–1928 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, X., Zhao, G., Lv, T., Yin, Y., Zhang, B. (2012). Analysis on Key Nodes Behavior for Complex Software Network. In: Liu, B., Ma, M., Chang, J. (eds) Information Computing and Applications. ICICA 2012. Lecture Notes in Computer Science, vol 7473. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34062-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-34062-8_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34061-1
Online ISBN: 978-3-642-34062-8
eBook Packages: Computer ScienceComputer Science (R0)