Key nodes of the trust transitivity in social Internet of things

doi:10.19682/j.cnki.1005-8885.2018.1017

中国邮电高校学报(英文) ›› 2018, Vol. 25 ›› Issue (4): 56-65.doi: 10.19682/j.cnki.1005-8885.2018.1017

Key nodes of the trust transitivity in social Internet of things

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

School of Electronic and Information Engineering, Anhui University, Hefei 230601, China

收稿日期:2017-12-04 修回日期:2018-09-25 出版日期:2018-08-30 发布日期:2018-11-02
通讯作者: Lin Zhiting,E-mail:ztlin@ahu.edu.cn E-mail:ztlin@ahu.edu.cn
作者简介:Lin Zhiting,E-mail:ztlin@ahu.edu.cn
基金资助:
This work was supported by the National Natural Science Foundation of China (61571012).

Key nodes of the trust transitivity in social Internet of things

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

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.

关键词: KNS, SIoT, trust, the transitivity of trust

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

Li Wenna, Lin Zhiting, Sun Libing, Xiang Yaqin, Wang Pengfei. Key nodes of the trust transitivity in social Internet of things[J]. JOURNAL OF CHINA UNIVERSITIES OF POSTS AND TELECOM, 2018, 25(4): 56-65.

参考文献

References
1. Yan Z, Zhang P, Vasilakos A V. A survey on trust management for Internet of things. Journal of Network and Computer Applications, 2014, 42(3): 120 -134
2. Islam S M R, Kwak D, Kabir M H, et al. The Internet of things for health care: a comprehensive survey. IEEE Access, 2017(3): 678 -708
3. Qin Y, Sheng Q Z, Curry E. Matching over linked data streams in the Internet of things. IEEE Internet Computing, 2015, 19(3): 21 -27
4. Ning H, Wang Z. Future Internet of things architecture: like mankind neural system or social organization framework? IEEE Communications Letters, 2011, 15(4): 461 -463
5. Jiang C, Liu S, Lin Z, et al. Domain-aware trust network extraction for trust propagation in large-scale heterogeneous trust networks. Knowledge-Based Systems, 2016, 111(C): 237 -247
6. Yong S K, Tran V L. Assessing the ripple effects of online opinion leaders with trust and distrust metrics. Oxford UK: Pergamon Press, 2013, 40(9): 3500 -3511
7. Nitti M, Girau R, Atzori L. Trustworthiness management in the social Internet of things. New York, USA: IEEE Transactions on Knowledge and Data Engineering, 2014, 26(5): 1253 -1266
8. Xu X, Bessis N, Cao J. An autonomic agent trust model for IoT systems. Procedia Computer Science, 2013, 21: 107 -113
9. Deshpande P, Kodeswaran P A, Banerjee N, et al. M4M: a model for enabling social network based sharing in the Internet of things. International Conference on Communication Systems and Networks, Jan 6 - 10, 2015, Bangalore, India. New York, USA: IEEE, 2015: 1 -8
10. Lin Z, Dong L. Clarifying trust in social Internet of things. IEEE Transactions on Knowledge and Data Engineering, 2017, 30(2): 234 -248
11. Ghavipour M, Meybodi M R. Trust propagation algorithm based on learning automata for inferring local trust in online social networks. Knowledge-Based Systems, 2018, 143: 307 -316
12. Gong B, Zhang Y, Wang Y. A remote attestation mechanism for the sensing layer nodes of the Internet of things. Future Generation Computer Systems, 2017, 78(3): 867 -886
13. Zhang B, Zhang H, Li M, et al. Trust traversal: a trust link detection scheme in social network. Computer Networks, 2017, 120: 105 -125
14. Chen I R, Guo J, Bao F. Trust management for SoA-based IoT and its application to service composition. IEEE Transactions on Services Computing, 2017, 9(3): 482 -495
15. Paul D, Volinsky C. Method and apparatus to identify influencers: US, US 20090063254 A1. 2009
16. Nitti M, Atzori L, Cvijikj I P. Friendship selection in the social Internet of things: challenges and possible strategies. IEEE Internet of Things Journal, 2015, 2(3): 240 -247
17. Saez-Trumper D, Comarela G, Baeza-Yates R, et al. Finding trendsetters in information networks. ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Aug 12 -16, 2012, Beijing China. New York, USA: ACM, 2012: 1014 -1022
18. Casterlfranchi C, Falcone R. Trust theory: a socio-cognitive and computational model. Hoboken, New Jersey, USA: John Wiley, 2010
19. Christianson B, Harbison W S. Why isn' t trust transitive? International Workshop on Security Protocols, Apr 10 -12, 1996, Cambridge UK. London, UK: Springer-Verlag, 1996: 171 -176
20. Tarjan R. Depth-first search and linear graph algorithms. 12th Annual Symposium on Switching and Automata Theory, Oct 13 -15, 1971, East Lansing MI USA. New York, USA: IEEE, 2008: 114 -121
21. An J, Gui X, Zhang W, et al. Research on social relations cognitive model of mobile nodes in Internet of things. Journal of Network and Computer Applications, 2013, 36(2): 799 -810
22. Mcauley J, Leskovec J. Learning to discover social circles in Ego networks. International Conference on Neural Information Processing Systems, Dec 03 -06, 2012, Lake Tahoe, Nevada. Miami, USA: Curran Associates Inc, 2012: 539 -547
23. Bastian M, Heymann S, Jacomy M. Gephi: an open source software for exploring and manipulating networks. 3rd International AAAI Conference on Weblogs and Social Media, May 17 -20, 2009, San Jose, California, USA, 2009: 361 -362
24. Newman M E. Modularity and community structure in networks. Aps March Meeting, Mar 13 -17, 2006, Baltimore. Washington D C, USA, 2006: 8577 -8582

Key nodes of the trust transitivity in social Internet of things

Key nodes of the trust transitivity in social Internet of things

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价