[00252658]一种社区发现的方法
交易价格:
面议
类型:
发明专利
技术成熟度:
正在研发
专利所属地:中国
专利号:CN201310698590.5
交易方式:
完全转让
许可转让
技术入股
联系人:
西安交通大学
所在地:陕西西安市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
本发明公开了一种社区发现的方法,包括以下步骤1)利用MapReduce模型实现并行计算;2)在Map阶段,将计算任务分为N份,每份计算任务包括随机游走过程和数据处理过程,其中通过随机游走获得复杂网络的一个遍历节点序列,通过对遍历节点序列进行数据分析,获得两个节点之间的连接的紧密程度;3)在Reduce阶段,对并行计算的结果进行整合得到节点之间的连接紧密程度,根据节点之间连接的紧密程度来进行社区发现;4)对处于社区重叠部分的节点进行分析,以概率形式对节点归属于哪个社区做出描述。本发明可以快速的进行社区的发现。