���¿��ټ��� �߼�����
   ��ҳ  �ڿ�����  ��ί��  Ͷ��ָ��  �ڿ�����  ��������  �� �� ��  ��ϵ����
�������պ����ѧѧ�� 2009, Vol. 35 Issue (12) :1438-1442    DOI:
���� ����Ŀ¼ | ����Ŀ¼ | ����� | �߼����� << [an error occurred while processing this directive] | [an error occurred while processing this directive] >>
���ڸ�������Ķ��׶�������෽��
Ǯ��Ⱥ, �� ��, �� ��*
�������պ����ѧ �����ѧԺ, ���� 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.
Keywords�� legacy 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 �������պ����ѧѧ��