数据库复杂网络构造算法及特征分析

摘要：

数据库复杂网络是对管理信息系统软件复杂性的一种度量,提供了一种精简的可视化业务逻辑描述,为软件增量设计提供了自说明文档.为抽取数据库复杂网络,提出了两种算法:(1)基于数据表主外键关联的网络构造算法;(2)基于隐性语义关联的构造算法及扩展算法.通过对9个软件数据库的分析,研究了该类网络的统计特性,发现其无标度特性入度分布比出度分布更不均匀,入度大的节点是系统的骨干节点.为精准构造直接辅助软件工程的数据库复杂网络,提出了针对语义隐性关联的一组命名规范.

关键词：管理信息系统、复杂网络、软件网络、数据库网络

分类号：TP311(计算技术、计算机技术)

在线出版日期：2012-11-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2700-2706