图上的广义k均值 图上的广义K均值是一种利用诸如PageRank,谐波中心度等中心性度量的方法,在有向图和无向图上获得类似k均值的聚类算法。 该算法是可生成的,适用于图形,网格,点云甚至度量空间。 该算法的详细信息在论文中进行了描述: 脚本说明 此处演示的脚本可用于获取聚类图以及点云。 包装要求 NetworkX> = 2.0(基于图形的库) scikit学习> = 0.23.2 NumPy 入门:检测复杂网络中的社区 import numpy as np import networkx as nx import matplotlib . pyplot as plt from graph