Back to papers
Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis
Summary: Novel cohesion-based subgraph concept with I/O-efficient discovery for large-scale social networks. Keyword-driven subgraph retrieval from a graph store, orbital layout visualization, and tag-cloud summaries for quick exploration of active communities.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 10747
- Venue
- VLDB
- Year
- 2013
- Pagerank
- 0.00017419528
- Overall Rank
- 734 | 94.91%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 28 of 28 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,256 |
Influential Community Search in Large Networks |
2015 |
VLDB |
0.00013009097 |
| 1,529 |
Truss-based Community Search: a Truss-equivalence Based Indexing Approach |
2017 |
VLDB |
0.00011484853 |
| 1,837 |
Distance-generalized Core Decomposition |
2019 |
SIGMOD |
0.00010355705 |
| 2,055 |
Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework |
2015 |
VLDB |
9.680119e-05 |
| 2,516 |
Fast Hierarchy Construction for Dense Subgraphs |
2017 |
VLDB |
8.6114467e-05 |
| 2,685 |
Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms |
2016 |
SIGMOD |
8.314724e-05 |
| 2,913 |
Efficient Algorithms for Densest Subgraph Discovery |
2019 |
VLDB |
7.9229304e-05 |
| 3,274 |
Global Reinforcement of Social Networks: The Anchored Coreness Problem |
2020 |
SIGMOD |
7.2886717e-05 |
| 3,323 |
Hierarchical Core Maintenance on Large Dynamic Graphs |
2021 |
VLDB |
7.2170169e-05 |
| 3,622 |
Efficient and Effective Algorithms for Clustering Uncertain Graphs |
2019 |
VLDB |
6.9021704e-05 |
| 4,727 |
OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks |
2017 |
VLDB |
5.9628488e-05 |
| 4,927 |
Efficient Cohesive Subgraphs Detection in Parallel |
2014 |
SIGMOD |
5.8181623e-05 |
| 6,528 |
Fast Algorithms for Core Maximization on Large Graphs |
2022 |
VLDB |
5.0198578e-05 |
| 6,588 |
Efficient Progressive Minimum k-Core Search |
2020 |
VLDB |
4.9972607e-05 |
| 6,882 |
Theoretically and Practically Efficient Parallel Nucleus Decomposition |
2022 |
VLDB |
4.8923998e-05 |
| 7,343 |
I/O Efficient ECC Graph Decomposition via Graph Reduction |
2016 |
VLDB |
4.7511136e-05 |
| 8,017 |
Efficient Star-based Truss Maintenance on Dynamic Graphs |
2023 |
SIGMOD |
4.6014683e-05 |
| 9,146 |
Accelerating Core Decomposition in Billion-Scale Hypergraphs |
2025 |
SIGMOD |
4.380727e-05 |
| 9,246 |
Efficient Algorithms for Pseudoarboricity Computation in Large Static and Dynamic Graphs |
2024 |
VLDB |
4.3648789e-05 |
| 9,409 |
A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery |
2024 |
SIGMOD |
4.3399748e-05 |
| 9,557 |
An Efficient and Exact Algorithm for Locally h-Clique Densest Subgraph Discovery |
2024 |
SIGMOD |
4.3212967e-05 |
| 10,119 |
Theoretically and Practically Efficient Maximum Biclique Search |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,134 |
A Unified Framework for Dense Subgraph Maintenance over Dynamic Bipartite Graphs |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,689 |
Efficient k-Clique Densest Subgraph Discovery: Towards Bridging Practice and Theory |
2025 |
VLDB |
4.1905499e-05 |
| 10,869 |
Approximate Anchored Densest Subgraph Search on Large Static and Dynamic Graphs |
2025 |
VLDB |
4.1905499e-05 |
| 10,950 |
Parallel Algorithms for Hierarchical Nucleus Decomposition |
2024 |
SIGMOD |
4.1905499e-05 |
| 11,051 |
Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs |
2024 |
VLDB |
4.1905499e-05 |
| 11,413 |
Densest Subgraph Discovery on Large Graphs: Applications, Challenges, and Techniques |
2022 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 3 of 3 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 10,702 |
Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain |
2025 |
VLDB |
4.1905499e-05 |
| 6,977 |
C-Explorer: Browsing Communities in Large Graphs |
2017 |
VLDB |
4.8705543e-05 |
| 1,000 |
Effective Community Search for Large Attributed Graphs |
2016 |
VLDB |
0.00014714977 |
| 7,287 |
Topic-based Community Search over Spatial-Social Networks |
2020 |
VLDB |
4.7697047e-05 |
| 10,561 |
Synergetic Community Search over Large Multilayer Graphs |
2025 |
VLDB |
4.1905499e-05 |
| 1,256 |
Influential Community Search in Large Networks |
2015 |
VLDB |
0.00013009097 |
| 11,859 |
Graph Summarization for Geo-correlated Trends Detection in Social Networks |
2016 |
SIGMOD |
4.1905499e-05 |
| 5,656 |
An Optimal and Progressive Approach to Online Search of Top-K Influential Communities |
2018 |
VLDB |
5.3876479e-05 |
| 4,737 |
Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions |
2021 |
SIGMOD |
5.9529218e-05 |
| 3,485 |
CSV: Visualizing and Mining Cohesive Subgraphs |
2008 |
SIGMOD |
7.0470365e-05 |