一种基于网络最大可控子图的导航搜索模型

摘要：

基于网络可控性模型提出了最大可控子图的概念，在此基础上提出了一种基于最大可控子图的导航搜索模型。模型中基于最大可控子图的加边策略用最小的代价解决了有向网络搜索中存在的粒子因“无路可走”而终止搜索的问题；基于最大可控子图部署导航节点，仅用节点总数2%左右的导航点，就使全网搜索时间接近导航网络的平均最短路径。通过在ER和SF网络上的实验表明，全网搜索时间与网络的可控性有关，可控性越好，添加的边数量越少，同时会使网络中导航节点分布越多，越能提高网络的搜索效率。

关键词：导航搜索、有向网、网络可控性

分类号：TP3;TQ6

资助基金：国家自然科学基金60902094;全军军事学研究生课题批准号:2010JY0072-046资助的课题.@@@@Project supported by the National Natural Science Foundation of ChinaGrant 60902094;the Military Science Foundation of ChinaGrant 2010JY0072-046

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

页数：共1页

页码：248901-1-248901-9