zoukankan      html  css  js  c++  java
  • 基于mapreduce的大规模连通图寻找算法

    基于mapreduce的大规模连通图寻找算法

     

    当我们想要知道哪些账号是一个人的时候往往可以通过业务得到两个账号之间有联系,但是这种联系如何传播呢?

    问题 已知每个账号之间的联系

    如:

    A B

    B C

    D E

    F C

    B G

    得到 对应的一个人的账号

    如:

    A B C F G为同一个人

    D E 为同一个人

     

     

    当前迭代次数11次

    理论最大迭代次数:

        max_nick_count = max(nick_count)

        max_iterator = log2(max_nick_count)

    62%的账号可在前5次迭代完成计算

    瓶颈:所有账号可以在一个reduce中进行运算

  • 相关阅读:
    api示例
    Windows+Ubuntu文件互传
    UI
    事件
    插件开发入门
    文摘
    刘海屏适配
    APT
    热修复
    进程保活
  • 原文地址:https://www.cnblogs.com/MengYan-LongYou/p/3926566.html
Copyright © 2011-2022 走看看