基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
针对桥接中心度的计算特点设计了一种分布式的网络图关键节点发现算法(DABC),并基于Graphlab 进行了实现.算法具有良好的扩展性,由于能够利用集群的内存资源,算法能处理的图规模与集群的大小成正比,并且该算法利用并行处理大幅度提升了计算速度.实验表明,与传统的基于单机实现的关键节点发现算法相比,算法可以获得高达4倍的性能提升.
推荐文章
基于优化结构洞的无向加权网络关键节点发现方法
桥节点
结构洞
约束系数
邻接度
大规模网络图中4节点子图数量快速估计算法
网络图
采样算法
子图数量估计
基于 Pagerank的社会网络关键节点发现算法
Pagerank
社会网络
关键节点
挖掘分析
一种基于定向天线的邻节点发现算法
定向天线
无线自组网
邻节点发现
信息共享
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 基于Graphlab的网络图关键节点发现算法研究
来源期刊 通信学报 学科 工学
关键词 关键节点 桥接中心度 分布式算法 Graphlab
年,卷(期) 2016,(3) 所属期刊栏目 学术通信
研究方向 页码范围 182-189
页数 8页 分类号 TP316.4
字数 6249字 语种 中文
DOI 10.11959/j.issn.1000-436x.2016066
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 张鸿 15 83 6.0 8.0
2 吕雁飞 2 10 2.0 2.0
3 高壮良 北京航空航天大学计算机学院 1 2 1.0 1.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (3)
节点文献
引证文献  (2)
同被引文献  (11)
二级引证文献  (1)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2008(1)
  • 参考文献(1)
  • 二级参考文献(0)
2012(1)
  • 参考文献(1)
  • 二级参考文献(0)
2016(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2019(2)
  • 引证文献(2)
  • 二级引证文献(0)
2020(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
关键节点
桥接中心度
分布式算法
Graphlab
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
通信学报
月刊
1000-436X
11-2102/TN
大16开
北京市丰台区成寿路11号邮电出版大厦8层
2-676
1980
chi
出版文献量(篇)
6235
总下载数(次)
17
总被引数(次)
85479
论文1v1指导