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: 9948
Venue: VLDB
Year: 2009
Pagerank: 5.9694403e-05
Overall Rank: 4,713 | 67.25%
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,975	Summarizing Static and Dynamic Big Graphs	2017	VLDB	5.2452824e-05
6,764	GAIA: Graph Classification Using Evolutionary Computation	2010	SIGMOD	4.9287032e-05
8,209	Mining Top-k Pairs of Correlated Subgraphs in a Large Network	2020	VLDB	4.5537353e-05
10,994	Online Detection of Anomalies in Temporal Knowledge Graphs with Interpretability	2024	SIGMOD	4.1905499e-05
11,042	Efficient Discovery of Significant Patterns with Few-Shot Resampling	2024	VLDB	4.1905499e-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
182	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036955562
202	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034881375
387	Graph Summarization with Bounded Error	2008	SIGMOD	0.00024682268
430	Approximate Query Processing: Taming the TeraBytes! A Tutorial	2001	VLDB	0.00023406426
435	Efficient Aggregation for Graph Summarization	2008	SIGMOD	0.00023268266
473	Sampling Large Databases for Association Rules	1996	VLDB	0.00022304724
1,720	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	0.00010757565
7,243	Finding Relevant Patterns in Bursty Sequences	2008	VLDB	4.7859835e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
13,278	The Power of Summarization in Graph Mining and Learning: Smaller Data, Faster Methods, More Interpretability	2021	VLDB	-
4,758	Efficient Graph Summarization using Weighted LSH at Billion-Scale	2021	SIGMOD	5.9347454e-05
1,720	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	0.00010757565
4,321	Mining Top-K Large Structural Patterns in a Massive Network	2011	VLDB	6.2821897e-05
5,447	Output Space Sampling for Graph Patterns	2009	VLDB	5.498563e-05
8,209	Mining Top-k Pairs of Correlated Subgraphs in a Large Network	2020	VLDB	4.5537353e-05
5,158	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD	5.6510256e-05
816	GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications	2005	SIGMOD	0.00016287952
7,615	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB	4.6902598e-05
4,092	On Dense Pattern Mining in Graph Streams [Extended Abstract]	2010	VLDB	6.4525563e-05