留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于复杂网络的二阶段软件聚类方法

钱冠群 张 林 张 莉

钱冠群, 张 林, 张 莉等 . 基于复杂网络的二阶段软件聚类方法[J]. 北京航空航天大学学报, 2009, 35(12): 1438-1442.
引用本文: 钱冠群, 张 林, 张 莉等 . 基于复杂网络的二阶段软件聚类方法[J]. 北京航空航天大学学报, 2009, 35(12): 1438-1442.
Qian Guanqun, Zhang Lin, Zhang Liet al. Two-phase software clustering method based on complex network theory[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(12): 1438-1442. (in Chinese)
Citation: Qian Guanqun, Zhang Lin, Zhang Liet al. Two-phase software clustering method based on complex network theory[J]. Journal of Beijing University of Aeronautics and Astronautics, 2009, 35(12): 1438-1442. (in Chinese)

基于复杂网络的二阶段软件聚类方法

基金项目: 国家自然科学基金资助项目(60773155); 国家973基金资助项目(2007CB310803)
详细信息
    作者简介:

    钱冠群(1978-),男,浙江宁波人,博士生,qianguanqun@cse.buaa.edu.cn.

  • 中图分类号: TP 311

Two-phase software clustering method based on complex network theory

  • 摘要: 将复杂网络社区检测中的GN(Girvan-Newman)算法引入到软件聚类中,针对GN算法中存在的计算量大、可能产生小规模社区的缺陷,提出了一种二阶段聚类方法.首先基于结构模式对软件网络进行聚类.通过识别和聚类软件网络中3种常见的结构模式:卫星结构、链结构和拓扑相似结构,可以有效地减小网络规模.其次,在限制模块大小的前提下利用改进的GN算法进行聚类.如果介数最大边的删除会导致生成的社区规模小于预定值,那么放弃删除该边,转而尝试介数次大的边.实验结果表明:二阶段聚类算法可以有效地改善软件聚类效果,提高现有社区划分算法在大规模软件中的适用性.

     

  • [1] Tzerpos V,Holt R C.ACDC: an algorithm for comprehension-driven clustering  7th Conference on Reverse Engineering (WCRE-2000).Brisbane,Australia: IEEE,2000: 258-267 [2] Mitchell B S,Mancoridis S.On the automatic modularization of software systems using the Bunch tool[J].Transactions on Software Engineering,2006,32(3): 193-208 [3] Andritsos P,Tzerpos V.Software clustering based on information loss minimization 10th Working Conference on Reverse Engineering(WCRE-2003).Victoria,BC,Canada: IEEE,2003: 334-344 [4] Wu J,Hassan A E,Holt R C.Comparison of clustering algorithms in the context of software evolution  21st IEEE International Conference on Software Maintenance(ICSM 2005).Budapest,Hungary: IEEE,2005: 525-535 [5] 李兵,马于涛,刘婧,等.软件系统的复杂网络研究进展[J].力学进展, 2008,38(6): 805-814 Li Bing,Ma Yutao,Liu Jing,et al.Advances in the studies on complex networks of software systems [J].Advances in Mechanics,2008,38(6): 805-814(in Chinese) [6] Valverde S,Cancho R F,Sole R V.Scale-free networks from optimal design[J].Europhysics Letters (EPL),2002,60(4):512-517 [7] Girvan M,Newman M E J.Community structure in social and biological networks[J].Proceedings of the National Academy of Sciences of the United States of America,2002,99(12):7821-7826 [8] Newman M E,Girvan M.Finding and evaluating community structure in networks[J].Physical Review E,2004,69(2):026113-1-026113-15 [9] Tomcat . .http://tomcat.apache.org/ [10] Jedit . .http://www.jedit.org/ [11] Shtern M,Tzerpos V.A framework for the comparison of nested software decompositions 11th Working Conference on Reverse Engineering (WCRE-2004).Delft,Netherlands: IEEE,2004: 284-292 [12] Tzerpos V,Holt R C.MoJo: a distance metric for software clusterings 6th Working Conference on Reverse Engineering (WCRE-1999).Atlanta,GA,USA: IEEE,1999: 187-193 [13] El-Ramly M,Iglinski P,Stroulia E,et al.Modeling the system-user dialog using interaction traces 8th Working Conference on Reverse Engineering (WCRE-2001).Stuttgart: IEEE,2001: 208-217 [14] Wen Z,Tzerpos V.Evaluating similarity measures for software decompositions  20th IEEE International Conference on Software Maintenance(ICSM-2004).Chicago,IL,USA: IEEE,2004: 368-377 [15] Wen Z,Tzerpos V.An effectiveness measure for software clustering algorithms  12th IEEE International Workshops on Program Comprehension(IWPC-2004).Bari,Italy: IEEE,2004: 194-203
  • 加载中
计量
  • 文章访问数:  3087
  • HTML全文浏览量:  12
  • PDF下载量:  1753
  • 被引次数: 0
出版历程
  • 收稿日期:  2008-11-20
  • 网络出版日期:  2009-12-31

目录

    /

    返回文章
    返回
    常见问答