Densely Connected User Community and Location Cluster Search in Location-Based Social Networks

Summary: GCS finds a densely connected user community and a dense location cluster in location-based social networks. NP-hard; not APX unless P=NP. three algorithms: core-based basic, top-down greedy removal, expansion; extensive experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5816
Venue: SIGMOD
Year: 2020
Pagerank: 5.0065377e-05
Overall Rank: 6,570 | 54.30%
DOI: 10.1145/3318464.3380603

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,843	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	5.8823824e-05
5,950	DMCS : Density Modularity based Community Search	2022	SIGMOD	5.2592833e-05
6,125	DenForest: Enabling Fast Deletion in Incremental Density-Based Clustering over Sliding Windows	2022	SIGMOD	5.1987868e-05
7,752	ABC: Attributed Bipartite Co-clustering	2022	VLDB	4.6601824e-05
8,169	Efficient Triangle-Connected Truss Community Search In Dynamic Graphs	2023	VLDB	4.5698941e-05
10,057	Budgeted Strong Community Search in Heterogeneous Graphs	2026	SIGMOD	4.1945683e-05
10,181	LMSC: Local Sketch Modularity Optimisation for Size-Constrained Community Search in Networks	2026	SIGMOD	4.1945683e-05
10,582	A Flexible Framework for Query-oriented Interactive Community Search	2025	VLDB	4.1945683e-05
11,303	Density Personalized Group Query	2023	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032169493
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
999	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014726563
1,550	Approximate Closest Community Search in Networks	2016	VLDB	0.00011423628
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011037459
1,844	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010341077
2,603	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4666465e-05
4,394	When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks	2017	VLDB	6.224902e-05
5,078	Efficient Location-Aware Influence Maximization	2014	SIGMOD	5.715243e-05
6,428	An Experimental Evaluation of Point-of-interest Recommendation in Location-based Social Networks	2017	VLDB	5.0668968e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,950	DMCS : Density Modularity based Community Search	2022	SIGMOD	5.2592833e-05
3,969	Efficient Size-Bounded Community Search over Large Networks	2021	VLDB	6.5787567e-05
10,694	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	4.1945683e-05
7,986	On Density-based Local Community Search	2024	PODS	4.613363e-05
353	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00026277992
2,603	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4666465e-05
6,499	The Flexible Socio Spatial Group Queries	2019	VLDB	5.0382007e-05
1,844	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010341077
6,093	Density-based Place Clustering in Geo-Social Networks	2014	SIGMOD	5.2131159e-05
7,290	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	4.7742854e-05