A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery

Summary: Direct mining framework for constrained graph pattern discovery. SkinnyMine mines l-long delta-skinny patterns via canonical diameter ensuring completeness and unique generation; introduces reducibility and continuity for qualified constraints. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4657
Venue: SIGMOD
Year: 2013
Pagerank: 4.1905499e-05
Overall Rank: 12,051 | 16.25%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,968	ROLL: Fast In-Memory Generation of Gigantic Scale-free Networks	2016	SIGMOD	4.8752859e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
202	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034881375
351	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00026351742
765	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.0001695147
895	Graph Indexing: Tree + Delta >= Graph	2007	VLDB	0.00015498104
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

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,713	Mining Graph Patterns Efficiently via Randomized Summaries	2009	VLDB	5.9694403e-05
5,158	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD	5.6510256e-05
182	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036955562
3,061	Mining Compressed Frequent-Pattern Sets	2005	VLDB	7.6389596e-05
1,720	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	0.00010757565
110	On Triangulation-based Dense Neighborhood Graph Discovery	2011	VLDB	0.00047955011
7,615	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB	4.6902598e-05
5,773	Mining Frequent Patterns with Differential Privacy	2013	VLDB	5.3300095e-05
4,092	On Dense Pattern Mining in Graph Streams [Extended Abstract]	2010	VLDB	6.4525563e-05
816	GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications	2005	SIGMOD	0.00016287952