专利名称：一种基于MapReduce的图结构聚类算法专利类型：发明专利
发明人：李荣华,张伟鹏,毛睿,邱宇轩,李振军,陆克中,王毅,廖
好
申请号：CN201710653492.8申请日：20170802公开号：CN107506789A公开日：20171222
摘要：一种基于MapReduce的图结构聚类算法，其特征在于包括如下步骤：一、计算每个节点的度；二、计算节点之间的直接可达邻居；三、计算节点之间的相似性，从而求出核心节点；四、根据核心节点及其直接可达邻居值，基于MapReduce进行结构聚类运算。其优点是简化了现有技术的计算过程，减少IO的次数，进而提升算法的性能。其次，在真实的大规模图数据上实现接近线性的可扩展性。
申请人：深圳大学
地址：518000 广东省深圳市南山区南海大道3688号
国籍：CN
代理机构：深圳市凯达知识产权事务所
代理人：刘大弯
更多信息请下载全文后查看
因篇幅问题不能全部显示，请点此查看更多更全内容