计算机工程

• 体系结构与软件技术 • 上一篇    下一篇

基于复杂网络的网构软件信任评估与搜索算法

印桂生,张建国,张万松,谢新强   

  1. (哈尔滨工程大学计算机科学与技术学院,哈尔滨 150001)
  • 收稿日期:2012-04-24 出版日期:2013-09-15 发布日期:2013-09-13
  • 作者简介:印桂生(1964-),男,教授、博士研究生,主研方向:可信软件,智能信息处理;张建国,博士研究生;张万松,副教授、博士;谢新强,硕士研究生
  • 基金项目:
    国家自然科学基金资助项目(60973075);黑龙江省自然科学基金资助项目(F200937, F201110);黑龙江省博士后基金资助项目(LBH-Z12068);哈尔滨市科技局基金资助项目(RC2009XK010003);中央高校基本科研业务费专项基金资助项目(NHEUCF100608)

Internetware Trust Evaluation and Search Algorithm Based on Complex Network

YIN Gui-sheng, ZHANG Jian-guo, ZHANG Wan-song, XIE Xin-qiang   

  1. (College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China)
  • Received:2012-04-24 Online:2013-09-15 Published:2013-09-13

摘要: 为提高网构软件的信任水平和网络收敛速率,将复杂网络的小世界特征和无标度特性引入到网构软件的信任评估和可信构件搜索过程中,对网构软件进行群落划分,提出基于复杂网络的网构软件信任评估方法及基于最大度搜索的可信构件搜索(TIS)算法。仿真实验结果表明,与随机搜索算法和广度优先搜索算法相比,TIS算法能提高可信构件的搜索效率,减少网络负载量,降低信任路径长度和信任风险。

关键词: 网构软件, 复杂网络, 小世界, 无标度, 信任评估, 最大度搜索

Abstract: For improving trust level of internetware and convergence rate of network, this paper introduces the small-world and scale-free network characteristics into the internetware’s trust evaluation and trust components search, and divides internetware into several communities. This paper proposes a new trust evaluation method for the internetware based on complex network and a Trust Internetware Search(TIS) algorithm for trust components based on maximal degree search. Simulation results show that compared with Random Search (RS) and Breadth First Search(BFS) algorithms, TIS algorithm can improve the search efficiency of trust components, reduce network loading, and reduce the length of trust link and trust risk.

Key words: internetware, complex network, small-world, scale-free, trust evaluation, maximum degree search

中图分类号: