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

摘要

为提高网构软件的信任水平和网络收敛速率，将复杂网络的小世界特征和无标度特性引入到网构软件的信任评估和可信构件搜索过程中，对网构软件进行群落划分，提出基于复杂网络的网构软件信任评估方法及基于最大度搜索的可信构件搜索(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.