[00287597]一种基于MapReduce的有向图强连通分量分析方法
交易价格：
面议
类型：
发明专利
技术成熟度：
正在研发
专利所属地：中国
专利号：CN201510994537.9
交易方式：
完全转让
许可转让
技术入股
联系人：
南京邮电大学
所在地：江苏南京市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种基于MapReduce的有向图强连通分量分析方法，包括以下步骤：首先，在图中随机选取一种子节点，将其出边和入边的标签分别设置为+1和-1，状态设置为待处理，所有边按四元组表示；然后，Map函数将状态为待处理的边的邻居节点的标签根据出、入边类型分别设置为+1和-1；Reduce函数将节点标识符相同的边记录组成一组并更新其中边的状态为未处理的标签和状态；循环执行Map和Reduce函数，直到不存在状态为待处理的边为止，则同时包含标签+1和-1所对应的节点同属一个强连通分量；从图中删除该分量的节点，重复上述步骤，直到图为空结束。本方法在计算时同时处理出边和入边的标签，并设置边的状态，避免反向操作和重复计算，从而减少计算量，提高分析效率。
微信公众号
