Analysis And Research Of Software Network Community Detection And Module Overlap Structure

Due to the development of computer software,the software is larger and larger,and the internal structure of software is more and more complicated.The contradiction between the maintenance and optimization cost of software and the limited human resources is becoming more and more serious.Software modularization is a good way to solve software complexity and reduce the development of complex software systems.The excavation of software community structure is of great significance in identifying software design patterns,controlling software development and software maintenance,software security,optimizing software structure and so on.First,the software is abstracted to generate the network model of software runtime using the call relation between functions in software.According to the different input and different parameters of software runtime,a variety of software network primary models are generated.According to the corresponding method,the primary model is integrated.Try to preserve the network characteristics of software execution and build new software network model.Secondly,this paper introduces the complex network model into the software,through the analysis technology of the complex network and related algorithms,and considers the software's "high cohesion,low coupling" characteristics.The software network is divided and the internal module structure of the software is obtained.In this paper,we use the execution path generated by software in execution,and put forward ND value to calculate the dependence between two nodes in the software network.The SLCA algorithm is proposed according to the dependence,and the software network module is divided.Analyze the variation and variation of modules between different versions of the same software.Reflect the design characteristics of software.Finally,the overlapping structure of the modules in the software structure is searched,based on the direct dependence and node centrality of the software network nodes,and the overlapping structure of the software network is excavated.Overlapping structures tend to be associated with multiple modules,and the interaction between the modules,which may be a weak point in the software,is vulnerable to attack.The optimization of these overlapping structures can improve the modularization and security of the software.So this article use a complex network of overlapping association mining algorithm,and according to the center nodes and node,the dependence between SOCM algorithm for the overlapping structure,and carries on the analysis to find the characteristics of the software.