[发明专利]基于节点度的分布式大规模复杂社团探测方法及装置有效

专利信息
申请号: 201811534844.9 申请日: 2018-12-14
公开(公告)号: CN109656898B 公开(公告)日: 2021-05-07
发明(设计)人: 陈彬;董健;艾川;刘亮;张芳;宁丹丹;马亮;李祯 申请(专利权)人: 中国人民解放军国防科技大学
主分类号: G06F16/182 分类号: G06F16/182;G06Q50/00
代理公司: 湖南兆弘专利事务所(普通合伙) 43008 代理人: 谭武艺
地址: 410073 湖南*** 国省代码: 湖南;43
权利要求书: 查看更多 说明书: 查看更多
摘要: 发明公开了一种基于节点度的分布式大规模复杂社团探测方法及装置,本发明的实施步骤包括:准备关系网络数据;将关系网络数据加载到分布式文件系统进行网络分割,基于节点度的标签传播算法定制消息传递函数、消息融合函数和消息处理函数,然后将消息传递函数、消息融合函数和消息处理函数载入分布式文件系统;配置分布式文件系统的运行参数;调用分布式文件系统执行社团探测并输出社团探测结果。本发明适用于大规模复杂网络的社团探测,具有准确率高稳定性好、并行计算能力强、社团探测的通用性与适应性好、开发过程简单高效的优点。
搜索关键词: 基于 节点 分布式 大规模 复杂 社团 探测 方法 装置
【主权项】:
1.一种基于节点度的分布式大规模复杂社团探测方法,其特征在于实施步骤包括:1)准备关系网络数据;2)将关系网络数据加载到分布式文件系统进行网络分割,将关系网络划分为多个分区,每一个分区包含一部分顶点以及以其为起点的边;3)基于节点度的标签传播算法定制消息传递函数、消息融合函数和消息处理函数,其中消息传递函数用于每一个节点向其所有的邻居节点发送自己的节点度和标签值且消息发送方向为目的节点;消息融合函数用于每个节点接受到其邻居节点发送的消息后需要按标签值进行聚合等待下一步计算;消息处理函数用于当一个节点处理完接收到的信息后对节点的属性进行更新,如果当前节点的度大于其所有邻居节点的度,保持其节点的标签值不变,否则选择数量最多的标签值为当前节点的属性;将消息传递函数、消息融合函数和消息处理函数载入分布式文件系统;4)配置分布式文件系统的运行参数;5)调用分布式文件系统执行社团探测并输出社团探测结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
我不想注册,点击直接下载立即登录,下载文献升级会员,免费下载

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学,未经中国人民解放军国防科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201811534844.9/,转载请声明来源钻瓜专利网。

同类专利
专利分类
×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

400-8765-105周一至周五 9:00-18:00

tel code back_top