数据库复杂网络构造算法及特征分析Algorithmsand-电子与信息学报.PDF

第34 卷第11 期 电 子 与 信 息 学 报 Vol.34No.11 2012 年11 月 Journal of Electronics Information Technology Nov. 2012 数据库复杂网络构造算法及特征分析 李春芳*①③ 刘连忠② 刘振国③ ①(北京航空航天大学自动化科学与电气工程学院 北京 100191) ②(北京航空航天大学计算机学院 北京 100191) ③(河北体育学院网络中心 石家庄 050041) 摘 要：数据库复杂网络是对管理信息系统软件复杂性的一种度量，提供了一种精简的可视化业务逻辑描述，为软 件增量设计提供了自说明文档。为抽取数据库复杂网络，提出了两种算法：(1)基于数据表主外键关联的网络构造 算法；(2)基于隐性语义关联的构造算法及扩展算法。通过对9 个软件数据库的分析，研究了该类网络的统计特性， 发现其无标度特性入度分布比出度分布更不均匀，入度大的节点是系统的骨干节点。为精准构造直接辅助软件工程 的数据库复杂网络，提出了针对语义隐性关联的一组命名规范。 关键词：管理信息系统；复杂网络；软件网络；数据库网络 中图分类号：TP311 文献标识码： A 文章编号：1009-5896(2012)11-2700-07 DOI: 10.3724/SP.J.1146.2012.00491 Algorithms and Features Analysis of Database Complex Networks ①③ ② ③ Li Chun-fang Liu Lian-zhong Liu Zhen-guo ① (School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China) ② (School of Computer Science and Engineering, Beihang University, Beijing 100191, China) ③ (Network Center, Hebei Institute of Physical Education, Shijiazhuang 050041, China) Abstract: DataBase Complex Networks (DBCN) is a kind of metric for management information systems, which provides a simplified and visualized description of business logic and a self-introduced documentary. To extract DBCNs, two algorithms are proposed: (1) based on the primary and foreign key associations of database tables algorithm; (2) based on the hidden semanteme associations algorithm and its extension. Through the analysis on 9 software databases, the statistical features of DBCN are investi