The Analysis For Ripple-effect Of Ontology Evolution Based On Graph

Based on the semantic web,application based on ontology relies heavily on the support of its ontology,with the change of the application or the change of the demand,the body also changes in time.The purpose of ontology evolution is to make the change of the application to be adjusted in time and to keep the consistency of the change.Based on the importance and universality of ontology,ontology evolution has become an important research area.In order to reduce the complexity of the project,this paper puts forward that the ontology should be processed before the ontology evolution.In the present study,the method of matrix operation is proposed to analyze,but it does not take the semantic relationship between the ontology elements into account,the disadvantage of this method is that there is no correlation between the nodes in the ontology.Firstly,this paper calculated the number of nodes in the ontology between two nodes connected by edges and choose the shortest path to modularing ontology.Then extracted semantic types related to attributes in ontology to build SRG graph model.According to the graph model,the semantic relationship matrix between nodes is obtained,and the semantic correlation value between each two nodes is obtained by the semantic relation matrix,then slice the ontology based on semantic correlation value.Lastly,on the basis of the semantic relations matrix obtained reachable matrix between nodes.Get the comprehensive influence of each node to ontology,then do more accurate quantitative analysis for ripple-effect of ontology evolution.Finally,this paper compares and analyzes through the experiment proves the feasibility and effectiveness of this method.