Neural subgraph counting with Wasserstein estimator

H Wang, R Hu, Y Zhang, L Qin, W Wang… - Proceedings of the 2022 …, 2022 - dl.acm.org
Subgraph counting is a fundamental graph analysis task which has been widely used in
many applications. As the problem of subgraph counting is NP-complete and hence …

LearnSC: An efficient and unified learning-based framework for subgraph counting problem

W Hou, X Zhao, B Tang - 2024 IEEE 40th International …, 2024 - ieeexplore.ieee.org
Graphs are valuable data structures used to represent complex relationships between
entities in a wide range of applications, such as social networks and chemical reactions …

Learning heterogeneous subgraph representations for team discovery

R Hamidi Rad, H Nguyen, F Al-Obeidat… - Information Retrieval …, 2023 - Springer
The team discovery task is concerned with finding a group of experts from a collaboration
network who would collectively cover a desirable set of skills. Most prior work for team …

Mint: An accelerator for mining temporal motifs

N Talati, H Ye, S Vedula, KY Chen… - 2022 55th IEEE/ACM …, 2022 - ieeexplore.ieee.org
A variety of complex systems, including social and communication networks, financial
markets, biology, and neuroscience are modeled using temporal graphs that contain a set of …

A cost-effective approach for mining near-optimal top-k patterns

X Wang, Z Lan, YA He, Y Wang, ZG Liu… - Expert Systems with …, 2022 - Elsevier
Frequent pattern mining (FPM) on large graphs has received more and more attention due
to its importance in various applications, including social media analysis. The FPM models …

Sampling multiple nodes in large networks: Beyond random walks

O Ben-Eliezer, T Eden, J Oren, D Fotakis - Proceedings of the fifteenth …, 2022 - dl.acm.org
Sampling random nodes is a fundamental algorithmic primitive in the analysis of massive
networks, with many modern graph mining algorithms critically relying on it. We consider the …

SampleMine: A Framework for Applying Random Sampling to Subgraph Pattern Mining through Loop Perforation

P Jiang, Y Wei, J Su, R Wang, B Wu - Proceedings of the International …, 2022 - dl.acm.org
Subgraph Pattern Mining (SPM) is an important class of graph applications that aim to
discover structural patterns in a graph. Due to the enormous exploration space, SPM is in …

Graph classification using high-difference-frequency subgraph embedding

T Gao, Y Xu - Neurocomputing, 2024 - Elsevier
With the rapid growth of big data analysis, graphs have become an important data structure
in relationship extraction and learning. However, the complexity of graph structure increases …

Fresco: mining frequent patterns in simplicial complexes

G Preti, G De Francisci Morales, F Bonchi - Proceedings of the ACM Web …, 2022 - dl.acm.org
Simplicial complexes are a generalization of graphs that model higher-order relations. In this
paper, we introduce simplicial patterns—that we call simplets—and generalize the task of …

Quick mining in dense data: applying probabilistic support prediction in depth-first order

M Sadeequllah, A Rauf, SU Rehman… - PeerJ Computer …, 2024 - peerj.com
Frequent itemset mining (FIM) is a major component in association rule mining, significantly
influencing its performance. FIM is a computationally intensive nondeterministic polynomial …