Artificial Intelligence Knowledge Graph for Dynamic Networks: An Incremental Partition Algorithm
The quick and intelligent requests and answers in artificial intelligence (AI) are inseparable from intelligent data. Knowledge graph makes data more intelligent by establishing association among data, which provides convenience for intelligent search, reasoning and analysis of data. Resource Descri...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9044830/ |
id |
doaj-06f2c08b17dd4902a0f67d11e1979562 |
---|---|
record_format |
Article |
spelling |
doaj-06f2c08b17dd4902a0f67d11e19795622021-03-30T01:32:00ZengIEEEIEEE Access2169-35362020-01-018634346344210.1109/ACCESS.2020.29826529044830Artificial Intelligence Knowledge Graph for Dynamic Networks: An Incremental Partition AlgorithmYonglin Leng0https://orcid.org/0000-0001-9076-7165Hongmin Wang1https://orcid.org/0000-0001-7382-4893Fuyu Lu2https://orcid.org/0000-0002-3997-3518College of Information Science and Technology, Bohai University, Jinzhou, ChinaCollege of Information Science and Technology, Bohai University, Jinzhou, ChinaCollege of Information Science and Technology, Bohai University, Jinzhou, ChinaThe quick and intelligent requests and answers in artificial intelligence (AI) are inseparable from intelligent data. Knowledge graph makes data more intelligent by establishing association among data, which provides convenience for intelligent search, reasoning and analysis of data. Resource Description Framework (RDF) is an effective data representation model of knowledge graph. This paper takes RDF as the research object and proposes an incremental partition method of intelligent data (IPID) to realize the distributed storage of large-scale AI data. First, IPID gives a mixed object function integrating edge cut and load balancing. Second, IPID devises the initial and incremental partitioning algorithms of RDF. The initial partition divides the original RDF graph into kernel vertices, boundary vertices and free vertices. The boundary and freedom nodes select the kernel vertex with the maximum gain of object function to form a sub-partition. And the incremental partition is in charge of the selection of sub-partition of new and deleted data by the object function. Meanwhile, the incremental partition algorithm would also execute a dynamic adjustment strategy at a certain time interval according to the balance and tightness of sub-partition to satisfy the partitioning object. Finally, IPID is tested on the knowledge graph datasets. The experimental results show that the object function guarantees the quality of knowledge graph partition in edge cut and load balancing, and effectively realizes the incremental partition.https://ieeexplore.ieee.org/document/9044830/Artificial intelligenceknowledge graphRDFincremental partitiondynamic adjustment |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Yonglin Leng Hongmin Wang Fuyu Lu |
spellingShingle |
Yonglin Leng Hongmin Wang Fuyu Lu Artificial Intelligence Knowledge Graph for Dynamic Networks: An Incremental Partition Algorithm IEEE Access Artificial intelligence knowledge graph RDF incremental partition dynamic adjustment |
author_facet |
Yonglin Leng Hongmin Wang Fuyu Lu |
author_sort |
Yonglin Leng |
title |
Artificial Intelligence Knowledge Graph for Dynamic Networks: An Incremental Partition Algorithm |
title_short |
Artificial Intelligence Knowledge Graph for Dynamic Networks: An Incremental Partition Algorithm |
title_full |
Artificial Intelligence Knowledge Graph for Dynamic Networks: An Incremental Partition Algorithm |
title_fullStr |
Artificial Intelligence Knowledge Graph for Dynamic Networks: An Incremental Partition Algorithm |
title_full_unstemmed |
Artificial Intelligence Knowledge Graph for Dynamic Networks: An Incremental Partition Algorithm |
title_sort |
artificial intelligence knowledge graph for dynamic networks: an incremental partition algorithm |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2020-01-01 |
description |
The quick and intelligent requests and answers in artificial intelligence (AI) are inseparable from intelligent data. Knowledge graph makes data more intelligent by establishing association among data, which provides convenience for intelligent search, reasoning and analysis of data. Resource Description Framework (RDF) is an effective data representation model of knowledge graph. This paper takes RDF as the research object and proposes an incremental partition method of intelligent data (IPID) to realize the distributed storage of large-scale AI data. First, IPID gives a mixed object function integrating edge cut and load balancing. Second, IPID devises the initial and incremental partitioning algorithms of RDF. The initial partition divides the original RDF graph into kernel vertices, boundary vertices and free vertices. The boundary and freedom nodes select the kernel vertex with the maximum gain of object function to form a sub-partition. And the incremental partition is in charge of the selection of sub-partition of new and deleted data by the object function. Meanwhile, the incremental partition algorithm would also execute a dynamic adjustment strategy at a certain time interval according to the balance and tightness of sub-partition to satisfy the partitioning object. Finally, IPID is tested on the knowledge graph datasets. The experimental results show that the object function guarantees the quality of knowledge graph partition in edge cut and load balancing, and effectively realizes the incremental partition. |
topic |
Artificial intelligence knowledge graph RDF incremental partition dynamic adjustment |
url |
https://ieeexplore.ieee.org/document/9044830/ |
work_keys_str_mv |
AT yonglinleng artificialintelligenceknowledgegraphfordynamicnetworksanincrementalpartitionalgorithm AT hongminwang artificialintelligenceknowledgegraphfordynamicnetworksanincrementalpartitionalgorithm AT fuyulu artificialintelligenceknowledgegraphfordynamicnetworksanincrementalpartitionalgorithm |
_version_ |
1724186857382608896 |