Dominance-Partitioned Subgraph Matching on Large RDF Graph
Joint Authors
Ning, Bo
Sun, Yunhao
Zhao, Deji
Xing, Weikang
Li, Guanyu
Source
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-18, 18 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-12-23
Country of Publication
Egypt
No. of Pages
18
Main Subjects
Abstract EN
Subgraph matching on a large graph has become a popular research topic in the field of graph analysis, which has a wide range of applications including question answering and community detection.
However, traditional edge-cutting strategy destroys the structure of indivisible knowledge in a large RDF graph.
On the premise of load-balancing on subgraph division, a dominance-partitioned strategy is proposed to divide a large RDF graph without compromising the knowledge structure.
Firstly, a dominance-connected pattern graph is extracted from a pattern graph to construct a dominance-partitioned pattern hypergraph, which divides a pattern graph as multiple fish-shaped pattern subgraphs.
Secondly, a dominance-driven spectrum clustering strategy is used to gather the pattern subgraphs into multiple clusters.
Thirdly, the dominance-partitioned subgraph matching algorithm is designed to conduct all isomorphic subgraphs on a cluster-partitioned RDF graph.
Finally, experimental evaluation verifies that our strategy has higher time-efficiency of complex queries, and it has a better scalability on multiple machines and different data scales.
American Psychological Association (APA)
Ning, Bo& Sun, Yunhao& Zhao, Deji& Xing, Weikang& Li, Guanyu. 2020. Dominance-Partitioned Subgraph Matching on Large RDF Graph. Complexity،Vol. 2020, no. 2020, pp.1-18.
https://search.emarefa.net/detail/BIM-1143041
Modern Language Association (MLA)
Ning, Bo…[et al.]. Dominance-Partitioned Subgraph Matching on Large RDF Graph. Complexity No. 2020 (2020), pp.1-18.
https://search.emarefa.net/detail/BIM-1143041
American Medical Association (AMA)
Ning, Bo& Sun, Yunhao& Zhao, Deji& Xing, Weikang& Li, Guanyu. Dominance-Partitioned Subgraph Matching on Large RDF Graph. Complexity. 2020. Vol. 2020, no. 2020, pp.1-18.
https://search.emarefa.net/detail/BIM-1143041
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1143041