• DocumentCode
    1723674
  • 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
  • fYear
    2015
  • Firstpage
    162
  • Lastpage
    163
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Consumer Electronics - Taiwan (ICCE-TW), 2015 IEEE International Conference on
  • Conference_Location
    Taipei
  • Type

    conf

  • DOI
    10.1109/ICCE-TW.2015.7216833
  • Filename
    7216833