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:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

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

  • Apr 01, 2024 News!

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

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]