Robust Local Community Detection: On Free Rider Effect and Its Elimination

Summary: Systematic analysis of metrics exposes free rider effects; a query-biased node weighting suppresses irrelevant subgraphs. Defines query-biased density, formulates QDC, analyzes its complexity, and offers efficient algorithms with extensive experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11191
Venue: VLDB
Year: 2015
Pagerank: 0.00014631717
Overall Rank: 1,014 | 92.96%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,529	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00011484853
1,548	Approximate Closest Community Search in Networks	2016	VLDB	0.0001141271
1,641	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00011044805
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011027616
2,291	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0894835e-05
2,608	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4587487e-05
2,913	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	7.9229304e-05
3,600	Parallel Local Graph Clustering	2016	VLDB	6.9285467e-05
3,608	Skyline Community Search in Multi-valued Networks	2018	SIGMOD	6.9241653e-05
4,843	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	5.8767265e-05
5,178	Remember Where You Came From: On The Second-Order Random Walk Based Proximity Measures	2017	VLDB	5.6384997e-05
5,365	Anchored Densest Subgraph	2022	SIGMOD	5.5463723e-05
5,644	FirmTruss Community Search in Multilayer Networks	2023	VLDB	5.3937466e-05
5,656	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB	5.3876479e-05
5,953	DMCS : Density Modularity based Community Search	2022	SIGMOD	5.2542333e-05
6,259	Neural Attributed Community Search at Billion Scale	2023	SIGMOD	5.1305787e-05
6,501	Reliable Community Search in Dynamic Networks	2022	VLDB	5.0293058e-05
7,408	CommunityAF: An Example-based Community Search Method via Autoregressive Flow	2023	VLDB	4.7325545e-05
7,446	QTCS: Efficient Query-Centered Temporal Community Search	2024	VLDB	4.7232788e-05
8,821	Efficient Unsupervised Community Search with Pre-trained Graph Transformer	2024	VLDB	4.437516e-05
8,920	Time-Topology Analysis	2021	VLDB	4.4229886e-05
9,552	Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs	2025	SIGMOD	4.3212967e-05
10,181	LMSC: Local Sketch Modularity Optimisation for Size-Constrained Community Search in Networks	2026	SIGMOD	4.1905499e-05
11,635	Hunting Multiple Bumps in Graphs	2020	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
284	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029014359
354	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00026253833
370	Online Search of Overlapping Communities	2013	SIGMOD	0.00025391823
645	Densest Subgraph in Streaming and MapReduce	2012	VLDB	0.00018727714
1,907	Fast and Unified Local Search for Random Walk Based K-Nearest-Neighbor Query in Large Graphs	2014	SIGMOD	0.00010130702

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,051	Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs	2024	VLDB	4.1905499e-05
1,848	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010331574
1,256	Influential Community Search in Large Networks	2015	VLDB	0.00013009097
1,548	Approximate Closest Community Search in Networks	2016	VLDB	0.0001141271
5,365	Anchored Densest Subgraph	2022	SIGMOD	5.5463723e-05
284	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029014359
2,055	Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework	2015	VLDB	9.680119e-05
7,934	On Density-based Local Community Search	2024	PODS	4.6089395e-05
6,501	Reliable Community Search in Dynamic Networks	2022	VLDB	5.0293058e-05
354	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00026253833