Database Paper Browser

Back to papers

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
11190
Venue
VLDB
Year
2015
Pagerank
0.00014645542
Overall Rank
1,013 | 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,530 Truss-based Community Search: a Truss-equivalence Based Indexing Approach 2017 VLDB 0.00011495611
1,550 Approximate Closest Community Search in Networks 2016 VLDB 0.00011423628
1,637 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.0001105259
1,645 Attribute-Driven Community Search 2017 VLDB 0.00011037459
2,286 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0982591e-05
2,603 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.4666465e-05
2,909 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 7.9305767e-05
3,597 Parallel Local Graph Clustering 2016 VLDB 6.9345175e-05
3,603 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 6.9306814e-05
4,843 Butterfly-Core Community Search over Labeled Graphs 2021 VLDB 5.8823824e-05
5,177 Remember Where You Came From: On The Second-Order Random Walk Based Proximity Measures 2017 VLDB 5.6439245e-05
5,355 Anchored Densest Subgraph 2022 SIGMOD 5.5517073e-05
5,635 FirmTruss Community Search in Multilayer Networks 2023 VLDB 5.3989311e-05
5,643 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 5.3928286e-05
5,950 DMCS : Density Modularity based Community Search 2022 SIGMOD 5.2592833e-05
6,259 Neural Attributed Community Search at Billion Scale 2023 SIGMOD 5.1355079e-05
6,506 Reliable Community Search in Dynamic Networks 2022 VLDB 5.0341364e-05
7,409 CommunityAF: An Example-based Community Search Method via Autoregressive Flow 2023 VLDB 4.7370979e-05
7,446 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 4.727813e-05
8,821 Efficient Unsupervised Community Search with Pre-trained Graph Transformer 2024 VLDB 4.4417735e-05
8,918 Time-Topology Analysis 2021 VLDB 4.427232e-05
9,552 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 4.3254416e-05
10,181 LMSC: Local Sketch Modularity Optimisation for Size-Constrained Community Search in Networks 2026 SIGMOD 4.1945683e-05
11,631 Hunting Multiple Bumps in Graphs 2020 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
283 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029041257
353 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00026277992
370 Online Search of Overlapping Communities 2013 SIGMOD 0.00025415479
644 Densest Subgraph in Streaming and MapReduce 2012 VLDB 0.00018748988
1,920 Fast and Unified Local Search for Random Walk Based K-Nearest-Neighbor Query in Large Graphs 2014 SIGMOD 0.00010090791
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
11,048 Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs 2024 VLDB 4.1945683e-05
1,844 Effective Community Search over Large Spatial Graphs 2017 VLDB 0.00010341077
1,257 Influential Community Search in Large Networks 2015 VLDB 0.00013020648
1,550 Approximate Closest Community Search in Networks 2016 VLDB 0.00011423628
5,355 Anchored Densest Subgraph 2022 SIGMOD 5.5517073e-05
283 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00029041257
2,049 Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework 2015 VLDB 9.6894639e-05
7,986 On Density-based Local Community Search 2024 PODS 4.613363e-05
6,506 Reliable Community Search in Dynamic Networks 2022 VLDB 5.0341364e-05
353 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00026277992