基于谱聚类与随机选择结合的参考节点选取方法

摘要

本发明涉及信息安全技术领域，特别是涉及一种基于谱聚类与随机选择结合的参考节点选取算法。基于谱聚类与随机选择结合的参考节点选取方法，包括以下步骤：对网络节点进行谱聚类；判断网络节点是否为离群点，若是，则去除离群点；若否，则直接进行下一步；随机选取参考节点；对选取的参考节点进行优化。本发明利用谱聚类对网络节点进行聚类，将时延相似的节点作为一类，然后对聚类结果进行离群点处理，最后在每类中随机选取若干点作为参考节点，将由参考节点构成的带权无向图划分为两个或者两个以上的最优子图，并且根据时延向量的相似度使子图内部差异性尽量小，而子图之间的差异性较大，从而达到聚类的目的，且避免了局部最优的情况。