The optimal community detection of software based on complex networks

Guoyan Huang, Peng Zhang, Bing Zhang, Tengteng Yin and Jiadong Ren
Additional contact information
Guoyan Huang: College of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066004, P. R. China2The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Yanshan University, Qinhuangdao, Hebei 066004, P. R. China
Peng Zhang: College of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066004, P. R. China2The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Yanshan University, Qinhuangdao, Hebei 066004, P. R. China
Bing Zhang: College of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066004, P. R. China2The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Yanshan University, Qinhuangdao, Hebei 066004, P. R. China
Tengteng Yin: College of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066004, P. R. China2The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Yanshan University, Qinhuangdao, Hebei 066004, P. R. China
Jiadong Ren: College of Information Science and Engineering, Yanshan University, Qinhuangdao, Hebei 066004, P. R. China2The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province, Yanshan University, Qinhuangdao, Hebei 066004, P. R. China

International Journal of Modern Physics C (IJMPC), 2016, vol. 27, issue 08, 1-19

Abstract: The community structure is important for software in terms of understanding the design patterns, controlling the development and the maintenance process. In order to detect the optimal community structure in the software network, a method Optimal Partition Software Network (OPSN) is proposed based on the dependency relationship among the software functions. First, by analyzing the information of multiple execution traces of one software, we construct Software Execution Dependency Network (SEDN). Second, based on the relationship among the function nodes in the network, we define Fault Accumulation (FA) to measure the importance of the function node and sort the nodes with measure results. Third, we select the top K(K=1,2,…) nodes as the core of the primal communities (only exist one core node). By comparing the dependency relationships between each node and the K communities, we put the node into the existing community which has the most close relationship. Finally, we calculate the modularity with different initial K to obtain the optimal division. With experiments, the method OPSN is verified to be efficient to detect the optimal community in various softwares.

Keywords: Complex network; software; community structure; invoking dependency (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183116500856
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:27:y:2016:i:08:n:s0129183116500856

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183116500856

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().