Top-K Structural Diversity Search in Large Networks
Summary: Introduces top-k structural diversity search in large networks, leveraging an incrementally refined upper bound on neighborhood connected components to prune the search space. Proposes an efficient framework with heuristic strategies, and validates on 13 real networks, demonstrating scalable, effective top-k discovery. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Xin Huang
- 2. Hong Cheng
- 3. Rong-Hua Li
- 4. Lu Qin
- 5. Jeffrey Xu Yu
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,576 | Querying Structural Diversity in Streaming Graphs | 2024 | VLDB | 4.7064285e-05 |
| 9,239 | Efficient Algorithms for Pseudoarboricity Computation in Large Static and Dynamic Graphs | 2024 | VLDB | 4.3690661e-05 |
| 10,033 | Scaling Up k-Clique Percolation Community Detection | 2026 | SIGMOD | 4.1945683e-05 |
| 11,064 | Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks | 2024 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 7 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0015496097 |
| 108 | Truss Decomposition in Massive Networks | 2012 | VLDB | 0.00048300163 |
| 1,096 | Minimal Probing: Supporting Expensive Predicates for Top-k Queries | 2002 | SIGMOD | 0.00014120512 |
| 1,201 | SPARK: Top-k Keyword Query in Relational Databases | 2007 | SIGMOD | 0.0001334371 |
| 1,208 | Efficient Diversity-Aware Search | 2011 | SIGMOD | 0.00013275712 |
| 1,445 | Diversifying Top-K Results | 2012 | VLDB | 0.00011945231 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,513 | Effective Community Search over Large Star-Schema Heterogeneous Information Networks | 2022 | VLDB | 5.4641695e-05 |
| 353 | Local Search of Communities in Large Graphs | 2014 | SIGMOD | 0.00026277992 |
| 10,076 | Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements | 2026 | SIGMOD | 4.1945683e-05 |
| 2,603 | Maximum Co-located Community Search in Large Scale Social Networks | 2018 | VLDB | 8.4666465e-05 |
| 283 | Querying K-Truss Community in Large and Dynamic Graphs | 2014 | SIGMOD | 0.00029041257 |
| 7,576 | Querying Structural Diversity in Streaming Graphs | 2024 | VLDB | 4.7064285e-05 |
| 4,807 | Diversified Top-k Graph Pattern Matching | 2013 | VLDB | 5.9092289e-05 |
| 7,290 | Topic-based Community Search over Spatial-Social Networks | 2020 | VLDB | 4.7742854e-05 |
| 5,643 | An Optimal and Progressive Approach to Online Search of Top-K Influential Communities | 2018 | VLDB | 5.3928286e-05 |
| 1,257 | Influential Community Search in Large Networks | 2015 | VLDB | 0.00013020648 |