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)
Incoming Non-self Citations Over Time
Authors
- 1. Junghoon Kim (Nanyang Technological University)
- 2. Tao Guo (Google)
- 3. Kaiyu Feng (Nanyang Technological University)
- 4. Gao Cong (Nanyang Technological University)
- 5. Arijit Khan (Nanyang Technological University)
- 6. Farhana M. Choudhury (University of Melbourne)
BibTeX Citation
@inproceedings{kim_sigmod20,
title = {{Densely Connected User Community and Location Cluster Search in Location-Based Social Networks}},
author = {Kim, Junghoon and Guo, Tao and Feng, Kaiyu and Cong, Gao and Khan, Arijit and Choudhury, Farhana M.},
series = {{SIGMOD} '20},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3318464.3380603},
url = {https://dl.acm.org/doi/10.1145/3318464.3380603},
year = {2020}
}Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,004 | Butterfly-Core Community Search over Labeled Graphs | 2021 | VLDB | 6.965474e-05 |
| 5,483 | DenForest: Enabling Fast Deletion in Incremental Density-Based Clustering over Sliding Windows | 2022 | SIGMOD | 6.2019677e-05 |
| 5,491 | DMCS : Density Modularity based Community Search | 2022 | SIGMOD | 6.2001141e-05 |
| 7,408 | Efficient Triangle-Connected Truss Community Search In Dynamic Graphs | 2023 | VLDB | 5.6243648e-05 |
| 7,727 | ABC: Attributed Bipartite Co-clustering | 2022 | VLDB | 5.5580534e-05 |
| 9,691 | A Flexible Framework for Query-oriented Interactive Community Search | 2025 | VLDB | 5.2351259e-05 |
| 10,349 | Budgeted Strong Community Search in Heterogeneous Graphs | 2026 | SIGMOD | 5.093636e-05 |
| 10,470 | LMSC: Local Sketch Modularity Optimisation for Size-Constrained Community Search in Networks | 2026 | SIGMOD | 5.093636e-05 |
| 11,502 | Density Personalized Group Query | 2023 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
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.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,491 | DMCS : Density Modularity based Community Search | 2022 | SIGMOD |
| 2 | 3,395 | Efficient Size-Bounded Community Search over Large Networks | 2021 | VLDB |
| 3 | 10,941 | Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain | 2025 | VLDB |
| 4 | 6,409 | On Density-based Local Community Search | 2024 | PODS |
| 5 | 276 | Local Search of Communities in Large Graphs | 2014 | SIGMOD |
| 6 | 2,106 | Maximum Co-located Community Search in Large Scale Social Networks | 2018 | VLDB |
| 7 | 6,251 | The Flexible Socio Spatial Group Queries | 2019 | VLDB |
| 8 | 1,378 | Effective Community Search over Large Spatial Graphs | 2017 | VLDB |
| 9 | 4,651 | Density-based Place Clustering in Geo-Social Networks | 2014 | SIGMOD |
| 10 | 7,006 | Topic-based Community Search over Spatial-Social Networks | 2020 | VLDB |