一种用于复杂网络搜索的标记策略

• 作者: 唐明董 张国清 杨景
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 搜索 复杂网络 标记策略 路由 度量空间嵌入
• 年，卷（期）: 2010,（6）
• 页码范围: 1485-1489
• 分类号: TP393
• 语种: 中文

摘要

搜索是复杂网络上的一项基本功能,设计搜索策略的一个重要目标是在每个节点上维护尽可能少的信息,并且搜索效率尽可能高.针对复杂网络搜索提出了一种新的标记策略(labeling scheme).通过将网络嵌入到较简单的度量空间和对节点重新命名,使每个节点只需要知道邻居节点的名字,因而在节点上存放很少的信息,而搜索使用的路径长度限制在较小的范围内.由于许多真实的复杂网络都是无标度网络,利用它们的拓扑特征,该策略在这类网络上能够获得很高的搜索效率,绝大部分情况下搜索使用的路径都是最优路径.与已知的几种标记策略相比,仿真结果表明该策略的总体性能更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张国清	中国科学院计算技术研究所	56	800	14.0	27.0
2	杨景	中国科学院计算技术研究所	20	48	3.0	6.0
3	唐明董	湖南科技大学知识网格实验室	31	228	8.0	14.0