Complexity analysis on ontology structure based on complex network

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

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

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

杨哲

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

通讯作者: 杨哲

Abstract

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本体作为样本，对其平均路径长度、度分布和簇系数等参数进行统计和分析，结果表明其具有无标度特性而不具有小世界特性。

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

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

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

[1]	MA Manfu, GUO Chenbiao, LI Yong, ZHANG Zhongying, ZHANG Qiang, WANG Changqing. Research on Heterogeneity of Attention Flow Network Based on Structural Entropy [J]. Computer Engineering and Applications, 2021, 57(23): 98-105.
[2]	YANG Quan. SVM Algorithm for N1+N2 Structure Syntax Relation Determination [J]. Computer Engineering and Applications, 2021, 57(20): 104-108.
[3]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[4]	LI Jinhai, HE Youshi, ZHANG Peng. Research of Group Recommendation Based on Contextual Semantics Reasoning and Social Network [J]. Computer Engineering and Applications, 2021, 57(18): 163-171.
[5]	WANG An, GU Yijun. Nodes Importance Ranking Method Based on Community Detection [J]. Computer Engineering and Applications, 2020, 56(8): 42-48.
[6]	CHEN Jie, CHENG Sheng, XU Meng, SHI Haobin. Visual Multiple Attribute Decision-Making Method for Medical Assistant Diagnosis [J]. Computer Engineering and Applications, 2020, 56(8): 249-255.
[7]	ZHAO Liang, ZHU Zhengyu. Overlapping Community Discovery Algorithm with K-Kernel Iteration Factor [J]. Computer Engineering and Applications, 2020, 56(3): 61-67.
[8]	DU Qing, XIN Shouting, LEI Xinyu, YU Haitao. Seizures Identification from EEG Signals Based on Functional Brain Network and TSK Fuzzy System [J]. Computer Engineering and Applications, 2020, 56(2): 133-140.
[9]	YI Chengqi, GUO Xin, TONG Nannan, DOU Yue, CHEN Dong, WANG Jiandong. Innovation Situation Analysis Algorithm Based on Heuristic Model of Community Detection [J]. Computer Engineering and Applications, 2020, 56(15): 74-79.
[10]	CAI Fei, ZHANG Xin, MU Xiaohui, CHEN Jie, CAI Xun. Research on Link Prediction Method Based on Deep Non-negative Matrix Factorization [J]. Computer Engineering and Applications, 2020, 56(15): 153-161.
[11]	ZHANG Xin, GUO Yang. Betweenness-Degree Entropy Invulnerability Measurement Method in Complex Networks [J]. Computer Engineering and Applications, 2020, 56(12): 105-111.
[12]	GAO Jian, WANG An. Research on Ontology-Based Network Threat Intelligence Analysis Technology [J]. Computer Engineering and Applications, 2020, 56(11): 112-117.
[13]	LI Jinhai, HE Youshi, MA Yunlei, ZHOU Aiping. Research of Universal Model for Knowledge Representation Based on Multi-layer Domain Ontology [J]. Computer Engineering and Applications, 2020, 56(11): 149-155.
[14]	SHENG Jinfang, LIU Jiaguang, WANG Bin. Katz Auto Encoder for Urban Road Network Link Prediction Model [J]. Computer Engineering and Applications, 2019, 55(8): 116-123.
[15]	YAO Rong1, YANG Xiong1, YANG Pengfei1, YIN Guimei1，2, LI Haifang1. Study on Synchronization Stability of Compelx Brain Network：Schizophrenia EEG [J]. Computer Engineering and Applications, 2019, 55(5): 60-64.

Complexity analysis on ontology structure based on complex network

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics