Computer Science ›› 2018, Vol. 45 ›› Issue (11A): 511-517.

• Software Engineering & Database Technology • Previous Articles     Next Articles

Research on Temporal Entity Dependencies Relation and Measurement Method

FU Yu-jing, ZHANG Jun, WANG Yi-heng   

  1. Dalian Maritime University,Dalian,Liaoning 116000,China
  • Online:2019-02-26 Published:2019-02-26

Abstract: 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 showregulation of indictors varying with the time.

Key words: Dependency relation, Measurement, Temporal entity dependency graph

CLC Number: 

  • TP301
[1]王炜,李彤,何云,等.一种软件演化活动波及效应混合分析方法[J].计算机研究与发展,2016,53(3):503-516.
[2]STEVENS W,MYERS G,CONSTANTINE L.Structured design[J].Systems Journal ,1974,13(2):115-139.
[3]VIEIRA M,RICHARDSON D.Analyzing dependencies in large component-based systems[C]∥17th IEEE International Confe-rence on Automated Software Engineering.ASE 2002:241-244.
[4]欧阳,胡顺仁,蒋西明.对象类之间依赖关系度量分析[J].计算机工程与应用,2004,40(25):81-83.
[5]NORMAN W,ROSS H,SCOTT H.Dependency analysis tools reusable components for software maintenance[C]∥Conference on Software Maintenance.2015:126-131.
[6]易彤.面向UML模型的依赖性分析及应用的研究[D].南昌:江西财经大学,2006.
[7]LEE M,OFFUTT J,ALEXANDER R.Algorithmic Analysis of the Impacts of Changes to Object-oriented Software[C]∥34th International Conerence on Technology of Object-Oriented Languages and Systems.2000:61-70.
[8]ARIAS T B C,SPEK P V D,AVGERIOU P.A practice-driven systematic review of dependency analysis solutions [J].Empirical Software Engineering,2011,16(5):544-586.
[9]WILDE N,HUITT R,HUITT S.Dependency analysis tools reu-sable components for software maintenance[C]∥Conference on Software Maintenance.1989:126-131.
[10]胡顺仁,陈伟民,廖昌荣,等.基于UML类图的类之间依赖关系图论问题研究[J].计算机工程,2006,32(12):1-2.
[11]郭婧,吴军华.基于程序依赖图的克隆检测及改进[J].计算机工程与设计,2012,33(2):595-600.
[12]LI B X,WANG Y F,ZHANG Y Z,et al.An Approach of Static Coarse-Grained Slice Based on Simlified System Dependence Graph[J].软件学报,2001,12(2):204-211.
[13]谭毅,朱平,李必信,等.一个分层切片工具模型[J].软件学报,2001,28(6):1810-1817.
[14]成小芹,王一莉.基于UML类图的软件可测试性分析方法研究[J].计算机工程与设计,2011,32(4):1326-1329.
[15]卢田毅.基于依赖观察矩阵的软件故障定位技术研究[D].大连:大连海事大学,2013.
[16]WANG L X,YANG J,WAN R X,et al.Reducing combinatorial test suite based on tree-model by using input parameters relationships[J].计算机应用研究,2010,27(3):928-932.
[17]WANG R,HUANG R,QU B.Network-based analysis of software change propagation[J].The Scientific World Journal,2014(2014):237-243.
[18]陈康,郑纬民.云计算:系统实例与研究现状[J].软件学报,2010,27(2):429-433.
[19]姚静,赵彤洲.复杂社会网络节点重要性研究[J].计算机与数字工程,2016,44(1):80-82.
[20]ABBASI A,ALTMANN J,HOSSAIN L.Identifying the effects of co-authorship networks on the performance of scholars:a correlation and regression analysis of performance measures and social network analysis measures[J].Journal of Informetrics,2011,5(4):594-607.
[21]http://mvnrepository.com.
[1] JIANG Sheng-teng, ZHANG Yi-chi, LUO Peng, LIU Yue-ling, CAO Kuo, ZHAO Hai-tao, WEI Ji-bo. Analysis of Performance Metrics of Semantic Communication Systems [J]. Computer Science, 2022, 49(7): 236-241.
[2] XIAO Zhi-hong, HAN Ye-tong, ZOU Yong-pan. Study on Activity Recognition Based on Multi-source Data and Logical Reasoning [J]. Computer Science, 2022, 49(6A): 397-406.
[3] YANG Han, WAN You, CAI Jie-xuan, FANG Ming-yu, WU Zhuo-chao, JIN Yang, QIAN Wei-xing. Pedestrian Navigation Method Based on Virtual Inertial Measurement Unit Assisted by GaitClassification [J]. Computer Science, 2022, 49(6A): 759-763.
[4] GAO Xin-yue, TIAN Han-min. Droplet Segmentation Method Based on Improved U-Net Network [J]. Computer Science, 2022, 49(4): 227-232.
[5] GUO Si-yu, WU Yan-dong. Improved Ellipse Fitting Algorithm with Outlier Removal [J]. Computer Science, 2022, 49(4): 188-194.
[6] LIN Li-xiang, LIU Xu-dong, LIU Shao-teng, XU Yue-dong. Survey on the Application of Forward Error Correction Coding in Network Transmission Protocols [J]. Computer Science, 2022, 49(2): 292-303.
[7] CHANG Zi-ting, SHI Yu-qing, WANG Jun, YU Ming-he, YAO Lan, ZHAO Zhi-bin. Vehicle Speed Measurement Method Based on Binocular Vision [J]. Computer Science, 2021, 48(9): 135-139.
[8] ZHANG Tong-ming, ZHANG Ning. Review of Research on Investor Sentiment Index in Stock Market [J]. Computer Science, 2021, 48(6A): 143-150.
[9] FAN Jia-kuan, WANG Hao-yue, ZHAO Sheng-yu, ZHOU Tian-yi, WANG Wei. Data-driven Methods for Quantitative Assessment and Enhancement of Open Source Contributions [J]. Computer Science, 2021, 48(5): 45-50.
[10] TAN Ling-ling, YANG Fei, YI Jun-kai. Optimization Study of Sketch Algorithm Based on AVX Instruction Set [J]. Computer Science, 2021, 48(11A): 585-587.
[11] LIANG Wei, DUAN Xiao-dong, XU Jian-feng. Three-way Filtering Algorithm of Basic Clustering Based on Differential Measurement [J]. Computer Science, 2021, 48(1): 136-144.
[12] ZHAO Wei, LIN Yu-ming, WANG Chao-qiang, CAI Guo-yong. Opinion Word-pairs Collaborative Extraction Based on Dependency Relation Analysis [J]. Computer Science, 2020, 47(8): 164-170.
[13] XIAO Yong, JIN Xin, WANG Li-bo and LUO Hong-xuan. Research on Intelligent Multi-mode Gonverged Gateway Device Based on AMI [J]. Computer Science, 2020, 47(6A): 289-293.
[14] LU Ai-hong, GUO Yan, LI Ning, WANG Meng, LIU Jie. Direction-of-arrival Estimation with Two-dimensional Sparse Array Based on Atomic NormMinimization [J]. Computer Science, 2020, 47(5): 271-276.
[15] ZHOU Heng, WANG Yong-jun, WANG Bao-shan, YAN Jian. Deeper Explanation of Quantum Logic in Intuitionistic Perspective [J]. Computer Science, 2020, 47(5): 1-6.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!