Abstract:A subgraph is constructed by using a subset of vertices and edges of a given graph. There exist many graph properties that are hereditary for subgraphs. Hence, researchers from different communities have paid a great deal of attention in studying numerous subgraph problems, on top of the ordinary graph problems. Many algorithms are proposed in studying subgraph problems, where one common approach is by extracting the patterns and structures of a given graph. Due to the complex structures of certain types of graphs and to improve overall performances of the existing frameworks, machine learning techniques have recently been employed in dealing with various subgraph problems. In this article, we present a comprehensive review on five well known subgraph problems that have been tackled by using machine learning methods. They are subgraph isomorphism (both counting and matching), maximum common subgraph, community detection and community search problems. We provide an outline of each proposed method, and examine its designs and performances. We also explore non-learning-based algorithms for each problem and a brief discussion is given. We then suggest some promising research directions in this area, hoping that relevant subgraph problems can be tackled by using a similar strategy. Since there is a huge growth in employing machine learning techniques in recent years, we believe that this survey will serve as a good reference point to relevant research communities.

Algorithms for Subgraph Isomorphism in Graph Pattern Mining

Efficient Algorithms for Summarizing Graph Patterns

Mining Discriminative Subgraph Patterns from Structural Data

A Survey on Machine Learning Solutions for Graph Pattern Extraction

Deep Analysis on Subgraph Isomorphism

An Efficient Frequent Subgraph Mining Algorithm

An Algorithm for Finding Frequent Patterns in a Large Sparse Graph.

An Overview of Algorithms for Mining Frequent Patterns in Graph Data

An Algorithm for Frequent Pattern Mining in Biological Networks

XMiner: Efficient Directed Subgraph Matching with Pattern Reduction

Evaluation of subgraph searching algorithms detecting network motif in biological networks

NOVA: a novel and efficient framework for finding subgraph isomorphism mappings in large graphs

Mining Frequent Neighborhood Patterns in Large Labeled Graphs

Diversified Temporal Subgraph Pattern Mining

Efficient Mining of Frequent Subgraphs in the Presence of Isomorphism

Extracting Frequent Connected Subgraphs from Large Graph Sets.

Discovering Interesting Subgraphs in Social Media Networks

Approach for Efficient Subgraph Isomorphism Testing for Multiple Graphs

A Ring Distribution Based Algorithm for Finding Frequent Subgraphs

Efficient Mining Of Minimal Distinguishing Subgraph Patterns From Graph Databases

An Algebra Approach for Finding Frequent Subgraphs with Hamiltonian Cycle.