Categorical Multi-Query Subgraph Matching on Labeled Graph
Electronics · 25.10.2024 · 13 (21) · 4191
DOI: 10.3390/electronics13214191 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronics, online erschienen am 25.10.2024. Verfasst von Yunhao Sun und 4 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Liaoning Provincial Natural Science Foundation, Basic Research Foundation of Liaoning Province, General Project of the Humanities and Social Sciences Planning Fund of the Ministry of Education.
Abstract (Originalsprache)
Subgraph matching stands as a fundamental issue within the research realm of graph analysis. In this paper, we investigate a novel combinatorial problem that encompasses both multigraph matching and subgraph matching. The objective of this investigation is to identify all data graphs within a larger graph that are isomorphic to the given query graphs. Firstly, multiple query graphs are collaborated through the design of a categorical graph, which aggregates similar query graphs into a single cluster. Following this, these similarity-clustered query graphs are integrated into a unified categorical graph. Secondly, a minimal isomorphic data graph is derived from a larger data graph, guided by the categorical graph. Additionally, an analysis of the inclusive and equivalence relationships among query nodes is conducted, with the aim of minimizing redundant matching computations. Simultaneously, all subgraph isomorphic mappings of the categorical graph onto the data graph are performed. Extensive empirical evaluations, conducted on both real and synthetic datasets, demonstrate that the proposed methods surpass the state-of-the-art algorithms in performance.
Förderung
- Liaoning Provincial Natural Science Foundation
- Basic Research Foundation of Liaoning Province
- General Project of the Humanities and Social Sciences Planning Fund of the Ministry of Education
Zitieren
APA
Sun, Y., Chen, X., Chen, H., Qi, R., & Ning, B. (2024). Categorical Multi-Query Subgraph Matching on Labeled Graph. Electronics, 13(21), 4191. https://doi.org/10.3390/electronics13214191
Vancouver
Sun Y, Chen X, Chen H, Qi R, Ning B. Categorical Multi-Query Subgraph Matching on Labeled Graph. Electronics. 2024;13(21):4191. doi:10.3390/electronics13214191
BibTeX
@article{Sun2024,
author = {Sun, Yunhao and Chen, Xiaoao and Chen, Heng and Qi, Ruihua and Ning, Bo},
title = {Categorical Multi-Query Subgraph Matching on Labeled Graph},
journal = {Electronics},
year = {2024},
volume = {13},
number = {21},
pages = {4191},
doi = {10.3390/electronics13214191}
}
EUVIMED