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

Internetware Trust Evaluation and Search Algorithm Based on Complex Network

作　　者：印桂生[1] 张建国[1] 张万松[1] 谢新强[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

出　　处：《计算机工程》2013年第9期98-103,共6页Computer Engineering

基　　金：国家自然科学基金资助项目(60973075);黑龙江省自然科学基金资助项目(F200937;F201110);黑龙江省博士后基金资助项目(LBH-Z12068);哈尔滨市科技局基金资助项目(RC2009XK010003);中央高校基本科研业务费专项基金资助项目(NHEUCF100608)

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

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

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]