Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis

Summary: Introduces a cohesion-oriented subgraph model and I/O-efficient discovery algorithm for large-scale social graphs. An integrated visual analytics system retrieves keyword-local communities, hierarchically lays out influential actors, and summarizes interactions via tag clouds. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10934
Venue: VLDB
Year: 2013
Pagerank: 0.0001605572
Overall Rank: 590 | 95.96%
DOI: 10.14778/2535568.2535570

Incoming Non-self Citations Over Time

Authors

1. Feng Zhao (National University of Singapore)
2. Anthony K. H. Tung (National University of Singapore)

BibTeX Citation

@article{zhao_vldb13,
        title = {{Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis}},
        author = {Zhao, Feng and Tung, Anthony K. H.},
        journal = {PVLDB},
        series = {{VLDB} '13},
        volume = {6},
        number = {2},
        pages = {85--96},
        doi = {10.14778/2535568.2535570},
        url = {https://doi.org/10.14778/2535568.2535570},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
982	Influential Community Search in Large Networks	2015	VLDB	0.0001283311
1,069	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00012323497
1,640	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010153865
2,024	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	9.2907829e-05
2,083	Fast Hierarchy Construction for Dense Subgraphs	2017	VLDB	9.1976617e-05
2,323	Truss Decomposition of Probabilistic Graphs: Semantics and Algorithms	2016	SIGMOD	8.750808e-05
2,580	Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework	2015	VLDB	8.3887788e-05
2,826	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	8.0865974e-05
3,559	Efficient and Effective Algorithms for Clustering Uncertain Graphs	2019	VLDB	7.3095916e-05
4,331	Global Reinforcement of Social Networks: The Anchored Coreness Problem	2020	SIGMOD	6.7561061e-05
4,485	OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks	2017	VLDB	6.6715036e-05
4,667	Efficient Cohesive Subgraphs Detection in Parallel	2014	SIGMOD	6.5768564e-05
6,342	Efficient Progressive Minimum k-Core Search	2020	VLDB	5.9068493e-05
6,368	Theoretically and Practically Efficient Parallel Nucleus Decomposition	2022	VLDB	5.8975125e-05
6,465	Fast Algorithms for Core Maximization on Large Graphs	2022	VLDB	5.871325e-05
6,535	I/O Efficient ECC Graph Decomposition via Graph Reduction	2016	VLDB	5.8486743e-05
8,011	Efficient Star-based Truss Maintenance on Dynamic Graphs	2023	SIGMOD	5.5074939e-05
9,301	Accelerating Core Decomposition in Billion-Scale Hypergraphs	2025	SIGMOD	5.289545e-05
9,387	Efficient Algorithms for Pseudoarboricity Computation in Large Static and Dynamic Graphs	2024	VLDB	5.2755515e-05
9,519	A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery	2024	SIGMOD	5.2562724e-05
9,553	Approximate Anchored Densest Subgraph Search on Large Static and Dynamic Graphs	2025	VLDB	5.2528121e-05
9,695	Parallel Algorithms for Hierarchical Nucleus Decomposition	2024	SIGMOD	5.2351259e-05
9,696	An Efficient and Exact Algorithm for Locally h-Clique Densest Subgraph Discovery	2024	SIGMOD	5.2351259e-05
10,205	Bound-Tightened Densest Subgraph Discovery on GPU	2026	SIGMOD	5.093636e-05
10,273	Nucleus Decomposition Revisited: An Efficient Counting-Based Approach	2026	SIGMOD	5.093636e-05
10,407	Theoretically and Practically Efficient Maximum Biclique Search	2026	SIGMOD	5.093636e-05
10,423	A Unified Framework for Dense Subgraph Maintenance over Dynamic Bipartite Graphs	2026	SIGMOD	5.093636e-05
10,930	Efficient k-Clique Densest Subgraph Discovery: Towards Bridging Practice and Theory	2025	VLDB	5.093636e-05
11,256	Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs	2024	VLDB	5.093636e-05
11,608	Densest Subgraph Discovery on Large Graphs: Applications, Challenges, and Techniques	2022	VLDB	5.093636e-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.

Rank	Cited Paper	Year	Venue	Pagerank
102	Truss Decomposition in Massive Networks	2012	VLDB	0.00034255289
262	On Triangulation-based Dense Neighborhood Graph Discovery	2011	VLDB	0.00023084332
3,862	CSV: Visualizing and Mining Cohesive Subgraphs	2008	SIGMOD	7.0665158e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,935	C-Explorer: Browsing Communities in Large Graphs	2017	VLDB
2	10,941	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB
3	706	Effective Community Search for Large Attributed Graphs	2016	VLDB
4	7,006	Topic-based Community Search over Spatial-Social Networks	2020	VLDB
5	10,821	Synergetic Community Search over Large Multilayer Graphs	2025	VLDB
6	982	Influential Community Search in Large Networks	2015	VLDB
7	12,052	Graph Summarization for Geo-correlated Trends Detection in Social Networks	2016	SIGMOD
8	5,149	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB
9	4,579	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD
10	3,862	CSV: Visualizing and Mining Cohesive Subgraphs	2008	SIGMOD