| 基于复杂网络的二阶段软件聚类方法 |
| |
| 引用本文： | 钱冠群,张林,张莉.基于复杂网络的二阶段软件聚类方法[J].北京航空航天大学学报,2009,35(12):1438-1442. |
| |
| 作者姓名： | 钱冠群 张林 张莉 |
| |
| 作者单位： | 北京航空航天大学计算机学院,北京,100191;北京航空航天大学计算机学院,北京,100191;北京航空航天大学计算机学院,北京,100191 |
| |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展规划(973计划) |
| |
| 摘 要： | 将复杂网络社区检测中的GN(Girvan-Newman)算法引入到软件聚类中,针对GN算法中存在的计算量大、可能产生小规模社区的缺陷,提出了一种二阶段聚类方法.首先基于结构模式对软件网络进行聚类.通过识别和聚类软件网络中3种常见的结构模式:卫星结构、链结构和拓扑相似结构,可以有效地减小网络规模.其次,在限制模块大小的前提下利用改进的GN算法进行聚类.如果介数最大边的删除会导致生成的社区规模小于预定值,那么放弃删除该边,转而尝试介数次大的边.实验结果表明:二阶段聚类算法可以有效地改善软件聚类效果,提高现有社区划分算法在大规模软件中的适用性.
|
| 关 键 词： | 遗留系统 逆向工程 再工程 |
| 收稿时间： | 2008-11-20 |
Two-phase software clustering method based on complex network theory |
| |
| Qian Guanqun,Zhang Lin,Zhang Li.Two-phase software clustering method based on complex network theory[J].Journal of Beijing University of Aeronautics and Astronautics,2009,35(12):1438-1442. |
| |
| Authors: | Qian Guanqun Zhang Lin Zhang Li |
| |
| Institution: | School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100191, China |
| |
| Abstract: | GN(Girvan-Newman) algorithm,a famous community detection algorithm,is introduced into software clustering.In order to overtake the weakness of high computation complexity and avoid generating small scale modules,a two-phase software clustering method is proposed.Firstly,cluster software based on its structure pattern.3 structure patterns are identified,including: star structure,link structure and topology similarity structure.Cluster these structure patterns could efficiently reduce the scale of software ne... |
| |
| Keywords: | legacy system reverse engineering reengineering |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
|
