The Dependency Analysis Of Entity Based On Temporal Graph

Dependency Analysis is a kind of important means of analysis,understanding and maintenance procedures.It reflects the execution order and interchanging relationship between the modules and the statement in the program.Since dependency analysis is put forward,the research,development and application of the dependency analysis technology has experienced more than 50 years.A series of theoretical achievements have been achieved,and have also carried out some practical application.However,throughout the domestic and foreign research work and research results of dependency analysis method,I find some problems in the research of the dependency analysis.The existing dependency analysis researches are more focused on code level,lack for the dependency analysis methods of the Entity;In addition,in the process of dependency analysis,because of the lack of the temporal data processing methods,the influence of temporal attributes on the dependencies between entities can not be considered.Dependency Graph is the most commonly used dependency representation method,while the temporal properties of nodes and edges were seldom taken into account in existing dependency graph methods.In order to solve the above problems,this paper presents a method of entity dependency analysis based on the temporal graph.Combined with the theory of the temporal database,the dependencies between entities are classified and the corresponding formal analysis is given.Analyzing the basic properties and tenses of entity dependency.Finally,the temporal data is displayed in the form of a temporal graph,and the dependencies between entities and related dependent attributes are tagged in temporal graphs.Combined with the method of complex network centrality measurement,this paper proposes four important attributes of node centrality,node importance,node dependency level and importance of edges for the attributes of nodes and edges on the graph of temporal entity dependency graph and designs some formulas to measure them.For the unreasonable dependencies exist between the entities,this paper designs sub-set dependency,symmetry dependency and cyclic dependency query algorithm to analyze and handle the rationality of the dependencies between entities.This paper designs Temporal Graph Query Algorithm to query the entity dependencies in the temporal graph that meet the time interval constraints.And analyzing the evolution of the interdependencies between entities.Finally,Maven dataset is used to verify the proposed method.Experimental results show that the proposed method can accurately query the dependencies between entities under the premise of ensuring the query efficiency,and analyze the dependencies between entities to meet the application requirements.