Mining Graph Patterns Efficiently via Randomized Summaries

Summary: Proposes Summarize-Mine, a graph-pattern mining framework that compresses within-transaction graphs with randomized summaries to cut embedding enumeration costs. Repeating with probabilistic guarantees reduces pattern loss, enabling malware fingerprints. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9947
Venue: VLDB
Year: 2009
Pagerank: 5.9755569e-05
Overall Rank: 4,716 | 67.20%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,968	Summarizing Static and Dynamic Big Graphs	2017	VLDB	5.2503253e-05
6,760	GAIA: Graph Classification Using Evolutionary Computation	2010	SIGMOD	4.9349071e-05
8,210	Mining Top-k Pairs of Correlated Subgraphs in a Large Network	2020	VLDB	4.5581054e-05
10,991	Online Detection of Anomalies in Temporal Knowledge Graphs with Interpretability	2024	SIGMOD	4.1945683e-05
11,039	Efficient Discovery of Significant Patterns with Few-Shot Resampling	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
181	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036992674
203	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034889335
388	Graph Summarization with Bounded Error	2008	SIGMOD	0.00024662272
435	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00023260172
449	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00022846068
473	Sampling Large Databases for Association Rules	1996	VLDB	0.0002233798
1,747	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	0.00010691242
7,246	Finding Relevant Patterns in Bursty Sequences	2008	VLDB	4.790704e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,265	The Power of Summarization in Graph Mining and Learning: Smaller Data, Faster Methods, More Interpretability	2021	VLDB	-
4,761	Efficient Graph Summarization using Weighted LSH at Billion-Scale	2021	SIGMOD	5.9404527e-05
1,747	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	0.00010691242
4,330	Mining Top-K Large Structural Patterns in a Massive Network	2011	VLDB	6.2839861e-05
5,436	Output Space Sampling for Graph Patterns	2009	VLDB	5.5042223e-05
8,210	Mining Top-k Pairs of Correlated Subgraphs in a Large Network	2020	VLDB	4.5581054e-05
5,159	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD	5.6587631e-05
820	GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications	2005	SIGMOD	0.00016289354
7,614	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB	4.6947636e-05
4,089	On Dense Pattern Mining in Graph Streams [Extended Abstract]	2010	VLDB	6.4587806e-05