TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database

Summary: Introduces Top-k Edge-Diversified Patterns Discovery (TED) for graph databases: retrieve subgraphs that maximize edge coverage across the repository while reducing topology redundancy. TED offers a guaranteed approximation plus two optimization strategies; experiments on real data show superiority to traditional subgraph mining. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6554
Venue: SIGMOD
Year: 2023
Pagerank: 4.3952103e-05
Overall Rank: 9,106 | 36.66%
DOI: 10.1145/3588736

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,941	VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines	2023	VLDB	4.2456408e-05
10,367	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	4.1945683e-05
10,485	Finding Logic Bugs in Graph-processing Systems via Graph-cutting	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 19 of 19 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
473	Sampling Large Databases for Association Rules	1996	VLDB	0.0002233798
1,089	GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00014157922
1,208	Efficient Diversity-Aware Search	2011	SIGMOD	0.00013275712
1,445	Diversifying Top-K Results	2012	VLDB	0.00011945231
1,500	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00011674394
1,747	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	0.00010691242
2,162	Scalable Subgraph Enumeration in MapReduce	2015	VLDB	9.3964337e-05
2,910	DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine	2016	SIGMOD	7.9266529e-05
2,997	Subgraph Matching: on Compression and Computation	2018	VLDB	7.7559339e-05
3,641	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	6.8884895e-05
4,807	Diversified Top-k Graph Pattern Matching	2013	VLDB	5.9092289e-05
5,410	PICASSO: Exploratory Search of Connected Subgraph Substructures in Graph Databases	2017	VLDB	5.5235453e-05
5,839	Exploratory Querying of Extended Knowledge Graphs	2016	VLDB	5.3044504e-05
5,854	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	5.3006473e-05
6,052	AURORA: Data-driven Construction of Visual Graph Query Interfaces for Graph Databases	2020	SIGMOD	5.2331442e-05
6,152	MIDAS: Towards Efficient and Effective Maintenance of Canned Patterns in Visual Graph Query Interfaces	2021	SIGMOD	5.183145e-05
6,801	Updating Graph Indices with a One-Pass Algorithm	2015	SIGMOD	4.9226813e-05
6,961	CATAPULT: Data-driven Selection of Canned Patterns for Efficient Visual Graph Query Formulation	2019	SIGMOD	4.8841486e-05
9,942	VINCENT: Towards Efficient Exploratory Subgraph Search in Graph Databases	2022	VLDB	4.2456408e-05

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
10,535	In-depth Analysis of Densest Subgraph Discovery in a Unified Framework	2025	VLDB	4.1945683e-05
11,410	Densest Subgraph Discovery on Large Graphs: Applications, Challenges, and Techniques	2022	VLDB	4.1945683e-05
4,716	Mining Graph Patterns Efficiently via Randomized Summaries	2009	VLDB	5.9755569e-05
4,807	Diversified Top-k Graph Pattern Matching	2013	VLDB	5.9092289e-05
2,909	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	7.9305767e-05
10,308	Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching	2026	VLDB	4.1945683e-05
376	TEDI: Efficient Shortest Path Query Answering on Graphs	2010	SIGMOD	0.00025097452
10,681	Efficient k-Clique Densest Subgraph Discovery: Towards Bridging Practice and Theory	2025	VLDB	4.1945683e-05
5,854	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	5.3006473e-05