Analysis on Key Nodes Behavior for Complex Software Network

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.