Neural subgraph counting with Wasserstein estimator
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 …
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
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 …
entities in a wide range of applications, such as social networks and chemical reactions …
Learning heterogeneous subgraph representations for team discovery
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 …
network who would collectively cover a desirable set of skills. Most prior work for team …
Mint: An accelerator for mining temporal motifs
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 …
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 …
to its importance in various applications, including social media analysis. The FPM models …
Sampling multiple nodes in large networks: Beyond random walks
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 …
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
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 …
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 …
in relationship extraction and learning. However, the complexity of graph structure increases …
Fresco: mining frequent patterns in simplicial complexes
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 …
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
Frequent itemset mining (FIM) is a major component in association rule mining, significantly
influencing its performance. FIM is a computationally intensive nondeterministic polynomial …
influencing its performance. FIM is a computationally intensive nondeterministic polynomial …