Abstract
With the development of online social networks (OSNs), OSNs have become an indispensable part in people’s life. People tend to search information through OSNs rather than traditional search engines. Especially with the appearance of location-based social networks (LBSNs), social search in LBSNs is increasingly important in the burgeoning mobile trend. This paper proposes a novel social search model, harnesses users’ social relationship and location features provided by LBSNs to design a ranking algorithm that takes three kinds of ranking scores into account comprehensively: Social Score (scores based on social influence), Searching Score (scores based on professional relevance) and Spatial Score (scores based on distance), finally produces high-quality searching results. Once receiving users’ query, the social search engine aims to return a list of ranking POIs (points of interests) that satisfies users. The dataset is extracted from Foursquare, a real-world LBSN. The experiment results show that the ranking algorithm can benefit the social search model in LBSNs evidently.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Andris, C.: LBSN data and the social butterfly effect (vision paper). In: Proceedings of the 8th ACM SIGSPATIAL International Workshop on Location-Based Social Networks. ACM (2015)
Irfan, R., et al.: Survey on social networking services. IET Netw. 2(4), 224–234 (2013)
Freyne, J., Smyth, B.: An experiment in social search. In: Bra, P.M.E., Nejdl, W. (eds.) AH 2004. LNCS, vol. 3137, pp. 95–103. Springer, Heidelberg (2004). doi:10.1007/978-3-540-27780-4_13
Khan, Z.C., Mashiane, T.: An analysis of Facebook’s graph search. In: Information Security for South Africa (ISSA). IEEE (2014)
Evans, B.M., Chi, E.H.: Towards a model of understanding social search. In: Proceedings of the 2008 ACM Conference on Computer Supported Cooperative Work. ACM (2008)
Smyth, B., Briggs, P., Coyle, M., O’Mahony, M.: Google shared. A case-study in social search. In: Houben, G.-J., McCalla, G., Pianesi, F., Zancanaro, M. (eds.) UMAP 2009. LNCS, vol. 5535, pp. 283–294. Springer, Heidelberg (2009). doi:10.1007/978-3-642-02247-0_27
McNally, K., O’Mahony, M.P., Coyle, M., Briggs, P., Smyth, B.: A case study of collaboration and reputation in social web search. ACM Trans. Intell. Syst. Technol. (TIST) 3(1), 4 (2011)
Bouadjenek, M.R., Hacid, H., Bouzeghoub, M.: LAICOS: an open source platform for personalized social web search. In: Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1446–1449. ACM (2013)
Horowitz, D., Kamvar, S.D.: The anatomy of a large-scale social search engine. In: Proceedings of the 19th International Conference on World Wide Web, pp. 431–440. ACM (2010)
Sharma, D., Alam, A.K.Z., Dasgupta, P., Saha, D.: A ranking algorithm for online social network search. In: Proceedings of the 6th ACM India Computing Convention, p. 17. ACM (2013)
Bao, S., Xue, G., Wu, X., Yu, Y., Fei, B., Su, Z.: Optimizing web search using social annotations. In: Proceedings of the 16th International Conference on World Wide Web, pp. 501–510. ACM (2007)
Guo, L., Que, X., Cui, Y., Wang, W., Cheng, S.: A hybrid social search model based on the user’s online social networks. In: 2012 IEEE 2nd International Conference on Cloud Computing and Intelligent Systems (CCIS), vol. 2, pp. 553–558. IEEE (2012)
Hu, H., Feng, J., Liu, S., Zhu, X.: Social-Aware KNN search in location-based social networks. In: Li, F., Li, G., Hwang, S., Yao, B., Zhang, Z. (eds.) WAIM 2014. LNCS, vol. 8485, pp. 242–254. Springer, Cham (2014). doi:10.1007/978-3-319-08010-9_27
Yuan, Y., Lian, X., Chen, L., Sun, Y., Wang, G.: RS k NN: k NN search on road networks by incorporating social influence. IEEE Trans. Knowl. Data Eng. 28(6), 1575–1588 (2016)
Hatcher, E., Gospodnetic, O.: Lucene in action (2004)
Inverted Index. https://en.wikipedia.org/wiki/Inverted_index
Liu, F., Lee, H.J.: Use of social network information to enhance collaborative filtering performance. Expert Syst. Appl. 37(7), 4772–4778 (2010)
Chi, E.H.: Information seeking can be social. Computer 3, 42–46 (2009)
Ye, M., et al.: Exploiting geographical influence for collaborative point-of-interest recommendation. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM (2011)
Precision, Recall, F1-measure. https://en.wikipedia.org/wiki/Precision_and_recall
Acknowledgments
This work is supported by National Natural Science Foundation of China (61272531, 61202449, 61272054, 61370207, 61370208, 61300024, 61320106007 and 61472081), China high technology 863 program (2013AA013503), Jiangsu Technology Planning Program (SBY2014021039-10), Jiangsu Provincial Key Laboratory of Network and Information Security under Grant No. BM2003201 and Key Laboratory of Computer Network and Information Integration of Ministry of Education of China under Grant No. 93k-9.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Sun, Y., Cao, J., Zhou, T., Xu, S. (2017). A Novel Social Search Model Based on Clustering Friends in LBSNs. In: Wang, S., Zhou, A. (eds) Collaborate Computing: Networking, Applications and Worksharing. CollaborateCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 201. Springer, Cham. https://doi.org/10.1007/978-3-319-59288-6_68
Download citation
DOI: https://doi.org/10.1007/978-3-319-59288-6_68
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59287-9
Online ISBN: 978-3-319-59288-6
eBook Packages: Computer ScienceComputer Science (R0)