伴随语义网规模的快速发展和本体概念的广泛应用,本体的演化逐渐成为语义Web的领域中相对重要的研究课题。本体的结构在其演变过程中会发生各种变化,通过定量地评估本体中概念或实体的波及效应,本体开发人员可以评估并尝试控制本体的复杂性以确保本体可用性;本体使用者能够准确、全面地分析本体的构建及其演化,可以选择更适用的本体数据;本体演化的研究对促进语义网的发展和知识共享发展也有较为重要的作用。现有方法初步量化了本体中的波及效应,但是并未考虑本体中语义关系强弱对于波及效应的影响。针对研究现状中存在的问题,并基于现有研究模型,本文提出了基于TFOF(Term Frequency and Ontology Frequency)波及效应的定量评估方法,并将其应用于本体演化研究。该方法利用本体中语义关系的出现频率计算关系的权重,从而获得本体所对应的语义关系矩阵,最后运用改进的Floyd-Warshall算法计算各个概念或实体的波及效应。在基于TFOF波及效应评估模型的基础上,本文分别分析了矩阵存储的空间利用率较低问题以及Floyd-Warshall算法时间复杂度较高的问题,使用基于邻接表存储的SPFA(Shortest Path Faster Algorithm)最短路径算法优化波及效应的计算,并提出本体演化中波及效应计算优化算法提高本体演化中波及效应计算效率。实验结果表明,基于TFOF波及效应的评估方法能够更精准地度量本体演化过程中概念或实体的波及效应,而且改进后的波及效应计算速度远快于原有计算方法。