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

• 作者: 侯绿林 白亮 老松杨 肖延东
• 来源期刊: 物理学报
• 关键词: 导航搜索 有向网 网络可控性
• 年，卷（期）: 2013,（24）
• 所属期刊栏目: 物理学交叉学科及有关科学技术领域
• 页码范围: 248901-1-248901-9
• 页数: 1页
• 语种: 中文
• DOI: 10.7498/aps.62.248901

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	老松杨	国防科技大学信息系统与管理学院	70	757	15.0	24.0
2	白亮	国防科技大学信息系统与管理学院	23	249	8.0	15.0
3	肖延东	国防科技大学信息系统与管理学院	5	66	4.0	5.0
4	侯绿林	国防科技大学信息系统与管理学院	5	50	3.0	5.0