On Triangulation-based Dense Neighborhood Graph Discovery

Summary: Introduces DN-graph, a dense-subgraph pattern that jointly optimizes subgraph size and a minimum pairwise interaction. Offers iterative triangle-based triangulation to approximate DN-graphs without materializing triangles, enabling memory-light semi-streaming mining with pay-as-you-go termination. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10287
Venue: VLDB
Year: 2011
Pagerank: 0.00047955011
Overall Rank: 110 | 99.24%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
106	Truss Decomposition in Massive Networks	2012	VLDB	0.00048373761
284	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029014359
370	Online Search of Overlapping Communities	2013	SIGMOD	0.00025391823
588	Massive Graph Triangulation	2013	SIGMOD	0.00019588834
734	Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis	2013	VLDB	0.00017419528
1,256	Influential Community Search in Large Networks	2015	VLDB	0.00013009097
1,570	KClist++: A Simple Algorithm for Finding k-Clique Densest Subgraphs in Large Graphs	2020	VLDB	0.00011311977
1,973	Speeding Up Set Intersections in Graph Algorithms using SIMD Instructions	2018	SIGMOD	9.8834701e-05
2,402	TreeSpan: Efficiently Computing Similarity All-Matching	2012	SIGMOD	8.87387e-05
2,440	Efficient Structural Graph Clustering: An Index-Based Approach	2018	VLDB	8.8166939e-05
2,608	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4587487e-05
2,718	SCAN++: Efficient Algorithm for Finding Clusters, Hubs and Outliers on Large-scale Graphs	2015	VLDB	8.2356874e-05
3,857	Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity	2015	SIGMOD	6.6924202e-05
4,147	Scaling Up k-Clique Densest Subgraph Detection	2023	SIGMOD	6.4060893e-05
6,206	Efficiently Computing k-Edge Connected Components via Graph Decomposition	2013	SIGMOD	5.1522897e-05
7,343	I/O Efficient ECC Graph Decomposition via Graph Reduction	2016	VLDB	4.7511136e-05
7,806	RECEIPT: REfine CoarsE-grained IndePendent Tasks for Parallel Tip decomposition of Bipartite Graphs	2021	VLDB	4.6421951e-05
8,538	On Asymptotic Cost of Triangle Listing in Random Graphs	2017	PODS	4.4893996e-05
9,177	HERO: A Hierarchical Set Partitioning and Join Framework for Speeding up the Set Intersection Over Graphs	2024	SIGMOD	4.3800806e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
57	Discovering Large Dense Subgraphs in Massive Graphs	2005	VLDB	0.00065421423
3,485	CSV: Visualizing and Mining Cohesive Subgraphs	2008	SIGMOD	7.0470365e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,875	Efficient Computation of Hyper-triangles on Hypergraphs	2025	VLDB	4.1905499e-05
4,092	On Dense Pattern Mining in Graph Streams [Extended Abstract]	2010	VLDB	6.4525563e-05
6,729	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB	4.943658e-05
11,413	Densest Subgraph Discovery on Large Graphs: Applications, Challenges, and Techniques	2022	VLDB	4.1905499e-05
10,072	Efficient and Scalable Directed Densest Subgraph Discovery	2026	SIGMOD	4.1905499e-05
10,689	Efficient k-Clique Densest Subgraph Discovery: Towards Bridging Practice and Theory	2025	VLDB	4.1905499e-05
10,544	In-depth Analysis of Densest Subgraph Discovery in a Unified Framework	2025	VLDB	4.1905499e-05
4,341	Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs	2020	SIGMOD	6.268429e-05
2,516	Fast Hierarchy Construction for Dense Subgraphs	2017	VLDB	8.6114467e-05
2,913	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	7.9229304e-05