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

P Ribeiro, P Paredes, MEP Silva, D Aparicio… - ACM Computing …, 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 …

Comparing methods for comparing networks

M Tantardini, F Ieva, L Tajoli, C Piccardi - Scientific reports, 2019 - nature.com
With the impressive growth of available data and the flexibility of network modelling, the
problem of devising effective quantitative methods for the comparison of networks arises …

Big networks: A survey

HD Bedru, S Yu, X **ao, D Zhang, L Wan, H Guo… - Computer Science …, 2020 - Elsevier
A network is a typical expressive form of representing complex systems in terms of vertices
and links, in which the pattern of interactions amongst components of the network is intricate …

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 …

{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 …

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 …

{ASAP}: Fast, approximate graph pattern mining at scale

AP Iyer, Z Liu, X **, S Venkataraman… - … USENIX Symposium on …, 2018 - usenix.org
While there has been a tremendous interest in processing data that has an underlying graph
structure, existing distributed graph processing systems take several minutes or even hours …

A locality-aware energy-efficient accelerator for graph mining applications

P Yao, L Zheng, Z Zeng, Y Huang, C Gui… - 2020 53rd Annual …, 2020 - ieeexplore.ieee.org
Graph mining is becoming increasingly important due to the ever-increasing demands on
analyzing complex structures in graphs. Existing graph accelerators typically hold most of …

DotMotif: an open-source tool for connectome subgraph isomorphism search and graph queries

JK Matelsky, EP Reilly, EC Johnson, J Stiso… - Scientific Reports, 2021 - nature.com
Recent advances in neuroscience have enabled the exploration of brain structure at the
level of individual synaptic connections. These connectomics datasets continue to grow in …

Kaleido: An efficient out-of-core graph mining system on A single machine

C Zhao, Z Zhang, P Xu, T Zheng… - 2020 IEEE 36th …, 2020 - ieeexplore.ieee.org
Graph mining is one of the most important categories of graph algorithms. However,
exploring the subgraphs of an input graph produces a huge amount of intermediate data …