基于MapReduce的无线城市社团发现算法研究

来源：计算机工程与应用杂志2017年第4期北京时间：

作者：王永贵1，张 燕1，杨东东2

单位：1.辽宁工程技术大学 软件学院，辽宁 葫芦岛 125105；2.中国科学技术大学 软件学院，合肥 230001

摘要：对于无线城市数据中社团发现问题，针对已有的团搜索（CS）算法运行过程生成大量重复团、生成结果冗余、算法时间复杂度较高等问题，从优化边存储、预先进行边处理、搜索建团入手，用特殊的二叉树结构存储、权重[K]选择排序、深度优先遍历构建T-CS算法。针对海量数据溢出问题，结合MapReduce模型，提出了MP-T-CS算法。实验证明，MP-T-CS算法不仅可以解决运行过程大量重复团问题，时间代价大大降低，对海量数据的处理能力大大提升，生成团的代表性大大提高。

关键词：社团发现,团搜索,二叉树,深度遍历,[K]选择排序,MapReduce