龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：之江实验室;湖南大学
摘要：本发明提出一种基于Quegel分布式图计算系统的K‑truss分解方法，针对大型网络图，系统运行后加载图，对存储图的文件进行逐行读取转成字符串后调用自定义UDF函数，将文件中的一行字符数据转换成顶点和邻接表，并以顶点为端点的边集存入global_Edge_Map中；完成加载后，通过分解函数重置计时器，新建一个查询任务用来分解，并将该查询任务初始化后添加至查询任务队列中，再清空查询任务队列的通信量和计算量；执行查询任务队列，激活所有顶点，对激活的所有顶点进行K‑truss分解；统计并判断global_Edge_Map中边的个数，为空时，判断分解完成并退出该过程，打印信息。解决目前有的技术方案大部分都是一台机器上的图的k‑truss分解处理，当遇到大型图的处理时，需要机器很高的配置，耗费大内存的问题。
主权项：1.基于Quegel分布式图计算系统的K-truss分解方法，其特征在于，包括如下步骤：步骤1，在Quegel分布式图计算系统启动run运行函数，加载图G=（V，E），其中V是图G的顶点集，E是图G的边集，对存储图的文件进行逐行读取转成字符串后调用自定义UDF函数，所述自定义UDF函数将文件中的一行字符数据，转换成顶点和邻接表，并以顶点为端点的边集存入global_Edge_Map中；步骤2，对图完成加载后，通过分解函数重置计时器，新建一个查询任务用来分解，并将该查询任务初始化后添加至查询任务队列中，再清空查询任务队列的通信量和计算量；步骤3，执行查询任务队列，激活所有顶点，对激活的所有顶点通过调用分解函数进行K-truss分解；步骤4，统计并判断global_Edge_Map中边的个数，为空时，判断分解完成并退出该过程，后打印计算量、通信量和分解时间信息。
全文数据：
权利要求：
百度查询： 之江实验室 湖南大学 基于Quegel分布式图计算系统的K-truss分解方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号