期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
一种用于复杂网络搜索的标记策略
1
作者 唐明董 杨景 张国清 《系统仿真学报》 CAS CSCD 北大核心 2010年第6期1485-1489,共5页
搜索是复杂网络上的一项基本功能,设计搜索策略的一个重要目标是在每个节点上维护尽可能少的信息,并且搜索效率尽可能高。针对复杂网络搜索提出了一种新的标记策略(labelingscheme)。通过将网络嵌入到较简单的度量空间和对节点重新命名... 搜索是复杂网络上的一项基本功能,设计搜索策略的一个重要目标是在每个节点上维护尽可能少的信息,并且搜索效率尽可能高。针对复杂网络搜索提出了一种新的标记策略(labelingscheme)。通过将网络嵌入到较简单的度量空间和对节点重新命名,使每个节点只需要知道邻居节点的名字,因而在节点上存放很少的信息,而搜索使用的路径长度限制在较小的范围内。由于许多真实的复杂网络都是无标度网络,利用它们的拓扑特征,该策略在这类网络上能够获得很高的搜索效率,绝大部分情况下搜索使用的路径都是最优路径。与已知的几种标记策略相比,仿真结果表明该策略的总体性能更好。 展开更多
关键词 搜索 复杂网络 标记策略 路由 度量空间嵌入
下载PDF
Property A and Uniform Embeddability of Metric Spaces Under Decompositions of Finite Depth 被引量:1
2
作者 Yujuan DUAN Qin WANG Xianjin WANG 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2010年第1期21-34,共14页
Property A and uniform embeddability are notions of metric geometry which imply the coarse Baum-Connes conjecture and the Novikov conjecture.In this paper,the authors prove the permanence properties of property A and ... Property A and uniform embeddability are notions of metric geometry which imply the coarse Baum-Connes conjecture and the Novikov conjecture.In this paper,the authors prove the permanence properties of property A and uniform embeddability of metric spaces under large scale decompositions of finite depth. 展开更多
关键词 Metric space Uniform embedding Property A Large scale decomposition Permanence property
原文传递
Coarse Embedding into Uniformly Convex Banach Spaces
3
作者 Qinggang REN 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2014年第5期733-742,共10页
In this paper, the author studies the coarse embedding into uniformly convex Banach spaces. The author proves that the property of coarse embedding into Banach spaces can be preserved under taking the union of the met... In this paper, the author studies the coarse embedding into uniformly convex Banach spaces. The author proves that the property of coarse embedding into Banach spaces can be preserved under taking the union of the metric spaces under certain condi- tions. As an application, for a group G strongly relatively hyperbolic to a subgroup H, the author proves that B(n) = {g ∈ G/ │g│suЭe≤ n} admits a coarse embedding into a uniformly convex Banach space if H does. 展开更多
关键词 Coarse embedding Uniformly convex Banach spaces Relative hyper-bolic groups
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部