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.


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, CNKI,etc
E-mail: jsw@iap.org
  • Jun 25, 2019 News!

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

  • Jun 25, 2019 News!

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

  • Aug 01, 2018 News!

    [CFP] 2019 the annual meeting of JSW Editorial Board, ICCSM 2019, will be held in Barcelona, Spain, July 14-16, 2019.   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Jul 22, 2019 News!

    Welcome Prof Ferhat Khendek from Canada to join the Editorial board of JSW    [Click]