信息工程大学学报2023，Vol.24Issue(5)：607-613,7.DOI:10.3969/j.issn.1671-0673.2023.05.015
基于社团检测算法的二进制程序模块化方法
Binary Program Modularization Method Based on Community Detection Algorithm
摘要
Abstract
Currently modularization of large-scale binary programs costs a lot of time,and the"mod-ules"of software system have certain characteristics similar to the"community structure"of complex network.This paper studies the use of community detection algorithm for modularization of binary programs.At present,there are a lot of community detection algorithms,so a community detection algorithm selection framework is proposed,which includes three selection criteria and four evaluation criteria.According to the selection criteria,three representative community detection algorithms are selected,and the modularization effect of the algorithms are evaluated by the evaluation criteria.Through several groups of comparative experiments,a good community detection algorithm Louvain is selected for modularization of large-scale binary programs.Experimental results show that Louvain is superior to the current best modularization method FCA,and the average experimental time is only 0.7％that of FCA,which greatly improves the efficiency of large-scale binary program modularization.关键词
软件模块化/大规模/二进制程序/复杂网络/社团检测Key words
software modularization/large-scale/binary programs/complex network/community detection分类
信息技术与安全科学引用本文复制引用
朱肖雅,杨启超,尹小康,刘胜利..基于社团检测算法的二进制程序模块化方法[J].信息工程大学学报,2023,24(5):607-613,7.基金项目
科技委基础加强项目(2019-JCJQ-ZD-113) （2019-JCJQ-ZD-113）
