Title :
Finding similar users in social networks by using the depth-k skyline query
Author :
Sheng-Min Chiu ; Yi-Chung Chen ; Heng-Yi Su ; Yu-Liang Hsu
Author_Institution :
Dept. of Inf. Eng. & Comput. Sci., Feng Chia Univ., Taichung, Taiwan
Abstract :
Search algorithms designed to seek out similar users in social networking sites are a significant function of recommendation systems. Conventionally, such sub-algorithms consider all the dimensions of user data as a whole. However, as the information in various dimensions is generally independent, the conventional approaches may not be the best way to find similar users. This paper solves this problem by proposing an approach based on depth-k skyline queries that searches for similar users with multiple conditions. This paper also presented an algorithm to accelerate this process, the effectiveness of which was demonstrated in a simulation.
Keywords :
query processing; recommender systems; search problems; social networking (online); depth-k skyline query; recommendation system; search algorithm; social networking site; Acceleration; Algorithm design and analysis; Electronic mail; Indexes; Search problems; Social network services; Sorting; recommendation system; skyline; social network;
Conference_Titel :
Consumer Electronics - Taiwan (ICCE-TW), 2015 IEEE International Conference on
Conference_Location :
Taipei
DOI :
10.1109/ICCE-TW.2015.7216833