Subgraph mining in a large graph: A review

LBQ Nguyen, I Zelinka, V Snasel… - … Reviews: Data Mining …, 2022 - Wiley Online Library
Large graphs are often used to simulate and model complex systems in various research
and application fields. Because of its importance, frequent subgraph mining (FSM) in single …

A method for closed frequent subgraph mining in a single large graph

LBQ Nguyen, LTT Nguyen, I Zelinka, V Snasel… - IEEE …, 2021 - ieeexplore.ieee.org
Mining frequent subgraphs is an interesting and important problem in the graph mining field,
in that mining frequent subgraphs from a single large graph has been strongly developed …

BF-BigGraph: An efficient subgraph isomorphism approach using machine learning for big graph databases

A Yazici, E Taşkomaz - Information Systems, 2024 - Elsevier
Graph databases are flexible NoSQL databases used to efficiently store and query complex
and big data. One of the most difficult problems in graph databases is the problem of …

[HTML][HTML] Enhanced subgraph matching for large graphs using candidate region-based decomposition and ordering

ZA Ansari, MA Parwez, IR Thoker - Journal of King Saud University …, 2023 - Elsevier
The subgraph matching problem associated with large graphs is an emerging research
challenge in graph search due to the growing size of the web, social, and metabolic graphs …

Gpu-accelerated relaxed graph pattern matching algorithms

A Benachour, S Yahiaoui, S Bouhenni… - The Journal of …, 2024 - Springer
Graph pattern matching is widely used in real-world applications, such as social network
analysis. Since the traditional subgraph isomorphism is NP-complete and often too …

CCGraMi: An effective method for mining frequent subgraphs in a single large graph

LBQ Nguyen, I Zelinka, QB Diep - MENDEL, 2021 - eshop-drevopraha.test.infv.eu
In modern applications, large graphs are usually applied in the simulation and analysis of
large complex systems such as social networks, computer networks, maps, traffic networks …

FSM-BC-BSP: Frequent Subgraph Mining Algorithm Based on BC-BSP

F Leng, F Li, Y Bao, T Zhang, G Yu - Applied Sciences, 2024 - mdpi.com
As graph models become increasingly prevalent in the processing of scientific data, the
exploration of effective methods for the mining of meaningful patterns from large-scale …

SLF: A passive parallelization of subgraph isomorphism

W Liang, W Dong, M Yuan - Information Sciences, 2023 - Elsevier
Subgraph isomorphism is one of the most important graph query operations. Existing
subgraph isomorphic parallelization methods suffer from redundant sharing or fine-grained …

De-anonymising Individuals Through Unique Patterns in Movement Data

NJ Podlesny, AVDM Kayem, C Meinel - Science and Information …, 2023 - Springer
Recent developments have accelerated the need to track individual contact behaviours to
counter the pandemic of COVID-19. Various solutions have been implemented to support …

l2Match: Optimization Techniques on Subgraph Matching Algorithm Using Label Pair, Neighboring Label Index, and Jump-Redo Method

CQ Cheng, KS Wong, LK Soon - … International Conference on …, 2024 - ieeexplore.ieee.org
Graph database is designed to store bidirectional relationships between objects and
facilitate the traversal process to extract a subgraph. However, the subgraph matching …