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

Summary: Introduces Top-k Edge-Diversified Pattern Discovery, selecting subgraphs that maximize covered database edges rather than returning topologically homogeneous patterns. TED provides a generic approximation-guaranteed framework with optimizations for efficient graph-database processing. (summarized by gpt-5.6-luna on Jul 21 2026)

Paper ID: 6616
Venue: SIGMOD
Year: 2023
Pagerank: 5.3184767e-05
Overall Rank: 9,131 | 37.36%
DOI: 10.1145/3588736

Incoming Non-self Citations Over Time

Authors

1. Kai Huang (Hong Kong Polytechnic University; Hong Kong University of Science and Technology)
2. Haibo Hu (Hong Kong Polytechnic University)
3. Qingqing Ye (Hong Kong Polytechnic University)
4. Kai Tian (Tencent)
5. Bolong Zheng (Huazhong University of Science and Technology)
6. Xiaofang Zhou (Hong Kong University of Science and Technology)

BibTeX Citation

@inproceedings{huang_sigmod23,
        title = {{TED: Towards Discovering Top-k Edge-Diversified Patterns in a Graph Database}},
        author = {Huang, Kai and Hu, Haibo and Ye, Qingqing and Tian, Kai and Zheng, Bolong and Zhou, Xiaofang},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588736},
        url = {https://dl.acm.org/doi/10.1145/3588736},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,896	Aster: Enhancing LSM-structures for Scalable Graph Database	2025	SIGMOD	5.3495662e-05
9,866	Finding Logic Bugs in Graph-processing Systems via Graph-cutting	2025	SIGMOD	5.2043672e-05
10,088	VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines	2023	VLDB	5.1558402e-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
462	Sampling Large Databases for Association Rules	1996	VLDB	0.00018065337
1,036	Parallel Subgraph Listing in a Large-Scale Graph	2014	SIGMOD	0.00012499878
1,085	GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.0001225302
1,153	Efficient Diversity-Aware Search	2011	SIGMOD	0.0001193423
1,454	Diversifying Top-K Results	2012	VLDB	0.00010739504
1,552	Scalable Subgraph Enumeration in MapReduce	2015	VLDB	0.00010379532
1,972	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	9.3708222e-05
2,119	DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine	2016	SIGMOD	9.141144e-05
2,187	Subgraph Matching: on Compression and Computation	2018	VLDB	8.9966682e-05
2,607	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	8.3489531e-05
3,908	Diversified Top-k Graph Pattern Matching	2013	VLDB	7.0262215e-05
5,370	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	6.2436385e-05
5,999	Exploratory Querying of Extended Knowledge Graphs	2016	VLDB	6.0137042e-05
6,631	Updating Graph Indices with a One-Pass Algorithm	2015	SIGMOD	5.8190404e-05
7,301	PICASSO: Exploratory Search of Connected Subgraph Substructures in Graph Databases	2017	VLDB	5.6506327e-05
8,529	AURORA: Data-driven Construction of Visual Graph Query Interfaces for Graph Databases	2020	SIGMOD	5.4119882e-05
10,089	VINCENT: Towards Efficient Exploratory Subgraph Search in Graph Databases	2022	VLDB	5.1558402e-05
11,671	MIDAS: Towards Efficient and Effective Maintenance of Canned Patterns in Visual Graph Query Interfaces	2021	SIGMOD	5.093636e-05
11,840	CATAPULT: Data-driven Selection of Canned Patterns for Efficient Visual Graph Query Formulation	2019	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,807	In-depth Analysis of Densest Subgraph Discovery in a Unified Framework	2025	VLDB
2	10,205	Bound-Tightened Densest Subgraph Discovery on GPU	2026	SIGMOD
3	11,608	Densest Subgraph Discovery on Large Graphs: Applications, Challenges, and Techniques	2022	VLDB
4	4,581	Mining Graph Patterns Efficiently via Randomized Summaries	2009	VLDB
5	3,908	Diversified Top-k Graph Pattern Matching	2013	VLDB
6	2,024	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB
7	10,606	Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching	2026	VLDB
8	370	TEDI: Efficient Shortest Path Query Answering on Graphs	2010	SIGMOD
9	10,930	Efficient k-Clique Densest Subgraph Discovery: Towards Bridging Practice and Theory	2025	VLDB
10	5,370	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD