A survey on subgraph counting: concepts, algorithms, and applications to network motifs and graphlets
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 …
network analysis methodologies, such as network motifs and graphlet-based metrics, which …
Comparing methods for comparing networks
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 …
problem of devising effective quantitative methods for the comparison of networks arises …
Big networks: A survey
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 …
and links, in which the pattern of interactions amongst components of the network is intricate …
Arabesque: a system for distributed graph mining
Distributed data processing platforms such as MapReduce and Pregel have substantially
simplified the design and deployment of certain classes of distributed graph analytics …
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
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 …
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
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 …
supporting distributed graph pattern mining (GPM) applications. Fractal employs a dynamic …
{ASAP}: Fast, approximate graph pattern mining at scale
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 …
structure, existing distributed graph processing systems take several minutes or even hours …
A locality-aware energy-efficient accelerator for graph mining applications
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 …
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
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 …
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 …
exploring the subgraphs of an input graph produces a huge amount of intermediate data …