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 …

Deep graph similarity learning: A survey

G Ma, NK Ahmed, TL Willke, PS Yu - Data Mining and Knowledge …, 2021 - Springer
In many domains where data are represented as graphs, learning a similarity metric among
graphs is considered a key problem, which can further facilitate various learning tasks, such …

Inductive representation learning in temporal networks via causal anonymous walks

Y Wang, YY Chang, Y Liu, J Leskovec, P Li - arxiv preprint arxiv …, 2021 - arxiv.org
Temporal networks serve as abstractions of many real-world dynamic systems. These
networks typically evolve according to certain laws, such as the law of triadic closure, which …

Local higher-order graph clustering

H Yin, AR Benson, J Leskovec, DF Gleich - Proceedings of the 23rd ACM …, 2017 - dl.acm.org
Local graph clustering methods aim to find a cluster of nodes by exploring a small region of
the graph. These methods are attractive because they enable targeted clustering around a …

A survey on graph representation learning methods

S Khoshraftar, A An - ACM Transactions on Intelligent Systems and …, 2024 - dl.acm.org
Graph representation learning has been a very active research area in recent years. The
goal of graph representation learning is to generate graph representation vectors that …

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 …

Listing k-cliques in sparse real-world graphs

M Danisch, O Balalau, M Sozio - Proceedings of the 2018 World Wide …, 2018 - dl.acm.org
Motivated by recent studies in the data mining community which require to efficiently list all k-
cliques, we revisit the iconic algorithm of Chiba and Nishizeki and develop the most efficient …

Peregrine: a pattern-aware graph mining system

K Jamshidi, R Mahadasa, K Vora - Proceedings of the Fifteenth …, 2020 - dl.acm.org
Graph mining workloads aim to extract structural properties of a graph by exploring its
subgraph structures. General purpose graph mining systems provide a generic runtime to …

Learning to count isomorphisms with graph neural networks

X Yu, Z Liu, Y Fang, X Zhang - Proceedings of the AAAI Conference on …, 2023 - ojs.aaai.org
Subgraph isomorphism counting is an important problem on graphs, as many graph-based
tasks exploit recurring subgraph patterns. Classical methods usually boil down to a …

Pangolin: An efficient and flexible graph mining system on cpu and gpu

X Chen, R Dathathri, G Gill, K **ali - Proceedings of the VLDB …, 2020 - dl.acm.org
There is growing interest in graph pattern mining (GPM) problems such as motif counting.
GPM systems have been developed to provide unified interfaces for programming …