JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM ›› 2018, Vol. 25 ›› Issue (4): 56-65.doi: 10.19682/j.cnki.1005-8885.2018.1017

• Networks • Previous Articles     Next Articles

Key nodes of the trust transitivity in social Internet of things

Li Wenna, Lin Zhiting, Sun Libing, Xiang Yaqin, Wang Pengfei   

  1. School of Electronic and Information Engineering, Anhui University, Hefei 230601, China
  • Received:2017-12-04 Revised:2018-09-25 Online:2018-08-30 Published:2018-11-02
  • Contact: Lin Zhiting,E-mail:ztlin@ahu.edu.cn E-mail:ztlin@ahu.edu.cn
  • About author:Lin Zhiting,E-mail:ztlin@ahu.edu.cn
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61571012).

Abstract: The trustee and the trustor may have no previous interaction experiences before. So, intermediate nodes which are trusted by both the trustor and the trustee are selected to transit trust between them. But only a few intermediate nodes are key nodes which can significantly affect the transitivity of trust. To the best of our knowledge, there are no algorithms for finding key nodes of the trust transitivity. To solve this problem, the concept of trust is presented, and a comprehensive model of the transitivity of trust is provided. Then, the key nodes search (KNS) algorithm is proposed to find out the key nodes of the trust transitivity. The KNS algorithm is verified with three real social network datasets and the results show that the algorithm can find out all the key nodes for each node in directed,
weighted, and non-fully connected social Internet of things (SIoT) networks.

Key words: KNS, SIoT, trust, the transitivity of trust