| 一种用于复杂网络搜索的标记策略 |
| |
| 引用本文： | 唐明董,杨景,张国清.一种用于复杂网络搜索的标记策略[J].系统仿真学报,2010,22(6). |
| |
| 作者姓名： | 唐明董 杨景 张国清 |
| |
| 作者单位： | 1. 湖南科技大学知识网格实验室,湘潭,411201;湖南科技大学计算机科学与工程学院,湘潭,411201;中国科学院计算技术研究所,北京,100190
2. 中国科学院计算技术研究所,北京,100190 |
| |
| 摘 要： | 搜索是复杂网络上的一项基本功能,设计搜索策略的一个重要目标是在每个节点上维护尽可能少的信息,并且搜索效率尽可能高.针对复杂网络搜索提出了一种新的标记策略(labeling scheme).通过将网络嵌入到较简单的度量空间和对节点重新命名,使每个节点只需要知道邻居节点的名字,因而在节点上存放很少的信息,而搜索使用的路径长度限制在较小的范围内.由于许多真实的复杂网络都是无标度网络,利用它们的拓扑特征,该策略在这类网络上能够获得很高的搜索效率,绝大部分情况下搜索使用的路径都是最优路径.与已知的几种标记策略相比,仿真结果表明该策略的总体性能更好.
|
| 关 键 词： | 搜索 复杂网络 标记策略 路由 度量空间嵌入 |
Labeling Scheme for Search in Complex Networks |
| |
| TANG Ming-dong,YANG Jing,ZHANG Guo-qing.Labeling Scheme for Search in Complex Networks[J].Journal of System Simulation,2010,22(6). |
| |
| Authors: | TANG Ming-dong YANG Jing ZHANG Guo-qing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
