Topic-based Community Search over Spatial-Social Networks

Summary: Proposes TCS-SSN, topic-based CS over spatial-social networks, emphasizing social influence, travel time, and keyword coverage in the query. Introduces pruning and a social-spatial index with a traversal algorithm; validates on real/synthetic data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12290
Venue: VLDB
Year: 2020
Pagerank: 5.726836e-05
Overall Rank: 7,006 | 51.94%
DOI: 10.14778/3407790.3407812

Incoming Non-self Citations Over Time

Authors

1. Ahmed Al-Baghdadi (Kent State University)
2. Xiang Lian (Kent State University)

BibTeX Citation

@article{albaghdadi_vldb20,
        title = {{Topic-based Community Search over Spatial-Social Networks}},
        author = {Al-Baghdadi, Ahmed and Lian, Xiang},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {11},
        pages = {2104--2117},
        doi = {10.14778/3407790.3407812},
        url = {https://doi.org/10.14778/3407790.3407812},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,004	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	6.965474e-05
6,408	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	5.8842681e-05
9,691	A Flexible Framework for Query-oriented Interactive Community Search	2025	VLDB	5.2351259e-05
10,450	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	5.093636e-05
11,502	Density Personalized Group Query	2023	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
102	Truss Decomposition in Massive Networks	2012	VLDB	0.00034255289
212	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.000247733
273	Online Search of Overlapping Communities	2013	SIGMOD	0.00022671795
276	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00022620623
302	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021963347
364	Graph Clustering Based on Structural/Attribute Similarities	2009	VLDB	0.00020054172
706	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014789612
982	Influential Community Search in Large Networks	2015	VLDB	0.0001283311
1,069	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00012323497
1,113	Approximate Closest Community Search in Networks	2016	VLDB	0.00012124571
1,239	Attribute-Driven Community Search	2017	VLDB	0.000115381
1,378	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010971508
1,647	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	0.00010125633
1,819	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.6810907e-05
1,878	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.5651166e-05
2,106	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	9.1568079e-05
2,260	Online Topic-Aware Influence Maximization	2015	VLDB	8.8526838e-05
2,644	A Model-based Approach to Attributed Graph Clustering	2012	SIGMOD	8.3043854e-05
4,179	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.8487923e-05
4,725	Efficient Location-Aware Influence Maximization	2014	SIGMOD	6.5373017e-05
5,149	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB	6.3459884e-05
5,224	A General Framework for Geo-Social Query Processing	2013	VLDB	6.3102414e-05
5,648	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	6.1351417e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	189	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD
2	5,149	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB
3	10,367	Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements	2026	SIGMOD
4	706	Effective Community Search for Large Attributed Graphs	2016	VLDB
5	10,941	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB
6	4,921	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB
7	6,179	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD
8	2,106	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB
9	982	Influential Community Search in Large Networks	2015	VLDB
10	1,378	Effective Community Search over Large Spatial Graphs	2017	VLDB