Edge-level multi-constraint graph pattern matching with lung cancer knowledge graph

• Published in: Frontiers in big data Vol. 8; p. 1546850
• Main Authors: Tu, Houdie, Li, Lei, Tao, Zhenchao, Zhang, Zan
• Format: Journal Article
• Language: English
• Published: Switzerland Frontiers Media S.A 10.02.2025
• Subjects: Big Data; graph pattern matching; Monte Carlo method; probability graph; multi-constranint; lung cancer knowledge graph
• ISSN: 2624-909X; 2624-909X
• DOI: 10.3389/fdata.2025.1546850

Traditional Graph Pattern Matching (GPM) research mainly focuses on improving the accuracy and efficiency of complex network analysis and fast subgraph retrieval. Despite their ability to return subgraphs quickly and accurately, these methods are limited to their applications without medical data research. In order to overcome this limitation, based on the existing research on GPM with the lung cancer knowledge graph, this paper introduces the Monte Carlo method and proposes an edge-level multi-constraint graph pattern matching algorithm TEM with lung cancer knowledge graph. Furthermore, we apply Monte Carlo method to both nodes and edges, and propose a multi-constraint hologram pattern matching algorithm THM with lung cancer knowledge graph. The experiments have verified the effectiveness and efficiency of TEM algorithm. This method effectively addresses the complexity of uncertainty in lung cancer knowledge graph, and is significantly better than the existing algorithms on efficiency.