期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于Graphlab的网络图关键节点发现算法研究 被引量:2
1
作者 高壮良 吕雁飞 张鸿 《通信学报》 EI CSCD 北大核心 2016年第3期182-189,共8页
针对桥接中心度的计算特点设计了一种分布式的网络图关键节点发现算法(DABC),并基于Graphlab进行了实现。算法具有良好的扩展性,由于能够利用集群的内存资源,算法能处理的图规模与集群的大小成正比,并且该算法利用并行处理大幅度提升了... 针对桥接中心度的计算特点设计了一种分布式的网络图关键节点发现算法(DABC),并基于Graphlab进行了实现。算法具有良好的扩展性,由于能够利用集群的内存资源,算法能处理的图规模与集群的大小成正比,并且该算法利用并行处理大幅度提升了计算速度。实验表明,与传统的基于单机实现的关键节点发现算法相比,算法可以获得高达4倍的性能提升。 展开更多
关键词 关键节点 桥接中心 分布式算法 Graphlab
下载PDF
PSN网络中基于社会属性的消息路由 被引量:1
2
作者 蒋建峰 《计算机系统应用》 2014年第11期165-168,共4页
PSN(pocket switched network)网络作为一种特殊的DTN(Delay Tolerance Network)网络,除了具有不包含持续端到端连接、高传输时延及节点资源受限的特点以外,具有更强的社会规律性.本文在研究了现有的算法的基础上,提出了一种基... PSN(pocket switched network)网络作为一种特殊的DTN(Delay Tolerance Network)网络,除了具有不包含持续端到端连接、高传输时延及节点资源受限的特点以外,具有更强的社会规律性.本文在研究了现有的算法的基础上,提出了一种基于社会信息的路由算法—BridgingCom.为使消息尽快从本地传递到目标节点,我们选择桥接中心度(Bridging Centrality)作为中继节点的选择依据.实验结果表明,与已有相关算法相比,本改进算法能够在网络负载较低的情况下获得较高的传输效率,较低的传输延迟. 展开更多
关键词 延迟容忍网络 路由算法 社团 桥接中心
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部