Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (36): 77-79.

• 学术探讨 • Previous Articles     Next Articles

Complexity analysis on ontology structure based on complex network

YANG Zhe   

  1. School of Computer Science and Technology,Soochow University,Suzhou,Jiangsu 215006,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-21 Published:2007-12-21
  • Contact: YANG Zhe

基于复杂网络的本体结构复杂性分析

杨 哲   

  1. 苏州大学 计算机科学与技术学院,江苏 苏州 215006
  • 通讯作者: 杨 哲

Abstract: At present,there is few systemic and general methods in the research on complexity of ontology.In the study,we compare the ontology structure with complex network,and analyze the GO ontology with three complexity metrics,that are average path length,clustering coefficient and degree distribution.The results indicate that GO has the scale-free property while no small-world effect.

Key words: ontology, complex network, structural complexity, scale-free

摘要: 目前关于本体复杂性的研究,还没有比较系统和全面的方法。从本体概念模型的结构特点出发,将其与复杂网络的结构进行类比,借鉴复杂网络研究的研究方法和性质参数对本体结构进行研究,并选取生物学领域应用较广的GO本体作为样本,对其平均路径长度、度分布和簇系数等参数进行统计和分析,结果表明其具有无标度特性而不具有小世界特性。

关键词: 本体, 复杂网络, 结构复杂性, 无标度