Approach to Mine the Modularity of Software Network Based on the Most Vital Nodes

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 d...

Full description

Saved in:
Bibliographic Details
Published in:IEEE access 2018-01, Vol.6, p.32543-32553
Main Authors: Zhang, Bing, Huang, Guoyan, Zheng, Zhangqi, Ren, Jiadong, Hu, Changzhen
Format: Article
Language:English
Subjects:
Algorithms
Analytical models
Complex networks
Evaluation
Inference algorithms
Modularity
Nodes
Partitioning algorithms
power-law
Software
Software algorithms
Software network
Software reliability
Software systems
vital nodes
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2018.2840838