Abstract
Community search is a fundamental problem in analyzing and managing graph data, which is searching for an optimal community based on query nodes. Attribute community search and geosocial community search have been extensively investigated, however, very few studies consider location-based social networks with attributes where users can get desired locations for some specified attributes. In this paper, we propose the Attribute Geosocial Community Search problem (AGCS) in a location-based social network with attributes, which aims to find a user community and a cluster of spatial locations with attributes that are densely connected simultaneously, while the community and the cluster should have high community metric based on attributes and check-in information. The AGCS can be used in many graph analysis applications, such as user and location recommendation, and geosocial data analysis. To solve this problem, we first defined a novel community metric based on attribute constraints and check-in information. Then, we explore three novel search algorithms: a basic algorithm based on k-core, a global algorithm for greedy deletion, and an improved global algorithm. Finally, we conduct comprehensive experimental studies, which demonstrate that our proposed solutions can efficiently searching user community and attribute location cluster in location-based social networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fang, Y., et al.: A survey of community search over big graphs. In: VLDB, pp. 353–392 (2020)
Kim, J., Guo, T., Feng, K., Cong, G., Khan, A., Choudhury, F.: Densely connected user community and location cluster search in location-based social networks. In: SIGMOD, pp. 2199–2209 (2020)
Chen, L., Liu, C., Zhou, R., Li, J., Yang, X., Wang, B.: Maximum co-located community search in large scale social networks. In: VLDB, pp. 1233–1246 (2018)
Liu, Y., Pham, T., Cong, G., Yuan, Q.: An experimental evaluation of point-of-interest recommendation in location-based social networks. In: VLDB, pp. 1010–1021 (2017)
Apon, H., et al.: Social-spatial group queries with keywords. In: ACM Transactions on Spatial Algorithms and Systems (TSAS), pp. 1–32 (2021)
Fang, Y., Cheng, R., Chen, Y., Luo, S., Hu, J.: Effective and efficient attributed community search. In: VLDB, pp. 803–828 (2017)
Guo, F., Yuan, Y., Wang, G., Zhao, X., Sun, H.: Multi-attributed community search in road-social networks. In: ICDE, pp. 109–120 (2021)
Zhang, Z., Huang, X., Xu, J., Choi, B., Shang, Z.: Keyword-centric community search. In: ICDE, pp. 422–433 (2019)
Chen, L., Liu, C., Liao, K., Li, J., Zhou, R.: Contextual community search over large social networks. In: ICDE, pp. 88–99 (2019)
Kai, W., et al.: Efficient radius-bounded community search in geo-social networks. In: IEEE, pp. 4186–4200 (2020)
Cui, W., Xiao, Y., Wang, H., Wang, W.: Local search of communities in large graphs. In: SIGMOD, pp. 991–1002 (2014)
Qing, L., et al.: Vertex-centric attributed community search. In: ICDE, pp. 937–948 (2020)
Sozio, M., Gionis, A.: The community-search problem and how to plan a successful cocktail party. In: KDD, pp. 939–948 (2010)
Liu, Y., Pham, T., Cong, G., Yuan, Y.: An experimental evaluation of point-of-interest recommendation in location-based social networks. In: VLDB, pp. 1010–1021 (2017)
Cho, E., Myers, S., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: KDD, pp. 1082–1090 (2011)
Acknowledgements
This work is partially supported by the National Natural Science Foundation of China (Nos. 62002245, 62102271, 61802268), Natural Science Foundation of Liaoning Province (Nos. 2022-MS-303, 2022-BS-218).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
An, Y., Zong, C., Li, R., Qiu, T., Zhang, A., Zhu, R. (2023). Searching User Community and Attribute Location Cluster in Location-Based Social Networks. In: Yang, X., et al. Advanced Data Mining and Applications. ADMA 2023. Lecture Notes in Computer Science(), vol 14180. Springer, Cham. https://doi.org/10.1007/978-3-031-46677-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-031-46677-9_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-46676-2
Online ISBN: 978-3-031-46677-9
eBook Packages: Computer ScienceComputer Science (R0)