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

摘要：

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

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

分类号：TP311(计算技术、计算机技术)

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

在线出版日期：2013-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：98-103