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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (36): 77-79.

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

杨哲

苏州大学计算机科学与技术学院，江苏苏州 215006

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-21 发布日期:2007-12-21
通讯作者: 杨哲

Complexity analysis on ontology structure based on complex network

YANG Zhe

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

摘要/Abstract

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

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

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

杨哲. 基于复杂网络的本体结构复杂性分析[J]. 计算机工程与应用, 2007, 43(36): 77-79.

YANG Zhe. Complexity analysis on ontology structure based on complex network[J]. Computer Engineering and Applications, 2007, 43(36): 77-79.

[1]	马满福，郭晨彪，李勇，张钟颖，张强，王常青. 基于结构熵的注意力流网络异构性研究[J]. 计算机工程与应用, 2021, 57(23): 98-105.
[2]	杨泉. N1+N2结构语法关系判定的SVM算法[J]. 计算机工程与应用, 2021, 57(20): 104-108.
[3]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[4]	李金海，何有世，张鹏. 融合情境语义推理及社会网络的团购推荐研究[J]. 计算机工程与应用, 2021, 57(18): 163-171.
[5]	陈杰，程胜，徐梦，史豪斌. 面向医疗辅助诊断的可视化多属性决策方法[J]. 计算机工程与应用, 2020, 56(8): 249-255.
[6]	王安，顾益军. 基于社区划分的节点重要性评估方法[J]. 计算机工程与应用, 2020, 56(8): 42-48.
[7]	赵亮，朱征宇. 融入K-核迭代因子的重叠社区发现算法[J]. 计算机工程与应用, 2020, 56(3): 61-67.
[8]	杜轻，辛守庭，雷新宇，于海涛. 基于脑网络和TSK模糊系统的癫痫脑电识别[J]. 计算机工程与应用, 2020, 56(2): 133-140.
[9]	蔡菲，张鑫，牟晓慧，陈杰，蔡珣. 深度非负矩阵分解的链路预测方法研究[J]. 计算机工程与应用, 2020, 56(15): 153-161.
[10]	易成岐，郭鑫，童楠楠，窦悦，陈东，王建冬. 基于启发式社团发现模型的创新态势研判算法[J]. 计算机工程与应用, 2020, 56(15): 74-79.
[11]	张昕，郭阳. 复杂网络中的一种介度熵抗毁性度量方法[J]. 计算机工程与应用, 2020, 56(12): 105-111.
[12]	高见，王安. 基于本体的网络威胁情报分析技术研究[J]. 计算机工程与应用, 2020, 56(11): 112-117.
[13]	李金海，何有世，马云蕾，周爱平. 基于多层领域本体的知识表示通用模型研究[J]. 计算机工程与应用, 2020, 56(11): 149-155.
[14]	盛津芳，刘家广，王斌. 基于Katz自动编码器的城市路网链路预测模型[J]. 计算机工程与应用, 2019, 55(8): 116-123.
[15]	姚蓉1，杨雄1，杨鹏飞1，阴桂梅1，2，李海芳1. 精分EEG脑网络同步稳定性研究[J]. 计算机工程与应用, 2019, 55(5): 60-64.