Key Nodes Behavior Analysis Based on Complex Software Execution Network
The execution of software system is a kind of extremely complex interactions,the research methods of complex network can effectively analyze the pattern of software execution system.Difference from the static analysis to software structure network built on method association of software code,in this paper,we analyze the topological characteristics for software execution behavior based on complex network and model the software network based on method invocation sequences.Based on typical Open-source software under Linux for the study,we first build execution network based on the function call relationships,and then analyze typical topology measurements of the key-node and its adjacent network in software execution network.The result shows that the special node with high degree or high betweenness plays an important role in normal execution of software system and the execution network can be divided into several levels,which has an important significance for operation,maintenance and quality assurance of software.