Impact Vertices-Aware Diffusion Walk Algorithm for Efficient Subgraph Pattern Matching in Massive Graphs
Subgraph pattern matching is a basic building block for many applications. Where to commence the pattern matching task and how to proceed are fundamental issues in massive graphs. In this paper, we propose the most impact vertices in view of a query graph and diffusion walk on data graph. We present...
Main Authors: | Lihua Ai, Lakshmish Ramaswamy, Siwei Luo |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2019-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8679957/ |
Similar Items
-
Distributed Subgraph Matching on Big Knowledge Graphs Using Pregel
by: Qiang Xu, et al.
Published: (2019-01-01) -
A Comparative Study of Subgraph Matching Isomorphic Methods in Social Networks
by: TingHuai Ma, et al.
Published: (2018-01-01) -
Subgraph Matching Cardinality Estimation Combining Heuristic and Boosting Method
by: HOU Wenzhe, ZHAO Xiang
Published: (2022-03-01) -
Multi-GPU Programming Model for Subgraph Matching in Large Graphs
by: LI Cenhao, CUI Pengjie, YUAN Ye, WANG Guoren
Published: (2023-07-01) -
Spatiotemporal RDF Data Query Based on Subgraph Matching
by: Xiangfu Meng, et al.
Published: (2021-12-01)