Abstract
Over the past decade, the volume of data has grown exponentially due to global internet service propagation. The number of individuals using the internet has expanded, especially with the use of social networks. Utilising GPS-enabled mobile devices, social networks have been labelled Location-based Social Networks (LBSN). This service enables users to share their current spatial information by ‘checking-in’ with their friends at different locations. This article proposes a conceptual framework to enhance the effectiveness of community search over LBSN. As users are more likely to look for people whom they share similar personalities and interests, these keywords plus the spatial information could help a lot in finding the most appropriate query-based social community. As a result, this paper aims to contribute to the existing body of knowledge as well as the industry in the field of community search (CS). In particular, this work is focusing on CS in the environment of LBSN to benefit from factors of spatial, keywords and time in order to enhance community search models by these factors. Therefore, in this study, we focus on the current state-of-the art of CS and the limitations of integrated models. The preliminary results confirm that user’s checkins can present an alternative approach to produce and update the users’ interests with which we use to boast effectiveness of attributed community search along with spatial information.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Armenatzoglou, N., Papadopoulos, S., Papadias, D.: A general framework for geo-social query processing. Proc. VLDB Endowment 6(10), 913–924 (2013). ISSN 21508097
Batagelj, V.: Efficient Algorithms for Citation Network Analysis. Networks, pp. 1–27 (2003)
Cui, W., Xiao, Y., Wang, H., Lu, Y., Wang, W.: Online search of overlapping communities. In: Proceedings of the 2013 International Conference on Management of Data - SIGMOD 2013, p. 277 (2013). ISSN 07308078
Cui, W., Xiao, Y., Wang, H., Wang, W.: Local search of communities in large graphs. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data - SIGMOD 2014, vol. 1, pp. 991–1002 (2014). ISSN 07308078
Fang, Y., Cheng, R., Li, X., Luo, S., Hu, J.: Effective community search over large spatial graphs. Proc. VLDB Endowment 9(12), 1233–1244 (2016). ISSN 21508097
Fang, Y., Cheng, R., Chen, Y., Luo, S., Hu, J.: Effective and efficient attributed community search. VLDB J. 26(6), 803–828 (2017). ISSN 0949877X
Huang, X., Cheng, H., Qin, L., Tian, W., Yu, J.X. Querying k-truss community in large and dynamic graphs. In: Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data - SIGMOD 2014, vol. 2, pp. 1311–1322 (2014). ISSN 07308078
Li, R.-H., Qin, L., Yu, J.X., Mao, R.: Influential community search in large networks. Proc. VLDB Endowment 8(5), 509–520 (2015). ISSN 2150-8097
Liu, Y., Wei, W., Sun, A., Miao, C.: Exploiting geographical neighborhood characteristics for location recommendation. In: Proceedings of the 23rd ACM International Conference on Information and Knowledge Management, CIKM 2014, pp. 739–748. ACM, New York (2014). ISBN 978-1-4503-2598-1. https://doi.org/10.1145/2661829.2662002
Seidman, S.B.: Network structure and minimum degree. Soc. Netw. 5(3), 269–287 (1983). ISSN 03788733
Shang, J., Wang, C., Wang, C., Guo, G., Qian, J.: An attribute-based community search method with graph refining. J. Supercomput. 1(1), 1–28 (2017). ISSN 1573-0484
Sozio, M., Gionis, A.: The community-search problem and how to plan a successful cocktail party. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 939–948 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Alaqta, I., Wang, J., Awrangjeb, M. (2019). Effective Community Search Over Location-Based Social Networks: Conceptual Framework with Preliminary Result. In: Chang, L., Gan, J., Cao, X. (eds) Databases Theory and Applications. ADC 2019. Lecture Notes in Computer Science(), vol 11393. Springer, Cham. https://doi.org/10.1007/978-3-030-12079-5_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-12079-5_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12078-8
Online ISBN: 978-3-030-12079-5
eBook Packages: Computer ScienceComputer Science (R0)