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: h42dc2c92ccedc8cf
Venue: VLDB
Year: 2020
Pagerank: 5.5986232e-05
Overall Rank: 7,150 | 51.93%
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,081	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	6.8178774e-05
6,526	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	5.7559739e-05
9,868	A Flexible Framework for Query-oriented Interactive Community Search	2025	VLDB	5.1176637e-05
10,638	Enabling Efficient Direct Update on Rule-Based Compressed Graph	2026	SIGMOD	4.9793485e-05
11,811	Density Personalized Group Query	2023	VLDB	4.9793485e-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
100	Truss Decomposition in Massive Networks	2012	VLDB	0.00033977856
217	Efficient IR-Style Keyword Search over Relational Databases	2003	VLDB	0.00024465994
284	Online Search of Overlapping Communities	2013	SIGMOD	0.00022208562
285	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00022150572
293	Bidirectional Expansion For Keyword Search on Graph Databases	2005	VLDB	0.00021943678
375	Graph Clustering Based on Structural/Attribute Similarities	2009	VLDB	0.00019628745
714	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014569079
1,007	Influential Community Search in Large Networks	2015	VLDB	0.00012556573
1,092	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00012072382
1,129	Approximate Closest Community Search in Networks	2016	VLDB	0.00011903608
1,261	Attribute-Driven Community Search	2017	VLDB	0.00011289708
1,414	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.0001073756
1,663	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.9441685e-05
1,856	Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects	2009	VLDB	9.4938262e-05
1,906	EASE: An Effective 3-in-1 Keyword Search Method for Unstructured, Semi-structured and Structured Data	2008	SIGMOD	9.3981082e-05
2,146	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.9595369e-05
2,306	Online Topic-Aware Influence Maximization	2015	VLDB	8.6680219e-05
2,692	A Model-based Approach to Attributed Graph Clustering	2012	SIGMOD	8.1241746e-05
4,255	Retrieving Top-k Prestige-Based Relevant Spatial Web Objects	2010	VLDB	6.7010852e-05
4,819	Efficient Location-Aware Influence Maximization	2014	SIGMOD	6.3962188e-05
5,264	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB	6.2038361e-05
5,346	A General Framework for Geo-Social Query Processing	2013	VLDB	6.1695636e-05
5,779	Consistent Query Answers in Inconsistent Probabilistic Databases	2010	SIGMOD	5.9976039e-05

Semantically Similar Papers

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