Towards Proximity Pattern Mining in Large Graphs

Summary: Proximity patterns: neighborhood-label co-occurrence, a relaxed alternative to frequent subgraphs blending itemset efficiency with graph proximity. NmPA transforms graph mining to probabilistic itemset mining solvable by pFP, enabling scalable discovery on large networks and exposing patterns ignored by previous work. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4300
Venue: SIGMOD
Year: 2010
Pagerank: 5.6587631e-05
Overall Rank: 5,159 | 64.12%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,089	GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00014157922
1,285	Neighborhood Based Fast Graph Search in Large Networks	2011	SIGMOD	0.00012833377
7,614	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB	4.6947636e-05
8,210	Mining Top-k Pairs of Correlated Subgraphs in a Large Network	2020	VLDB	4.5581054e-05
9,058	Semantic SPARQL Similarity Search Over RDF Knowledge Graphs	2016	VLDB	4.4039656e-05
9,580	ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs	2020	VLDB	4.3234342e-05
12,131	Measuring Two-Event Structural Correlations on Graphs	2012	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0010864752
36	Fast Algorithms for Mining Association Rules	1994	VLDB	0.00076161096
181	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036992674
203	Graph Indexing: A Frequent Structure-based Approach	2004	SIGMOD	0.00034889335
350	FG-Index: Towards Verification-Free Query Processing on Graph Databases	2007	SIGMOD	0.00026365067
900	Graph Indexing: Tree + Delta >= Graph	2007	VLDB	0.00015495155
1,747	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	0.00010691242

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,210	Mining Top-k Pairs of Correlated Subgraphs in a Large Network	2020	VLDB	4.5581054e-05
11,467	Fast and Exact Outlier Detection in Metric Spaces: A Proximity Graph-based Approach	2021	SIGMOD	4.1945683e-05
5,772	Mining Frequent Patterns with Differential Privacy	2013	VLDB	5.3322378e-05
8,677	On Reporting Durable Patterns in Temporal Proximity Graphs	2024	PODS	4.4703012e-05
9,565	Flexible and Feasible Support Measures for Mining Frequent Patterns in Large Labeled Graphs	2017	SIGMOD	4.3254416e-05
110	On Triangulation-based Dense Neighborhood Graph Discovery	2011	VLDB	0.00047892924
4,330	Mining Top-K Large Structural Patterns in a Massive Network	2011	VLDB	6.2839861e-05
4,716	Mining Graph Patterns Efficiently via Randomized Summaries	2009	VLDB	5.9755569e-05
4,089	On Dense Pattern Mining in Graph Streams [Extended Abstract]	2010	VLDB	6.4587806e-05
7,614	Mining Attribute-structure Correlated Patterns in Large Attributed Graphs	2012	VLDB	4.6947636e-05