一种改进的复杂网络搜索算法

摘要：

复杂网络是近年来人们关注的研究热点之一,对复杂网络中搜索问题的研究具有重要的现实意义.目前有两类主要的搜索策略,即搜索所有的路径和只搜索一条路径.前者时效性好,但需消耗大量资源;后者节约资源,但时效性差.为此,首先在综合考虑这两类搜索算法及其性能的基础上,研究同时搜索两条路径的搜索策略;然后在随机网络和BA无尺度网络中实现该策略,以验证该搜索策略的有效性.

关键词： 复杂网络 搜索算法 随机网络 无尺度网络

作者: 李金 蒋国平

作者单位: 南京邮电大学,自动化学院,南京,210003

会议类型: 国内会议

会议名称: 2007中国控制与决策学术年会

会议地点: 无锡

会议语种:中文

页码: 767-769,773

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