Volume 10 Number 1 (Jan. 2015)
Home > Archive > 2015 > Volume 10 Number 1 (Jan. 2015) >
JSW 2015 Vol.10(1): 71-81 ISSN: 1796-217X
doi: 10.17706/jsw.10.1.71-81

Predicting Trust Relationships in Social Networks Based on WKNN

Qiuyue Zhao1, Wanli Zuo1, Zhongsheng Tian2, Xin Wang1, Ying Wang3
1College of Computer Science and Technology, Jilin University, Changchun, China.
2College of Software, Jilin University, Changchun, China.
3College of Computer Science and Technology, Jilin University, Changchun, China; Computer Science and Engineering, Arizona State University, Tempe, AZ, USA.


Abstract—Trust relationships between user pairs play a vital role in making decisions for social network users. In reality, available explicit trust relations are often extremely sparse, therefore, inferring unknown trust relations attracts increasing attention in recent years. In this paper, a new approach originating from machine learning is proposed to predict trust relationships in social networks by exploring an improved k-nearest neighbor algorithm based on distance weight (WKNN). Firstly, we extract three critical attributes from users’ personal profiles and interactive information; then, an improved KNN algorithm named WKNN is proposed; finally, comparative analysis between them is performed by using real-world dataset from Epinions to evaluate their performance in trust prediction. Empirical evaluation demonstrates that the proposed framework (WKNN model) is feasible and effective in predicting trust relationships.

Index Terms—Trust relationships, social networks, WKNN, KNN.

[PDF]

Cite: Qiuyue Zhao, Wanli Zuo, Zhongsheng Tian, Xin Wang, Ying Wang, "Predicting Trust Relationships in Social Networks Based on WKNN," Journal of Software vol. 10, no. 1, pp. 71-81, 2015.

General Information

ISSN: 1796-217X (Online)
Frequency: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Dec 06, 2019 News!

    Vol 14, No 1- Vol 14, No 4 has been indexed by EI (Inspec)   [Click]

  • Nov 18, 2019 News!

    Papers published in JSW Vol 14, No 1- Vol 14 No 10 have been indexed by DBLP     [Click]

  • Dec 06, 2019 News!

     Vol 13, No 10- Vol 13, No 12 has been indexed by EI (Inspec)   [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]