A survey on subgraph counting: concepts, algorithms, and applications to network motifs and graphlets

P Ribeiro, P Paredes, MEP Silva, D Aparicio… - ACM computing surveys …, 2021 - dl.acm.org
Computing subgraph frequencies is a fundamental task that lies at the core of several
network analysis methodologies, such as network motifs and graphlet-based metrics, which …

Arabesque: a system for distributed graph mining

CHC Teixeira, AJ Fonseca, M Serafini… - Proceedings of the 25th …, 2015 - dl.acm.org
Distributed data processing platforms such as MapReduce and Pregel have substantially
simplified the design and deployment of certain classes of distributed graph analytics …

Escape: Efficiently counting all 5-vertex subgraphs

A Pinar, C Seshadhri, V Vishal - … of the 26th international conference on …, 2017 - dl.acm.org
Counting the frequency of small subgraphs is a fundamental technique in network analysis
across various domains, most notably in bioinformatics and social networks. The special …

Fractal: A general-purpose graph pattern mining system

V Dias, CHC Teixeira, D Guedes, W Meira… - Proceedings of the …, 2019 - dl.acm.org
In this paper we propose Fractal, a high performance and high productivity system for
supporting distributed graph pattern mining (GPM) applications. Fractal employs a dynamic …

{RStream}: Marrying relational algebra with streaming for efficient graph mining on a single machine

K Wang, Z Zuo, J Thorpe, TQ Nguyen… - 13th USENIX Symposium …, 2018 - usenix.org
Graph mining is an important category of graph algorithms that aim to discover structural
patterns such as cliques and motifs in a graph. While a great deal of work has been done …

Path sampling: A fast and provable method for estimating 4-vertex subgraph counts

M Jha, C Seshadhri, A Pinar - … of the 24th international conference on …, 2015 - dl.acm.org
Counting the frequency of small subgraphs is a fundamental technique in network analysis
across various domains, most notably in bioinformatics and social networks. The special …

A fast and provable method for estimating clique counts using turán's theorem

S Jain, C Seshadhri - Proceedings of the 26th international conference …, 2017 - dl.acm.org
Clique counts reveal important properties about the structure of massive graphs, especially
social networks. The simple setting of just 3-cliques (triangles) has received much attention …

Fast distributed k-center clustering with outliers on massive data

G Malkomes, MJ Kusner, W Chen… - Advances in …, 2015 - proceedings.neurips.cc
Clustering large data is a fundamental problem with a vast number of applications. Due to
the increasing size of data, practitioners interested in clustering have turned to distributed …

The power of pivoting for exact clique counting

S Jain, C Seshadhri - Proceedings of the 13th international conference …, 2020 - dl.acm.org
Clique counting is a fundamental task in network analysis, and even the simplest setting of 3-
cliques (triangles) has been the center of much recent research. Getting the count of k …

Big data machine learning and graph analytics: Current state and future challenges

HH Huang, H Liu - 2014 IEEE international conference on big …, 2014 - ieeexplore.ieee.org
Big data machine learning and graph analytics have been widely used in industry,
academia and government. Continuous advance in this area is critical to business success …