[发明专利]一种识别网络图中关键节点的分布式方法有效
| 申请号： | 201510706040.2 | 申请日： | 2015-10-27 |
| 公开（公告）号： | CN106649893B | 公开（公告）日： | 2020-10-20 |
| 发明（设计）人： | 吕雁飞;高壮良;张鸿 | 申请（专利权）人： | 国家计算机网络与信息安全管理中心 |
| 主分类号： | G06F30/18 | 分类号： | G06F30/18;G06Q50/00 |
| 代理公司： | 北京安博达知识产权代理有限公司 11271 | 代理人： | 徐国文 |
| 地址： | 100029*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种识别网络图中关键节点的分布式方法，包括：采用点切分方式将网络图切分到n台机器上；选择工作节点，分别对所述工作节点的消息和所述工作节点的后继节点的消息进行初始化；更新所述工作节点的后继节点的消息；确定所述工作节点的后继节点的单点依赖；根据网络图中节点的单点依赖确定节点的桥接中心度，本发明采用Graphlab框架来实现，不仅支持基于消息的编程模型，而且支持共享内存风格的“收集‑更新‑扩散”模型，能够获得更快的运行速度，并且随着集群规模的扩大，可以支持在更大规模的图中计算关键节点。 | ||
| 搜索关键词： | 一种 识别 网络图 关键 节点 分布式 方法 | ||
【主权项】：
一种识别网络图中关键节点的分布式方法，其特征在于，所述方法包括：采用点切分方式将网络图切分到n台机器上，n为正整数；选择工作节点，分别对所述工作节点的消息和所述工作节点的后继节点的消息进行初始化，其中，所述工作节点的后继节点的消息为工作节点至工作节点的后继节点的最短路径个数和最短路径；更新所述工作节点的后继节点的消息，并将更新后所述工作节点的后继节点的消息发送至所述工作节点的后继节点的出边邻居节点；确定所述工作节点的后继节点的单点依赖，并将所述工作节点的后继节点消息中最短路径个数和所述工作节点的后继节点的单点依赖发送至所述工作节点的后继节点的入边邻居节点；根据网络图中节点的单点依赖确定节点的桥接中心度。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国家计算机网络与信息安全管理中心，未经国家计算机网络与信息安全管理中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510706040.2/，转载请声明来源钻瓜专利网。
- 上一篇：问答匹配方法及装置
- 下一篇：T型柄挂架（8PC）
