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

作     者：唐明董 杨景 张国清 TANG Ming-dong;YANG Jing;ZHANG Guo-qing

作者机构：湖南科技大学知识网格实验室湘潭411201 湖南科技大学计算机科学与工程学院湘潭411201 中国科学院计算技术研究所北京100190 

基　　金：国家自然科学基金(60673168 90818004) 

出 版 物：《系统仿真学报》 (Journal of System Simulation)

年 卷 期：2010年第22卷第6期

页      码：1485-1489页

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

主 题 词：搜索 复杂网络 标记策略 路由 度量空间嵌入 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 0802[工学-机械学] 0825[工学-环境科学与工程类] 0701[理学-数学类] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.16182/j.cnki.joss.2010.06.002

馆 藏 号：203348875...