东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2011, Vol. 32 ›› Issue (7): 939-943.DOI: -

• 论著 • 上一篇    下一篇

基于k-核的大规模软件核心框架结构抽取与度量

李辉;赵海;郝立颖;何滨;   

  1. 东北大学信息科学与工程学院;东芝电梯(中国)有限公司;
  • 收稿日期:2013-06-19 修回日期:2013-06-19 发布日期:2013-04-04
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60973022);;

Abstracting and metrics of core frame structure in large-scale software based on k-core

Li, Hui (1); Zhao, Hai (1); Hao, Li-Ying (1); He, Bin (2)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110819, China; (2) Toshiba Elevator (China) Co. Ltd., Shenyang 110168, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Li, H.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

631

摘要： 对大规模开源软件结构层次性的实证分析发现其具有扁平层次结构特征.在此基础上,利用k-核对软件系统结构进行层次划分,抽取出软件系统的核心框架结构CFS(core frame structure);通过对CFS与其他层节点的加权连接度统计,发现CFS与其他层联系紧密,CFS的节点对其他层的节点有巨大影响.通过对CFS网络结构特征量的度量,发现CFS具有无尺度网络特征和小世界网络特征,体现了较高的软件复用程度,在软件系统整体结构中处于支配地位.

关键词: 大规模软件, 层次性, k-核, CFS, 小世界

Abstract: The case study on hierarchical structure of large-scale open-source software shows that software systems are reflecting characteristic of flat hierarchical structure. On this basis, we took advantage of k-core to divide the software system structure into layers, abstract the core frame structure (CFS) of software system. The statistics on weighted connected degree between CFS and other layers show that CFS tightly communicates with other layers and its nodes have great influence on the nodes of other layers. Then, through the metrics on network parameters of CFS, It was found that CFS reflects characteristic of free-scale and small-world, and reflects higher degree of software reuse. In addition, CFS is in a decisive status in the software system integrated structure.

中图分类号: