丁悦航,,
刘树新,
黄瑞阳,
谷允捷
国家数字交换系统工程技术研究中心 ??郑州 ??450002
基金项目:国家自然科学基金(61521003, 61803384)
详细信息
作者简介:于洪涛：男，1970年生，研究员，研究方向为网络安全、网络大数据分析
丁悦航：女，1995年生，硕士生，研究方向为数据挖掘、知识图谱
刘树新：男，1987年生，博士生，研究方向为复杂网络、链路预测、移动网络安全
黄瑞阳：男，1986年生，副研究员，研究方向为网络大数据分析，大图挖掘
谷允捷：男，1994年生，硕士生，研究方向为新型网络体系结构，数据挖掘与网络优化
通讯作者:丁悦航 data_rabbit@163.com
中图分类号:TP311.1计量
文章访问数:1313
HTML全文浏览量:508
PDF下载量:50
被引次数:0
出版历程
收稿日期:2018-08-09
修回日期:2019-02-25
网络出版日期:2019-03-04
刊出日期:2019-07-01
Eliminating Structural Redundancy Based on Super-node Theory
Hongtao YU,Yuehang DING,,
Shuxin LIU,
Ruiyang HUANG,
Yunjie GU
National Digital Switching System Engineering & Technological R & D Center, Zhengzhou 450002, China
Funds:The National Natural Science Foundation of China (61521003, 61803384)
摘要
摘要:本体作为指导知识图谱数据构建的上层结构，在知识图谱技术中具有重要意义。本体在发展的过程中会形成结构上的冗余。现有的本体消冗方法无法处理含有等价关系的本体结构，只能针对单一类属关系进行冗余的检测与消除。该文针对含有等价关系的本体提出一种基于超节点理论的消冗算法，首先将相互等价的节点看作超节点，消除单一类属关系之间的的冗余；然后还原等价节点，消除等价关系与类属关系之间的冗余。在计算机生成网络和真实网络上的实验和分析表明，该算法能够准确识别关系冗余，具有较高的稳定性和综合性能。
关键词:本体/
等价关系/
超节点/
关系冗余/
类属关系
Abstract:Ontology, as the superstructure of knowledge graph, has great significance in knowledge graph domain. In general, structural redundancy may arise in ontology evolution. Most of existing redundancy elimination algorithms focus on transitive redundancies while ignore equivalent relations. Focusing on this problem, a redundancy elimination algorithm based on super-node theory is proposed. Firstly, the nodes equivalent to each other are considered as a super-node to transfer the ontology into a directed acyclic graph. Thus the redundancies relating to transitive relations can be eliminated by existing methods. Then equivalent relations are restored, and the redundancies between equivalent and transitive relations are eliminated. Experiments on both synthetic dynamic networks and real networks indicate that the proposed algorithm can detect redundant relations precisely, with better performance and stability compared with the benchmarks.
Key words:Ontology/
Equivalent relation/
Super node/
Relation redundancy/
Transitive relationship
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=8a01f3a4-5ee7-4449-bf12-962c29cace7b
