Title page for etd-1015116-102219


[Back to Results | New Search]

URN etd-1015116-102219
Author Yen-Ping Chen
Author's Email Address No Public.
Statistics This thesis had been viewed 5355 times. Download 0 times.
Department Electrical Engineering
Year 2016
Semester 1
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title A Similarity Ranking Method based on Distance and Velocity for Social Networks
Date of Defense 2016-10-06
Page Count 70
Keyword
  • Distance
  • Similarity
  • Velocity
  • Ranking
  • Social networks
  • Abstract In this thesis, we propose a novel similarity ranking based on the distance and velocity. In addition to ranking similsrity between query user and friend’s perfrence for the same item.We konw that the accuaacy of similarity will reduce in reality.It is because we can not know whether a friend can immediately reach the location of the inquiry and asked to do with the common interests of things. We consider friend’s distance and velocity based on similarity. According to two factors as mentioned, we designed MDBS (Modified Distance-based Similarity) algorithm. If the similarity is positive, in MDBS, we order it from large to small directly. When the similarity is negative and friends have the same distance, we propose an algorithm to modify the original order. In the algorithm, we divide friends into two categories; fixed speed and different speeds. In order to validate the algorithm, we use 20 friends as an example. In the numerical analysis, we compute the MDBS ranking based on two different situations, i.e., fixed velocity and variable velocity. From the numerical results, we found out that the MDBS ranking can be varied significantly due to different friends’ distance and velocity. Different from the traditional similarity ranking, in this theis, we consider distance between query user and friends and different moving speed of friends,the MDBS ranking can adequately represent the real life of a social network.
    Advisory Committee
  • Chung-Nan Lee - chair
  • Zi-Tsan Chou - co-chair
  • Tsung-Chuan Huang - co-chair
  • Tsang-Ling Sheu - advisor
  • Files
  • etd-1015116-102219.pdf
  • Indicate in-campus at 3 year and off-campus access at 5 year.
    Date of Submission 2016-11-15

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys