Volume 35 Issue 12
Dec.  2009
Turn off MathJax
Article Contents
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)

Two-phase software clustering method based on complex network theory

  • Received Date: 20 Nov 2008
  • Publish Date: 31 Dec 2009
  • 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.

     

  • loading
  • [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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3115) PDF downloads(1753) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return