Database Paper Browser

Back to papers

Effective Community Search over Large Spatial Graphs

Summary: Introduces spatial-aware community search (SAC) on large spatial graphs, enforcing both density and geographic proximity. Presents exact SAC solutions for a query vertex and three scalable approximations; experiments show SACs are more spatially compact and outperform standard CS methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11566
Venue
VLDB
Year
2017
Pagerank
0.00010331574
Overall Rank
1,848 | 87.16%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 33 of 33 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,641 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.00011044805
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,274 Global Reinforcement of Social Networks: The Anchored Coreness Problem 2020 SIGMOD 7.2886717e-05
3,323 Hierarchical Core Maintenance on Large Dynamic Graphs 2021 VLDB 7.2170169e-05
4,341 Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs 2020 SIGMOD 6.268429e-05
4,391 When Engagement Meets Similarity: Efficient (k,r)-Core Computation on Social Networks 2017 VLDB 6.2190075e-05
4,536 Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice 2020 VLDB 6.099154e-05
4,737 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 5.9529218e-05
5,548 Efficiently Answering Reachability and Path Queries on Temporal Bipartite Graphs 2021 VLDB 5.4445937e-05
5,953 DMCS : Density Modularity based Community Search 2022 SIGMOD 5.2542333e-05
6,495 The Flexible Socio Spatial Group Queries 2019 VLDB 5.0334905e-05
6,563 Densely Connected User Community and Location Cluster Search in Location-Based Social Networks 2020 SIGMOD 5.0038354e-05
6,729 Maximal D-truss Search in Dynamic Directed Graphs 2023 VLDB 4.943658e-05
6,796 Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond 2020 VLDB 4.9195203e-05
6,977 C-Explorer: Browsing Communities in Large Graphs 2017 VLDB 4.8705543e-05
7,287 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 4.7697047e-05
7,339 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 4.7530782e-05
7,446 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 4.7232788e-05
8,909 Shortest Paths Discovery in Uncertain Networks via Transfer Learning 2023 SIGMOD 4.4229886e-05
8,982 Truss-based Community Search over Streaming Directed Graphs 2024 VLDB 4.413691e-05
9,523 ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs 2020 VLDB 4.3273374e-05
9,552 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 4.3212967e-05
10,057 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD 4.1905499e-05
10,561 Synergetic Community Search over Large Multilayer Graphs 2025 VLDB 4.1905499e-05
10,591 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 4.1905499e-05
10,656 A Comprehensive Survey and Experimental Study of Learning-based Community Search 2025 VLDB 4.1905499e-05
11,018 ZeroEA: A Zero-Training Entity Alignment Framework via Pre-Trained Language Model 2024 VLDB 4.1905499e-05
11,047 Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation 2024 VLDB 4.1905499e-05
11,143 MOSER: Scalable Network Motif Discovery using Serial Test 2024 VLDB 4.1905499e-05
11,496 On Analyzing Graphs with Motif-Paths 2021 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank Cited Paper Year Venue Pagerank
354 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00026253833
370 Online Search of Overlapping Communities 2013 SIGMOD 0.00025391823
1,000 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014714977
1,256 Influential Community Search in Large Networks 2015 VLDB 0.00013009097
1,548 Approximate Closest Community Search in Networks 2016 VLDB 0.0001141271
4,936 Efficient Algorithms for Answering the m-Closest Keywords Query 2015 SIGMOD 5.8150061e-05
5,181 A General Framework for Geo-Social Query Processing 2013 VLDB 5.6373481e-05
Previous Page 1 / 1 Next

Semantically Similar Papers