Approach to Mine the Modularity of Software Network Based on the Most Vital Nodes
Author(s) -
Bing Zhang,
Guoyan Huang,
Zhangqi Zheng,
Jiadong Ren,
Changzhen Hu
Publication year - 2018
Publication title -
ieee access
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.587
H-Index - 127
ISSN - 2169-3536
DOI - 10.1109/access.2018.2840838
Subject(s) - aerospace , bioengineering , communication, networking and broadcast technologies , components, circuits, devices and systems , computing and processing , engineered materials, dielectrics and plasmas , engineering profession , fields, waves and electromagnetics , general topics for engineers , geoscience , nuclear engineering , photonics and electrooptics , power, energy and industry applications , robotics and control systems , signal processing and analysis , transportation
Analysis on the modularity of software network plays a critical role in the detection of software vulnerabilities and in the improvement of software stability, reliability, and robustness. This paper intends to propose a method based on the most vital nodes to analyze the modularity of software of different versions. To this end, it first tracked software dynamic execution traces to build a dynamic software network model, and then it mapped these traces to a complex network of a dynamic invoke software network. Second, it identified the most vital nodes in two steps, namely the calInitialWeightForNode and calFinalWeightForNode in order to compute the initial weights and the final weights of nodes iteratively. Third, it mined top-k nodes as the original communities to create a framework for detecting new community, and expanded these nodes to the community by the algorithm expandTheCommunity and evaluated the results with criterion Q. Finally, it calculated the modularity of software of different versions. Experimental results show that the most vital nodes are reasonable to be taken in comparison with other ranking measures, and that the analysis approach to the modularity of software network is effective in evaluating software community structure, and can help assist the developer to refactor the software and improve the software quality.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom