Subgraph enumeration

HUGE: An Efficient and Scalable Subgraph Enumeration System

Subgraph enumeration is a fundamental problem in graph analytics, which aims to find all instances of a given query graph on a large data graph. In this paper, we propose a system called HUGE to efficiently process subgraph enumeration at scale in …

Scalable Subgraph Enumeration in MapReduce: A Cost-oriented Approach

Subgraph enumeration, which aims to find all the subgraphs of a large data graph that are isomorphic to a given pattern graph, is a fundamental graph problem with a wide range of applications. However, existing sequential algorithms for subgraph …