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: 5817
Venue: SIGMOD
Year: 2020
Pagerank: 5.0038354e-05
Overall Rank: 6,563 | 54.39%
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.8767265e-05
5,953	DMCS : Density Modularity based Community Search	2022	SIGMOD	5.2542333e-05
6,045	DenForest: Enabling Fast Deletion in Incremental Density-Based Clustering over Sliding Windows	2022	SIGMOD	5.2360534e-05
7,753	ABC: Attributed Bipartite Co-clustering	2022	VLDB	4.6557125e-05
8,171	Efficient Triangle-Connected Truss Community Search In Dynamic Graphs	2023	VLDB	4.5655127e-05
10,057	Budgeted Strong Community Search in Heterogeneous Graphs	2026	SIGMOD	4.1905499e-05
10,181	LMSC: Local Sketch Modularity Optimisation for Size-Constrained Community Search in Networks	2026	SIGMOD	4.1905499e-05
10,591	A Flexible Framework for Query-oriented Interactive Community Search	2025	VLDB	4.1905499e-05
11,305	Density Personalized Group Query	2023	VLDB	4.1905499e-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.0032118946
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
1,000	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014714977
1,548	Approximate Closest Community Search in Networks	2016	VLDB	0.0001141271
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011027616
1,848	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010331574
2,608	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4587487e-05
4,391	When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks	2017	VLDB	6.2190075e-05
5,077	Efficient Location-Aware Influence Maximization	2014	SIGMOD	5.7098565e-05
6,423	An Experimental Evaluation of Point-of-interest Recommendation in Location-based Social Networks	2017	VLDB	5.0620261e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,953	DMCS : Density Modularity based Community Search	2022	SIGMOD	5.2542333e-05
3,972	Efficient Size-Bounded Community Search over Large Networks	2021	VLDB	6.5724209e-05
10,702	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	4.1905499e-05
7,934	On Density-based Local Community Search	2024	PODS	4.6089395e-05
354	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00026253833
2,608	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4587487e-05
6,495	The Flexible Socio Spatial Group Queries	2019	VLDB	5.0334905e-05
1,848	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010331574
5,000	Density-based Place Clustering in Geo-Social Networks	2014	SIGMOD	5.7636502e-05
7,287	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	4.7697047e-05