一种基于大规模网络进行高效聚类方法

摘要

本发明公开了一种基于大规模网络进行高效聚类方法，采取一系列网络切割方法对大规模网络进行预处理，并根据谱聚类的核心思想，首次使用三角图元作为网络聚类的最小单元对大规模网络进行并行聚类。本系统中节点簇内簇间节点连接特点定义了四个条件，对大规模网络进行切割，并利用模块度对网络划分优化，得到模块度最高的子图集。最后将三角图元作为网络最小单元进行降维并行聚类，以提高系统聚类效率。此系统在四个划分条件下进行实验，实验结果验证了本聚类系统的高效性和高精度。本发明提供了大规模网络聚类的一种新高效方法，为大规模网络数据关系挖掘提供了一种新的解决方案。