[1]周毓明,徐宝文.基于依赖结构分析的类重要性度量方法[J].东南大学学报(自然科学版),2008,38(3):380-384.[doi:10.3969/j.issn.1001-0505.2008.03.004]
 Zhou Yuming,Xu Baowen.Dependence structure analysis-based approach for measuring importance of classes[J].Journal of Southeast University (Natural Science Edition),2008,38(3):380-384.[doi:10.3969/j.issn.1001-0505.2008.03.004]
点击复制

基于依赖结构分析的类重要性度量方法()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
38
期数:
2008年第3期
页码:
380-384
栏目:
计算机科学与工程
出版日期:
2008-05-20

文章信息/Info

Title:
Dependence structure analysis-based approach for measuring importance of classes
作者:
周毓明12 徐宝文13
1 东南大学计算机科学与工程学院, 南京 210096; 2 香港理工大学计算机系, 香港; 3 江苏省软件质量研究所, 南京 210096
Author(s):
Zhou Yuming12 Xu Baowen13
1 School of Computer Science and Engineering, Southeast University, Nanjing 210096, China
2 Department of Computing, Hong Kong Polytechnic University, Hong Kong, China
3 Jiangsu Institute of Software Quality, Nanjing 210096, China
关键词:
依赖结构 重要性 度量 面向对象
Keywords:
dependence structure importance classes metrics object-oriented
分类号:
TP311.5
DOI:
10.3969/j.issn.1001-0505.2008.03.004
摘要:
为支持自动识别系统中重要的类,提出了一种基于软件依赖结构分析的类重要性度量方法.该方法首先用一个图模型表达类之间的3种依赖关系,包括类-类继承依赖、类-属性交互依赖和类-方法交互依赖,然后用PageRank,HITS和Betweenness Centrality算法通过对依赖关系结构的全局分析来度量类的重要性.该方法仅使用在软件开发的分析和设计阶段可以得到的信息,因而可用来在软件开发的早期识别系统中重要的类.实验结果表明,在识别重要的类时,该方法产生与简单方法不同的结果.
Abstract:
To support the automatic identification of important classes in a system, a dependence structure analysis-based approach for measuring the importance of classes is proposed. This approach consists of two steps. First, a graph model is used to represent the dependence relationships between classes, including class-class inheritance dependence, class-attribute interaction dependence, and class-method interaction dependence. Then, PageRank, HITS(hyperlink-induced topic search), and Betweenness Centrality algorithms are applied to measure the importance of classes by globally analyzing the dependence structure among classes. In this approach, only the information from the analysis and design stages of software development is needed. Therefore, it can be used to identify important classes at the early stages of software development. The experimental results show that, when used to identify important classes, the proposed approach produces different results from those obtained using simple approaches.

参考文献/References:

[1] Kleinberg J M.Authoritative sources in a hyperlinked environment [J].Journal of ACM,1999,46(5):604-632.
[2] Page L,Brin S,Motwani R,et al.The PageRank citation ranking:bringing order to the web [R].Stanford University,1998.
[3] Bianchini M,Gori M,Scarselli F.Inside PageRank [J].ACM Transactions on Internet Technology,2005,5(1):92-128.
[4] Langville A N,Meyer C D.Deeper inside PageRank [J].Internet Mathematics,2004,1(3):335-380.
[5] Brandes U.A faster algorithm for Betweenness Centrality [J]. Journal of Mathematical Sociology,2001,25(2):163-177.
[6] Chatzigeorgiou A.Mathematical assessment of object-oriented design quality [J]. IEEE Transactions on Software Engineering,2003,29(11):1050-1053.
[7] Inoue K,Yokomori R,Yamamoto T,et al.Ranking significance of software components based on use relations [J]. IEEE Transactions on Software Engineering, 2005,31(3):213-225.
[8] Zhou Y,Leung H,Winoto P.MNav:a Markov model-based web site navigability measure [J].IEEE Transactions on Software Engineering,2007,33(12):869-890.
[9] Madadhain J O,Fisher D,Smyth P,et al.Analysis and visualization of network data using JUNG [EB/OL].(2005)[2007-03-05].http://jung.sourceforge.net/doc/JUNG_journal.pdf.

备注/Memo

备注/Memo:
作者简介: 周毓明(1974—), 男, 博士, 教授, cs.zhou.yuming@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(60425206, 60633010).
引文格式: 周毓明,徐宝文.基于依赖结构分析的类重要性度量方法[J].东南大学学报:自然科学版,2008,38(3):380-384.
更新日期/Last Update: 2008-05-20