复杂网络搜索算法比较研究
许多复杂网络中,单个节点无法充分掌握整个网络的全局信息与目标节点的具体位置.因为复杂网络具有不断变化的动态性,准确地确定网络的全局行为是非常困难的.一般在搜索算法中,我们从一个给定的源节点开始查询所需要的目标节点上的文件,按照某一种规则向源节点的某一个或是多个邻居节点发送查询消息,寻找符合目标状态节点的过程.搜索算法的有效性将直接影响到复杂网络的卓越性能.目前复杂搜索策略中有广度优先搜索算法(BFS)、最大度搜索算法(MD)与随机游走搜索算法(RW)等比较经典及常用的算法.除了这三种算法外,其他算法大都是由这三种算法改进而来.本文上述前三种搜索算法的性能进行逻辑分析与比较.
复杂网络、网络模型、网络特性
13
TP311(计算技术、计算机技术)
2017-05-05(万方平台首次上网日期,不代表论文的发表时间)
共2页
169-170