文章快速检索 高级检索
   首页  期刊介绍  编委会  投稿指南  期刊订阅  下载中心  留 言 板  联系我们
北京航空航天大学学报 2009, Vol. 35 Issue (12) :1438-1442    DOI:
论文 最新目录 | 下期目录 | 过刊浏览 | 高级检索 << Previous Articles | Next Articles >>
基于复杂网络的二阶段软件聚类方法
钱冠群, 张 林, 张 莉*
北京航空航天大学 计算机学院, 北京 100191
Two-phase software clustering method based on complex network theory
Qian Guanqun, Zhang Lin, Zhang Li*
School of Computer Science and Technology, Beijing University of Aeronautics and Astronautics, Beijing 100191, China

摘要
参考文献
相关文章
Download: PDF (0KB)   HTML 1KB   Export: BibTeX or EndNote (RIS)      Supporting Info
摘要 将复杂网络社区检测中的GN(Girvan-Newman)算法引入到软件聚类中,针对GN算法中存在的计算量大、可能产生小规模社区的缺陷,提出了一种二阶段聚类方法.首先基于结构模式对软件网络进行聚类.通过识别和聚类软件网络中3种常见的结构模式:卫星结构、链结构和拓扑相似结构,可以有效地减小网络规模.其次,在限制模块大小的前提下利用改进的GN算法进行聚类.如果介数最大边的删除会导致生成的社区规模小于预定值,那么放弃删除该边,转而尝试介数次大的边.实验结果表明:二阶段聚类算法可以有效地改善软件聚类效果,提高现有社区划分算法在大规模软件中的适用性.
Service
把本文推荐给朋友
加入我的书架
加入引用管理器
Email Alert
RSS
作者相关文章
钱冠群
张林
张莉
关键词遗留系统   逆向工程   再工程     
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 network. Secondly, use modified GN algorithm to cluster software. If the remove of the edge with maximal betweenness would produce a module whose scale is smaller than the value set in advance,this remove action is forbidden. The edge with secondly maximal betweenness is tried. The experiment results show that the two-phase clustering algorithms can improve the effect of software clustering and be applied in the large-scale software.
Keywordslegacy system   reverse engineering   reengineering     
Received 2008-11-20;
Fund:

国家自然科学基金资助项目(60773155); 国家973基金资助项目(2007CB310803)

About author: 钱冠群(1978-),男,浙江宁波人,博士生,qianguanqun@cse.buaa.edu.cn.
引用本文:   
钱冠群, 张 林, 张 莉.基于复杂网络的二阶段软件聚类方法[J]  北京航空航天大学学报, 2009,V35(12): 1438-1442
Qian Guanqun, Zhang Lin, Zhang Li.Two-phase software clustering method based on complex network theory[J]  JOURNAL OF BEIJING UNIVERSITY OF AERONAUTICS AND A, 2009,V35(12): 1438-1442
链接本文:  
http://bhxb.buaa.edu.cn//CN/     或     http://bhxb.buaa.edu.cn//CN/Y2009/V35/I12/1438
Copyright 2010 by 北京航空航天大学学报