时态实体依赖关系与度量方法研究

Research on Temporal Entity Dependencies Relation and Measurement Method

实体间存在各种各样的依赖关系,尤其是在软件开发过程中,软件实体间的依赖关系对软件的变更影响分析以及风险分析等都具有重大影响。依赖图作为最常用的依赖关系表示方法,其节点与边的定义与属性计算不尽相同,且大部分方法中并没有考虑到节点与边的时态属性。针对时态实体依赖图,文中系统地提出了时态实体依赖关系的形式化定义并分析了其特性,然后分析了时态实体依赖图的节点中心性、节点重要性、节点依赖度和边的重要性等4个度量指标,同时,针对MAVEN数据集分析了上述各个指标随时间变化的规律。

All kinds of dependencies exist among entities.Especially in the process of software development,the depen-dencies between software entities has a big impact on the impact analysis of software and risk analysis.Dependency graph is the most commonly used dependency representation method,the definition of nodes and edges is different from attribute comptation,while the temporal properties of nodes and edges are seldom taken into account in existing depen-dency graph methods.This paper presented formal definition and analysis of temporal characteristics of temporal depen-dencies,and also analyzed the importance of four measures including node center,node importance,node dependency and edge importance.Finally,test dataset was extracted form MAVEN data,and experimental results show regulation of indictors varying with the time.