Analysis For The Structure Characteristics Of Software Execution Network Based On The Node Invoking Relationships

In view of the stability and security of the software, in this paper, based on the invoking relationship between nodes in the software network, introducing complex network theory, the structure characteristics of the software system is analyzed from the point of the network topology, in terms of node and community.Firstly, in order to demonstrate the information during the process of the software operation clearly, based on the invoking relationships between the function nodes, a novel method is proposed to construct the software network. By executing software several times in different system parameters, the information for the invoking relationships of the function nodes is traced. Then the execution results are handled by taking out redundant information and the model of software execution network is established.Secondly, taking into account the fault information can be transmitted between the function nodes in the software networks, the fault probability is defined as the vulnerability of the function node NV(Node Value). Analyzing the invoking relationships during the software execution process, an algorithm MIN(Mining the Importance of Node) is provided to calculate the NV value of a function node and an algorithm MKN(Mining the Top-K Nodes) is given to obtain the key nodes. By analyzing the distribution of key nodes in different versions for a software, the stability of the key nodes during the update process is revealed.Thirdly, based on the invoking relationships between the function nodes during the software execution, the set DNSet(Dependency Node Set) is defined and a standard FA(Fault Accumulation) evaluating the importance of the node is provided. Then, an algorithm MIEN(Mining the Importance of Each Node) is given to compute the value of FA. Sorting the nodes by FA, the key nodes can be obtained. By comparing the distribution of key nodes in different versions, the stability of the key nodes can be verified.Finally, introducing community structure in the software network, based on the key nodes, the algorithm GOC(Generation the Original Communities) is demonstrated to initialize the community structure of the software network. Based on the dependence relationship, the nodes are divided into different communities and the optimal divided result can be obtained by the algorithm OPSN(the Optimal of Partition the Software Network). Taking into consideration the characteristic of “high coupling and low cohesion”, a novel standard is proposed to evaluate the community structure after partitioning in the software network.With experiments for two types of software, the network structure of the software is analyzed, the potential characteristics of the software system are mined and the effectiveness for the proposed methods are verified.