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